| 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