Article ID: | iaor2012227 |
Volume: | 51 |
Issue: | 1 |
Start Page Number: | 387 |
End Page Number: | 409 |
Publication Date: | Jan 2012 |
Journal: | Computational Optimization and Applications |
Authors: | Beltran-Royo C, Vial J -P, Alonso-Ayuso A |
Keywords: | programming: integer, location |
We show how the performance of general purpose Mixed Integer Programming (MIP) solvers, can be enhanced by using the Semi‐Lagrangian Relaxation (SLR) method. To illustrate this procedure we perform computational experiments on large‐scale instances of the Uncapacitated Facility Location (UFL) problems with