The random linear bottleneck assignment problem

DOI10.1051/RO/1996300201271MaRDI QIDQ5689728zbMATH OpenOpenAlexFDO

Authors 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

average case analysislinear bottleneck assignment problemrandom bottleneck assignmentrandom graphs

Mathematics Subject Classification ID

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

Recommendations

• The random linear bottleneck assignment problem
• Certain expected values in the random assignment problem
• Asymptotic moments of the bottleneck assignment problem
• scientific article; zbMATH DE number 4043612

Cited in

(21)

• Order statistics and the linear assignment problem
• The stochastic bottleneck linear programming problem
• Certain expected values in the random assignment problem
• Solution methods and computational investigations for the linear bottleneck assignment problem
• Bounding stochastic dependence, joint mixability of matrices, and multidimensional bottleneck assignment problems
• Uncertain programming model for uncertain optimal assignment problem
• Bottleneck assignment problems under categorization
• On the expected number of assignments in reduced matrices for the linear assignment problem
• The dominance assignment problem
• Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making
• A note on the asymptotic behaviour of bottleneck problems
• Asymptotic moments of the bottleneck assignment problem
• The blind passenger and the assignment problem
• On linear programs with random costs
• scientific article; zbMATH DE number 4043612 (Why is no real title available?)
• The Probabilistic Analysis of a Heuristic for the Assignment Problem
• On the solution of a stochastic bottleneck assignment problem and its variations
• The random linear bottleneck assignment problem
• A Lower Bound on the Expected Cost of an Optimal Assignment
• Selected topics on assignment problems
• Random assignment problems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5689728)