Asymptotic properties of random multidimensional assignment problems

DOI10.1023/B:JOTA.0000042592.16418.1bzbMath1082.90097OpenAlexW2016682153MaRDI QIDQ819336

Carlos A. S. Oliveira, Panos M. Pardalos, Don A. Grundel

Publication date: 28 March 2006

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:jota.0000042592.16418.1b

zbMATH Keywords

combinatorial optimizationasymptotic resultsmultidimensional assignment problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

Asymptotic behavior of the expected optimal value of the multidimensional assignment problem, Optimal placement of stereo sensors, Random assignment problems, Integer programming models for the multidimensional assignment problem with star costs, Local search heuristics for the multidimensional assignment problem, Uncertain programming model for uncertain optimal assignment problem, Local Search Heuristics for the Multidimensional Assignment Problem

Cites Work

• Asymptotic results for random multidimensional assignment problems
• Asymptotics in the random assignment problem
• On the expected optimal value of random assignment problems: Experimental results and open questions
• Nonlinear assignment problems. Algorithms and applications
• Tracking elementary particles near their primary vertex: A combinatorial approach
• Solving the multisensor data association problem.
• Constructive bounds and exact expectations for the random assignment problem
• Letter to the Editor—The Multidimensional Assignment Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item