On the number of local minima for the multidimensional assignment problem
DOI10.1007/S10878-006-9009-5zbMATH Open1112.90067OpenAlexW2012550893MaRDI QIDQ867022FDOQ867022
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
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
Combinatorial optimizationLocal minimaMultidimensional assignment problemNeighborhood searchRandom costs
Cites Work
- Optimization by simulated annealing
- The multivariate normal distribution
- Title not available (Why is that?)
- Letter to the Editor—The Multidimensional Assignment Problem
- Title not available (Why is that?)
- GRASP with path relinking for three-index assignment
- GRASP: An annoted bibliography
- A probabilistic heuristic for a computationally difficult set covering problem
- Greedy randomized adaptive search procedures
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Title not available (Why is that?)
- Simulation-based optimization: Parametric optimization techniques and reinforcement learning
- Generating quadratic assignment test problems with known optimal permutations
- An Algorithm for the Three-Index Assignment Problem
- Title not available (Why is that?)
- On the landscape ruggedness of the quadratic assignment problem
- Solving the multisensor data association problem.
- APPLYING SIMULATED ANNEALING TO THE MULTIDIMENSIONAL ASSIGNMENT PROBLEM
- Asymptotic results for random multidimensional assignment problems
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
- Title not available (Why is that?)
- Asymptotic results for random multidimensional assignment problems
Uses Software
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)
