An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Discrete Applied Mathematics

• Publication date

  2009-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.dam.2007.10.013
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On multi-index assignment polytopes

  2006cited by this paper
• Some assignment problems arising from multiple target tracking

  2006cited by this paper
• Handbook of combinatorial optimization. Supplement

  2005cited by this paper
• Local search heuristics for multi-index assignment problems with decomposable costs

  2004cited by this paper
• Randomized parallel algorithms for the multidimensional assignment problem

  2004cited by this paper
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities

  2002cited by this paper
• Multi index assignment problems: complexity, approximation, applications

  2000cited by this paper
• An LP-based algorithm for the data association problem in multitarget tracking

  2000cited by this paper
• Nonlinear assignment problems : algorithms and applications

  2000cited by this paper
• Linear Assignment Problems and Extensions

  1999cited by this paper
• Mathematical Programming manuscript No. (will be inserted by the editor)

  1998cited by this paper
• Three-dimensional Axial Assignment Problems with Decomposable Cost Coefficients

  1996cited by this paper
• Geometric three-dimensional assignment problems☆

  1996cited by this paper
• Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking

  1994cited by this paper
• Approximation Algorithms for Multi-Dimensional Assignment Problems with Decomposable Costs

  1994cited by this paper
• Partitioning Multiple Data Sets: Multidimensional Assignments and Lagrangian Relaxation

  1993cited by this paper
• Throughput rate optimization in the automated assembly of printed circuit boards

  1991cited by this paper
• Geometric Clusterings

  1991cited by this paper
• On clustering problems with connected optima in euclidean spaces

  1989cited by this paper
• MULTIDIMENSIONAL ASSIGNMENT PROBLEMS

  1988cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice

  1981cited by this paper
• A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs

  1971cited by this paper
• Letter to the Editor - The Multidimensional Assignment Problem

  1968cited by this paper
• The Multi-Index Problem

  1963cited by this paper
• 1. A Certain Zero-sum Two-person Game Equivalent to the Optimal Assignment Problem

  1953cited by this paper

• SVERTKI KRITERIEV PRI KOMBINIROVANII REShENIY MNOGOKRITERIAL'NOY AKSIAL'NOY ZADAChI O NAZNAChENIYaKh

  2024cites this paper
• Solution approaches to the Three-Index Assignment Problem

  2024cites this paper
• Assessing rural landscape diversity for management and conservation: a case study in Lichuan, China

  2024cites this paper
• Criteria Convolutions When Combining the Solutions of the Multicriteria Axial Assignment Problem

  2024cites this paper
• Detection of Financial Fraudulent Activities with Machine Learning:A Case Study of Detecting Potential Tax and Invoice Fraud

  2023cites this paper
• Solving Soft Clustering Ensemble via k -Sparse Discrete Wasserstein Barycenter

  2022cites this paper
• Take the Right Seat: The Influence of Occupancy Schemes on Performance Indicators of Lighting in Open Plan Offices

  2022cites this paper
• Scalable Feature Matching Across Large Data Collections

  2021influential citation
• Developing a New Approach to Solve Solid Assignment Problems Under Intuitionistic Fuzzy Environment

  2020cites this paper
• GPU-accelerated Lagrangian heuristic for multidimensional assignment problems with decomposable costs

  2020cites this paper
• Multiple Hungarian Method for k-Assignment Problem

  2020cites this paper
• Heuristic Approach to Temporal Assignments of Spatial Grid Points for Vegetation Monitoring

  2019cites this paper
• Large-scale Multi-dimensional Assignment: Problem Formulations and GPU Accelerated Solutions

  2019cites this paper
• A heuristic approach to solve multidimensional assignment problem

  2018cites this paper
• Efficient sensor network management for asset localization

  2018cites this paper
• Heuristic Approach to Multidimensional Temporal Assignment of Spatial Grid Points for Effective Vegetation Monitoring and Land Use in East Africa

  2018cites this paper
• Dynamic discrete tomography

  2017cites this paper
• Rate-Distortion Theory of Finite Point Processes

  2017cites this paper
• Multi-criteria assignment policies to improve global effectiveness of medico-social service sector

  2017cites this paper
• Assessment of assignment policies of users in medico-social service sector

  2015cites this paper
• Conception des outils pour le suivi des activités et l’aide au pilotage dans le secteur médico-social

  2015cites this paper
• Panel matrix and ranking model recovery using mixed-scale measured data

  2015cites this paper
• On Solving Fuzzy Solid Assignment Problems

  2015cites this paper
• Integer programming models for the multidimensional assignment problem with star costs

  2014cites this paper
• The Pollyanna Problem: Assignment of Participants in a Gift Exchange

  2014cites this paper
• A map-reduce lagrangian heuristic for multidimensional assignment problems with decomposable costs

  2013influential citation
• The graph association problem: Mathematical models and a lagrangian heuristic

  2013cites this paper
• Solving the Multidimensional Assignment Problem by a Cross-Entropy method

  2012cites this paper
• La programmation DC et la méthode Cross-Entropy pour certaines classes de problèmes en finance, affectation et recherche d’informations : codes et simulations numériques

  2012cites this paper
• A New Method for Finding an Optimal Solution to Solid Assignment Problems

  2012cites this paper
• Design, evaluation and analysis of combinatorial optimization heuristic algorithms

  2012influential citation
• Proactive defense of insider threats through authorization management

  2011cites this paper
• Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking

  2011cites this paper
• A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem

  2010cites this paper
• Local search heuristics for the multidimensional assignment problem

  2008influential citation