Article ID: | iaor20052256 |
Country: | Netherlands |
Volume: | 33 |
Issue: | 2 |
Start Page Number: | 183 |
End Page Number: | 186 |
Publication Date: | Mar 2005 |
Journal: | Operations Research Letters |
Authors: | Albrecher Hansjrg |
Keywords: | Bottleneck problem |
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.