An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
From MaRDI portal
Publication:1026115
DOI10.1016/j.dam.2007.10.013zbMath1170.90010OpenAlexW2029744427MaRDI QIDQ1026115
Publication date: 24 June 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.10.013
approximation algorithmsecond-order cone programmingmultidimensional assignment problemdata-association problem
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items
Efficient sensor network management for asset localization, Dynamic discrete tomography, Integer programming models for the multidimensional assignment problem with star costs, Local search heuristics for the multidimensional assignment problem, Solving the multidimensional assignment problem by a cross-entropy method, An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation algorithms for three-dimensional assignment problems with triangle inequalities
- Statistical matching. A frequentist theory, practical applications, and alternative Bayesian approaches
- Throughput rate optimization in the automated assembly of printed circuit boards
- An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
- On clustering problems with connected optima in Euclidean spaces
- Geometric three-dimensional assignment problems
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- Approximation algorithms for multi-dimensional assignment problems with decomposable costs
- Second-order cone programming
- An LP-based algorithm for the data association problem in multitarget tracking.
- Randomized parallel algorithms for the multidimensional assignment problem
- Three-dimensional axial assignment problems with decomposable cost coefficients
- Some assignment problems arising from multiple target tracking
- On multi-index assignment polytopes
- Geometric clusterings
- An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice
- Local search heuristics for multi-index assignment problems with decomposable costs
- Letter to the Editor—The Multidimensional Assignment Problem
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- The Multi-Index Problem
