On the number of local minima for the multidimensional assignment problem

DOI10.1007/S10878-006-9009-5MaRDI QIDQ867022zbMATH OpenOpenAlexFDO

Authors Pavlo A. Krokhmal, Carlos A. S. Oliveira, Panos M. Pardalos, Don A. Grundel

Publication date 14 February 2007

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-006-9009-5

zbMATH Keywords

Combinatorial optimizationLocal minimaMultidimensional assignment problemNeighborhood searchRandom costs

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2190116
• Asymptotic results for random multidimensional assignment problems
• Asymptotic properties of random multidimensional assignment problems
• Local neighborhoods for the multidimensional assignment problem
• Local search heuristics for the multidimensional assignment problem

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3770836 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1163720 (Why is no real title available?)
• A probabilistic heuristic for a computationally difficult set covering problem
• APPLYING SIMULATED ANNEALING TO THE MULTIDIMENSIONAL ASSIGNMENT PROBLEM
• An Algorithm for the Three-Index Assignment Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Asymptotic results for random multidimensional assignment problems
• GRASP with path relinking for three-index assignment
• GRASP: An annoted bibliography
• Generating quadratic assignment test problems with known optimal permutations
• Greedy randomized adaptive search procedures
• Letter to the Editor—The Multidimensional Assignment Problem
• On the landscape ruggedness of the quadratic assignment problem
• Optimization by simulated annealing
• Simulation-based optimization: Parametric optimization techniques and reinforcement learning
• Solving the multisensor data association problem.
• The multivariate normal distribution

Cited in

(12)

• Computational studies of randomized multidimensional assignment problems
• Local search heuristics for the multidimensional assignment problem
• Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post world net
• Asymptotic properties of random multidimensional assignment problems
• In and out forests on combinatorial landscapes
• Local search heuristics for the multidimensional assignment problem
• Local neighborhoods for the multidimensional assignment problem
• Random assignment problems
• Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
• Application of graph-theoretic approaches to the random landscapes of the three-dimensional assignment problem
• scientific article; zbMATH DE number 2190116 (Why is no real title available?)
• Asymptotic results for random multidimensional assignment problems

Describes a project that uses

Uses Software

• GRASP

This page was built for publication: On the number of local minima for the multidimensional assignment problem

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