Fixing variable values in the capacitated facility location problem through pairing and surrogate constraint analysis

Authors:
Maria A. Osorio;Abraham Sánchez
Affiliations:
Department of Chemical Engineering, Universidad Autónoma de Puebla, Puebla, PUE, México;Department of Computing, Universidad Autónoma de Puebla, Puebla, PUE, México
Venue:
ECC'09 Proceedings of the 3rd international conference on European computing conference
Year:
2009

Citing 4
Cited 0

Generating Cuts from Surrogate Constraint Analysis for Zero-Oneand Multiple Choice Programming

Computational Optimization and Applications
Mixed logical-linear programming

Discrete Applied Mathematics - Special issue on the satisfiability problem and Boolean functions
Logic-Based Methods for Optimization

PPCP '94 Proceedings of the Second International Workshop on Principles and Practice of Constraint Programming
Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems

ENC '03 Proceedings of the 4th Mexican International Conference on Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Osorio and Glover (2003) use of dual surrogate analysis is exploited to fix variables in capacitated facility location problems (CFLP). The surrogate constraint is obtained by weighting the original problem constraints by their associated dual values in the LP relaxation. A known solution is used to convert the objective function in a constraint that forces the solution to be less or equal to it. The surrogate constraint is paired with the objective function to obtain a combined constraint where negative variables are replaced by complemented variables and the resulting constraint used to fix binary variables in the model.