On the facets of the simple plant location packing polytope

Cánovas, Lázaro; Landete, Mercedes; Marı́n, Alfredo

doi:10.1016/s0166-218x(01)00328-6

Cited by 26 publications

(23 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some relevant contributions on the polyhedral analysis of KUFLP are (in chronological order): Cornuéjols et al (1977), Guignard (1980), Cornuéjols and Thizy (1982), Cho et al (1983a,b), Myung and Tcha (1996), Cánovas et al (2000Cánovas et al ( , 2001Cánovas et al ( , 2002Cánovas et al ( , 2003, Baiou and Barahona (2009a) and Chen et al (2012). New trends in this area relate to the study of how to adapt the known polyhedral properties of the UFLP to problems generalizing it.…”

Section: Polyhedral Analysis Of the Uflpmentioning

confidence: 99%

See 1 more Smart Citation

Fixed-Charge Facility Location Problems

Fernández

Landete

2015

Location Science

Self Cite

View full text Add to dashboard Cite

Fixed-Charge Facility Location Problems are among core problems in Location Science. There is a finite set of users with demand of service and a finite set of potential locations for the facilities that will offer service to users. Two types of decisions must be made: Location decisions determine where to establish the facilities whereas allocation decisions dictate how to satisfy the users demand from the established facilities. Potential applications of various types arise in many different contexts. We provide an overview of the main elements that may intervene in the modeling and the solution process of Fixed-Charge Facility Location Problems, namely, modeling hypotheses and their implications, characteristics of formulations and their relation to other formulations, properties of the domains, and appropriate solution techniques.

show abstract

Section: Polyhedral Analysis Of the Uflpmentioning

confidence: 99%

“…Further details and results can be found in Cho et al (1983a) and Cánovas et al (2002). Cornuéjols et al (1977) presented the first polyhedral study of the KUFLP.…”

Section: Valid Inequalities and Facetsmentioning

confidence: 99%

Fixed-Charge Facility Location Problems

Fernández

Landete

2015

Location Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…From a more theoretical point of view, [30] studies the duality gap of the UFL problem. A complete study of valid inequalities, facets and lifting theorems for the UFL problem can be found in [8][9][10].…”

Section: Introductionmentioning

confidence: 99%

Semi-Lagrangian relaxation applied to the uncapacitated facility location problem

2010

View full text Add to dashboard Cite

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.

show abstract

“…Discrete location problems typically involve a finite set of sites, at which facilities can be located, and a finite set of demand points, whose demands for service or goods have to be fulfilled by these facilities. The simplest and well-studied discrete location problems are the p-Median Problem (see Avella and Sassano 2001) and the Uncapacitated Facility Location Problem (see Cánovas et al 2002). Many extensions of these basic location problems have been developed, ranging from capacity restrictions (Barceló et al 1990), over multi-echelon structures (Marín 2007), to time dynamic models (Melo et al 2006) and models with choice of facilities (Cánovas et al 2007).…”

Section: Introductionmentioning

confidence: 99%