The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON MATHEMATICS
Transactions ID Number: 29-692
Full Name: Maria Osorio
Position: Research Director
Age: ON
Sex: Female
Address: Camino al Batan 129, Lomas del Marmol, Puebla, Pue. 72574
Country: MEXICO
Tel: 222 2160641
Tel prefix: 52
Fax: 222 2295500 ext. 7251
E-mail address: mariauxosorio@gmail.com
Other E-mails: aosorio@cs.buap.mx
Title of the Paper: A Preprocessing Procedure for Fixing the Binary variables in the Capacitated Facility Location Problem through Pairing and Surrogate Constraint Analysis
Authors as they appear in the Paper: MARIA A. OSORIO, ABRAHAM SÃNCHEZ
Email addresses of all the authors: mariauxosorio@gmail.com, asanchez@cs.buap.mx
Number of paper pages: 10
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.
Keywords: Capacitated Facility Location Problem, Surrogate Constraints, Duality, Constraint Pairing
EXTENSION of the file: .rtf
Special (Invited) Session: Fixing variable values in the Capacitated Facility Location Problem through Pairing and Surrogate Constraint Analysis
Organizer of the Session: 615-223
How Did you learn about congress: Beatriz Bernabe, beatriz.bernabe@gmail.com, rogelio gonzalez, rgonzalez@cs.buap.mx
IP ADDRESS: 148.228.84.115
