A note on the asymptotic behaviour of bottleneck problems

Details

Ressource 1Download: BIB_259589D4F8EE.P001.pdf (144.98 [Ko])
State: Public
Version: author
Serval ID
serval:BIB_259589D4F8EE
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Production externe
Title
A note on the asymptotic behaviour of bottleneck problems
Journal
Operations Research Letters
Author(s)
Albrecher H.
ISSN
0167-6377
Publication state
Published
Issued date
2005
Peer-reviewed
Oui
Volume
33
Number
2
Pages
183-186
Language
english
Abstract
We generalize and sharpen results of Burkard and Fincke concerning the asymptotic behaviour of a certain class of combinatorial optimization problems with bottleneck objective function. In this way several open questions are answered.
Keywords
Bottleneck problems, Probabilistic error bounds
DOI
10.1016/j.orl.2004.04.010
Web of science
000225314300012
Create date
12/05/2009 10:45
Last modification date
20/08/2019 13:04
Usage data