The random linear bottleneck assignment problem

DOI10.1051/ro/1996300201271zbMath0868.90083OpenAlexW2248831598MaRDI QIDQ5689728

Ulrich Pferschy

Publication date: 7 January 1997

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/105124

zbMATH Keywords

random graphsaverage case analysislinear bottleneck assignment problemrandom bottleneck assignment

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80) Boolean programming (90C09)

Related Items (6)

Random assignment problems ⋮ Selected topics on assignment problems ⋮ A note on the asymptotic behaviour of bottleneck problems ⋮ Uncertain programming model for uncertain optimal assignment problem ⋮ The stochastic bottleneck linear programming problem ⋮ Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making

This page was built for publication: The random linear bottleneck assignment problem