Sciweavers

Share
COR
2011

MIP models for connected facility location: A theoretical and computational study

7 years 11 months ago
MIP models for connected facility location: A theoretical and computational study
This article comprises the first theoretical and computational study on mixed integer programming (MIP) models for the connected facility location problem (ConFL). ConFL combines facility location and Steiner trees: given a set of customers, a set of potential facility locations and some inter-connection nodes, ConFL searches for the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The costs needed for building the Steiner tree, facility opening costs and the assignment costs need to be minimized. We model ConFL using eight compact and two exponential mixed integer programming formulations. We also show how to transform ConFL into the Steiner arborescence problem. A full hierarchy between the models is provided. For the two exponential size models we develop a branch-and-cut algorithm. An extensive computational study is based on two benchmark sets of randomly generated instances with up to 1,300 nodes an...
Stefan Gollowitzer, Ivana Ljubic
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where COR
Authors Stefan Gollowitzer, Ivana Ljubic
Comments (0)
books