Integer and combinatorial optimization
Integer and combinatorial optimization
A projection method for the uncapacitated facility location problem
Mathematical Programming: Series A and B
A Parallel Interior Point Method and Its Application to Facility Location Problems
Computational Optimization and Applications
On the facets of the simple plant location packing polytope
Discrete Applied Mathematics - Workshop on discrete optimization DO'99, contributions to discrete optimization
Solving the uncapacitated facility location problem using tabu search
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Solving the p-Median Problem with a Semi-Lagrangian Relaxation
Computational Optimization and Applications
Computational study of large-scale p-Median problems
Mathematical Programming: Series A and B
The Optimal Diversity Management Problem
Operations Research
New facets for the two-stage uncapacitated facility location polytope
Computational Optimization and Applications
Hi-index | 0.00 |
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 unknown optimal values. CPLEX solves 3 out of the 36 instances. By combining CPLEX with SLR, we manage to solve 18 out of the 36 instances and improve the best known lower bound for the other instances. The key point has been that, on average, the SLR approach, has reduced by more than 90% the total number of relevant UFL variables.