Essec\Faculty\Model\Contribution {#6196`
#_index: "academ_contributions"
#_id: "12766"
#_source: array:25 [``
"id" => "12766"
"slug" => "comparison-of-formulations-for-the-inventory-routing-problem"
"yearMonth" => "2022-12"
"year" => "2022"
"title" => "Comparison of formulations for the Inventory Routing Problem"
"description" => "ARCHETTI, C. et LJUBIC, I. (2022). Comparison of formulations for the Inventory Routing Problem. <i>European Journal of Operational Research</i>, 303(3), pp. 997-1008."
"authors" => array:2 [``
0 => array:3 [``
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
`]
1 => array:1 [`
"name" => "LJUBIC Ivana"
`]
]
"ouvrage" => ""
"keywords" => array:5 [`
0 => "Routing"
1 => "Inventory routing"
2 => "Aggregated formulation"
3 => "Linear programming relaxation"
4 => "Polyhedral projection"
`]
"updatedAt" => "2023-03-15 12:09:09"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2021.12.051"
"publicationInfo" => array:3 [`
"pages" => "997-1008"
"volume" => "303"
"number" => "3"
`]
"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" => "In this paper we propose an analysis and comparison of the strength of the lower bound, measured as the value of the linear programming relaxation, of different formulations for the Inventory Routing Problem (IRP). In particular, we first focus on aggregated formulations, i.e., formulations where variables have no index associated with vehicles, and we analyse the link between compact formulations and their counterparts involving exponentially many constraints. We show that they are equivalent in terms of value of the linear relaxation. In addition, we study the link between aggregated and disaggregated formulations, i.e., formulations where variables have an index related to vehicles. Also in this case, we show that aggregated and disaggregated formulations are equivalent in terms of the value of the corresponding linear relaxation. To the best of our knowledge, this analysis has never been done for the IRP, which instead is gaining a lot of popularity in the literature. Finally, we propose different exact solution approaches based on the aggregated formulations and we compare them with state-of-the-art exact methods for the IRP. Results show that the approaches based on aggregated formulations are competitive in terms of quality of both upper and lower bounds."
"en" => "In this paper we propose an analysis and comparison of the strength of the lower bound, measured as the value of the linear programming relaxation, of different formulations for the Inventory Routing Problem (IRP). In particular, we first focus on aggregated formulations, i.e., formulations where variables have no index associated with vehicles, and we analyse the link between compact formulations and their counterparts involving exponentially many constraints. We show that they are equivalent in terms of value of the linear relaxation. In addition, we study the link between aggregated and disaggregated formulations, i.e., formulations where variables have an index related to vehicles. Also in this case, we show that aggregated and disaggregated formulations are equivalent in terms of the value of the corresponding linear relaxation. To the best of our knowledge, this analysis has never been done for the IRP, which instead is gaining a lot of popularity in the literature. Finally, we propose different exact solution approaches based on the aggregated formulations and we compare them with state-of-the-art exact methods for the IRP. Results show that the approaches based on aggregated formulations are competitive in terms of quality of both upper and lower bounds."
`]
"authors_fields" => array:2 [`
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
`]
"indexedAt" => "2023-11-30T23:22:03.000Z"
"docTitle" => "Comparison of formulations for the Inventory Routing Problem"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, LJUBIC Ivana"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, LJUBIC Ivana</span><br><span class="document-property-authors_fields">Systèmes d’Information, Sciences de la Décision et Statistiques</span> | <span class="document-property-year">2022</span>"
"keywordList" => "<a href="#">Routing</a>, <a href="#">Inventory routing</a>, <a href="#">Aggregated formulation</a>, <a href="#">Linear programming relaxation</a>, <a href="#">Polyhedral projection</a>"
"docPreview" => "<b>Comparison of formulations for the Inventory Routing Problem</b><br><span>2022-12 | Articles </span>"
"docType" => "research"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.237949
+"parent": null
}