Paper Info
Title
Adding incompatibilities to the Simple Plant Location Problem: Formulation, facets and computational experience.
Abstract
•A new model, SPLPI, is introduced to tackle the Uncapacitated Facility Location Problem when there are incompatibilities between clients.•New facets for the proposed integer programming formulation are derived.•Original lifting procedures are used to obtain those facets.•The facets are sequentially added to the formulation in an ad hoc procedure, which performs better than a standard solver when applied to a varied set of instances of the problem.
Year
DOI
Venue
2019
10.1016/j.cor.2018.12.018
Computers & Operations Research
Keywords
Field
DocType
Discrete Location,Set packing,Facets,Separation algorithm
Integer,Graph,Mathematical optimization,Clique,Polytope,Facet (geometry),Mathematics
Journal
Volume
ISSN
Citations 
104
0305-0548
0
PageRank 
References 
Authors
0.34
10
2
Name
Order
Citations
PageRank
Alfredo Marín145332.98
Mercedes Pelegrín-García200.34