Test problem generator for the multidimensional assignment problem

DOI10.1007/S10589-005-4558-6MaRDI QIDQ1774571zbMATH OpenOpenAlexFDO

Authors Don A. Grundel, Panos M. Pardalos

Publication date 17 May 2005

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-005-4558-6

zbMATH Keywords

multidimensional assignment problemtest problems

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

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

Cites work

• A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking
• An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice
• An algorithm for the planar three-index assignment problem
• An Algorithm for the Three-Index Assignment Problem
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities
• Generating quadratic assignment test problems with known optimal permutations
• GRASP with path relinking for three-index assignment
• Handbook of test problems in local and global optimization
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1163720 (Why is no real title available?)
• scientific article; zbMATH DE number 1894374 (Why is no real title available?)
• Letter to the Editor—The Multidimensional Assignment Problem
• Selected topics on assignment problems
• Three-dimensional axial assignment problems with decomposable cost coefficients
• Tracking elementary particles near their primary vertex: A combinatorial approach

Cited in

(8)

• A novel convex dual approach to three-dimensional assignment problem: theoretical analysis
• Solving the multidimensional assignment problem by a cross-entropy method
• A dual approach to multi-dimensional assignment problems
• Integer programming models for the multidimensional assignment problem with star costs
• Fast separation for the three-index assignment problem
• Graph partitions for the multidimensional assignment problem
• Local search heuristics for the multidimensional assignment problem
• Local search heuristics for the multidimensional assignment problem

Describes a project that uses

Uses Software

• QAPLIB
• OR-Library

This page was built for publication: Test problem generator for the multidimensional assignment problem

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