Article ID: | iaor20051119 |
Country: | Netherlands |
Volume: | 32 |
Issue: | 5 |
Start Page Number: | 479 |
End Page Number: | 484 |
Publication Date: | Sep 2004 |
Journal: | Operations Research Letters |
Authors: | Shmoys David B., Gomes Carla P., Regis Rommel G. |
Keywords: | programming: assignment |
Previous work on the partial Latin square extension (PLSE) problem resulted in a 2-approximation algorithm based on the LP relaxation of a three-dimensional assignment integer programming (IP) formulation. We present an