Essec\Faculty\Model\Contribution {#2233 ▼
#_index: "academ_contributions"
#_id: "10426"
#_source: array:26 [
"id" => "10426"
"slug" => "10426-mip-models-for-connected-facility-location-a-theoretical-and-computational-study"
"yearMonth" => "2011-02"
"year" => "2011"
"title" => "MIP models for connected facility location: A theoretical and computational study"
"description" => "GOLLOWITZER, S. et LJUBIC, I. (2011). MIP models for connected facility location: A theoretical and computational study. <i>Computers & Operations Research</i>, 38(2), pp. 435-449. 
GOLLOWITZER, S. et LJUBIC, I. (2011). MIP models for connected facility location: A theoretical and "
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "GOLLOWITZER Stefan"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Facility location"
1 => "Steiner trees"
2 => "Mixed integer programming models"
3 => "LP-relaxations"
]
"updatedAt" => "2021-07-13 14:31:35"
"publicationUrl" => "https://doi.org/10.1016/j.cor.2010.07.002"
"publicationInfo" => array:3 [
"pages" => "435-449"
"volume" => "38"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
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.\n This article comprises the first theoretical and computational study on mixed integer programming (M
\n
We model ConFL using seven compact and three mixed integer programming formulations of exponential size. We also show how to transform ConFL into the Steiner arborescence problem. A full hierarchy between the models is provided. For 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 1300 nodes and 115,000 edges. We empirically compare the presented models with respect to the quality of obtained bounds and the corresponding running time. We report optimal values for all but 16 instances for which the obtained gaps are below 0.6%. We model ConFL using seven compact and three mixed integer programming formulations of exponential s
"""
"en" => """
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.\n This article comprises the first theoretical and computational study on mixed integer programming (M
\n
We model ConFL using seven compact and three mixed integer programming formulations of exponential size. We also show how to transform ConFL into the Steiner arborescence problem. A full hierarchy between the models is provided. For 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 1300 nodes and 115,000 edges. We empirically compare the presented models with respect to the quality of obtained bounds and the corresponding running time. We report optimal values for all but 16 instances for which the obtained gaps are below 0.6%. We model ConFL using seven compact and three mixed integer programming formulations of exponential s
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2025-04-02T12:21:45.000Z"
"docTitle" => "MIP models for connected facility location: A theoretical and computational study"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, GOLLOWITZER Stefan"
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, GOLLOWITZER Stefan</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2011</span> <span class="document-property-authors">LJUBIC Ivana, GOLLOWITZER Stefan</span><br><span class="docu "
"keywordList" => "<a href="#">Facility location</a>, <a href="#">Steiner trees</a>, <a href="#">Mixed integer programming models</a>, <a href="#">LP-relaxations</a> <a href="#">Facility location</a>, <a href="#">Steiner trees</a>, <a href="#">Mixed integer programm "
"docPreview" => "<b>MIP models for connected facility location: A theoretical and computational study</b><br><span>2011-02 | Articles </span> <b>MIP models for connected facility location: A theoretical and computational study</b><br><span>20 "
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1016/j.cor.2010.07.002" target="_blank">MIP models for connected facility location: A theoretical and computational study</a> <a href="https://doi.org/10.1016/j.cor.2010.07.002" target="_blank">MIP models for connected facilit "
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.784652
+"parent": null
}
