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

DOI10.1007/S00186-012-0397-2zbMATH Open1261.90023OpenAlexW2014998043MaRDI QIDQ1935948FDOQ1935948

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

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)

Cites Work

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

Cited In (3)

• The transportation problem with conflicts
• Multi-dimensional vector assignment problems
• 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)