Polyhedral study of simple plant location problem with order

Abstract This paper is addressed to the generalization of simple plant location problem where customer’s preferences are taken into account. Some basic polyhedral studies and a new family of facet-defining inequalities are given. The effectiveness of the proposed approach is illustrated by the computational experience.

[1]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[2]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[3]  Pierre Hansen,et al.  Lower Bounds for the Uncapacitated Facility Location Problem with User Preferences , 2004 .

[4]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[5]  Ismael R. de Farias.  A family of facets for the uncapacitated p-median polytope , 2001, Oper. Res. Lett..

[6]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[7]  Uday S. Karmarkar,et al.  Competitive Location on a Network , 1987, Oper. Res..

[8]  Yu. A. Kochetov,et al.  New lower bounds for the facility location problem with clients’ preferences , 2009 .

[9]  I. L. Vasilyev,et al.  The branch and cut method for the facility location problem with client’s preferences , 2010 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Martine Labbé,et al.  A strengthened formulation for the simple plant location problem with order , 2007, Oper. Res. Lett..

[12]  C. Revelle,et al.  Central Facilities Location under an Investment Constraint , 2010 .

[13]  Gérard Cornuéjols,et al.  Some facets of the simple plant location polytope , 1982, Math. Program..

[14]  Antonio M. Rodríguez-Chía,et al.  Closest assignment constraints in discrete location problems , 2012, Eur. J. Oper. Res..

[15]  Dominique Peeters,et al.  A facility location problem with clients' preference orderings , 1987 .

[16]  R. L. Church,et al.  Multiobjective location analysis of regional energy facility siting problems , 1976 .

[17]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[18]  J. L. Wagner,et al.  The Optimal Nodal Location of Public Facilities With Price‐Sensitive Demand , 2010 .

[19]  R. Church,et al.  Closest assignment constraints and location models: Properties and structure , 1996 .