Between a rock and a hard place: the two-to-one assignment problem

DOI10.1007/S00186-012-0397-2MaRDI QIDQ1935948zbMATH OpenOpenAlexFDO

Authors Dries R. Goossens, S. Polyakovskiy, Frits C. R. Spieksma, Gerhard J. Woeginger

Publication date 20 February 2013

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00186-012-0397-2

zbMATH Keywords

assignment problemapproximationefficient algorithmmatching problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• Between a rock and a hard place: the two-to-one assignment problem
• The approximability of three-dimensional assignment problems with bottleneck objective
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities
• Two kinds of constrained assignment problems
• Approximation algorithms for multi-dimensional assignment problems with decomposable costs

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Analysis of a Compound Bin Packing Algorithm
• Approximation algorithms for multi-dimensional assignment problems with decomposable costs
• Approximation algorithms for three-dimensional assignment problems with triangle inequalities
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Geometric three-dimensional assignment problems
• Maximum bounded 3-dimensional matching is MAX SNP-complete
• Scheduling sports competitions on multiple venues.
• The approximability of three-dimensional assignment problems with bottleneck objective
• The hardness of approximation: Gap location
• Three-dimensional axial assignment problems with decomposable cost coefficients

Cited in

(4)

• The transportation problem with conflicts
• Multi-dimensional vector assignment problems
• Between a rock and a hard place: the two-to-one assignment problem
• Branch-and-price approaches for the multiperiod technician routing and scheduling problem

This page was built for publication: Between a rock and a hard place: the two-to-one assignment problem

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