The random linear bottleneck assignment problem

DOI10.1007/3-540-59408-6_48MaRDI QIDQ5101412zbMATH OpenOpenAlexFDO

Authors Ulrich Pferschy

Publication date 30 August 2022

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_1996__30_2_127_0/

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Integer programming (90C10) Minimax problems in mathematical programming (90C47)

Recommendations

• The random linear bottleneck assignment problem
• Asymptotic moments of the bottleneck assignment problem
• Solution methods and computational investigations for the linear bottleneck assignment problem
• Certain expected values in the random assignment problem
• Asymptotics in the random assignment problem

Cites work

• Algorithms for two bottleneck optimization problems
• Alternate strategies for solving bottleneck assignment problems - analysis and computational results
• An algorithm to solve them ×n assignment problem in expected timeO(mn logn)
• scientific article; zbMATH DE number 3902655 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3943863 (Why is no real title available?)
• Matchings in random regular bipartite digraphs
• On the Expected Value of a Random Assignment Problem
• Order statistics and the linear assignment problem

Cited in

(6)

• Solution methods and computational investigations for the linear bottleneck assignment problem
• Bottleneck assignment problems under categorization
• On the expected number of assignments in reduced matrices for the linear assignment problem
• Asymptotic moments of the bottleneck assignment problem
• On the solution of a stochastic bottleneck assignment problem and its variations
• The random linear bottleneck assignment problem

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 Q5101412)