Essec\Faculty\Model\Contribution {#2190
#_index: "academ_contributions"
#_id: "12128"
#_source: array:26 [
"id" => "12128"
"slug" => "a-column-generation-approach-for-the-split-delivery-vehicle-routing-problem"
"yearMonth" => "2011-12"
"year" => "2011"
"title" => "A column generation approach for the split delivery vehicle routing problem"
"description" => "ARCHETTI, C., BIANCHESSI, N. et SPERANZA, M.G. (2011). A column generation approach for the split delivery vehicle routing problem. <i>Networks</i>, 58(4), pp. 241-254."
"authors" => array:3 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "BIANCHESSI N."
]
2 => array:1 [
"name" => "SPERANZA M. G."
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "split delivery vehicle routing problem"
1 => "unlimited and limited fleet"
2 => "column generation"
3 => " branch‐and‐price‐and‐cut method"
]
"updatedAt" => "2021-07-13 14:32:00"
"publicationUrl" => "https://doi.org/10.1002/net.20467"
"publicationInfo" => array:3 [
"pages" => "241-254"
"volume" => "58"
"number" => "4"
]
"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 article we present a branch‐and‐price‐and‐cut method for the solution of the split delivery vehicle routing problem (SDVRP). The SDVRP is the problem to serve customers with a fleet of capacitated vehicles at minimum traveling cost. With respect to the classical vehicle routing problem, where each customer is visited exactly once, in the SDVRP a customer may be visited any number of times. The exact method we propose is based on a decomposition of the problem where the possible routes, with the delivery quantities, are generated in the subproblem. The generated routes are also used to find a heuristic solution to the problem. We consider both the case where the fleet of vehicles is unlimited and the case where the fleet is limited to the minimum possible number of vehicles. We solve to optimality instances with larger size with respect to previous approaches, find new best solutions to several benchmark instances and reduce the optimality gap on most of the benchmark instances."
"en" => "In this article we present a branch‐and‐price‐and‐cut method for the solution of the split delivery vehicle routing problem (SDVRP). The SDVRP is the problem to serve customers with a fleet of capacitated vehicles at minimum traveling cost. With respect to the classical vehicle routing problem, where each customer is visited exactly once, in the SDVRP a customer may be visited any number of times. The exact method we propose is based on a decomposition of the problem where the possible routes, with the delivery quantities, are generated in the subproblem. The generated routes are also used to find a heuristic solution to the problem. We consider both the case where the fleet of vehicles is unlimited and the case where the fleet is limited to the minimum possible number of vehicles. We solve to optimality instances with larger size with respect to previous approaches, find new best solutions to several benchmark instances and reduce the optimality gap on most of the benchmark instances."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-03-28T23:22:00.000Z"
"docTitle" => "A column generation approach for the split delivery vehicle routing problem"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, BIANCHESSI N., SPERANZA M. G."
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, BIANCHESSI N., SPERANZA M. G.</span><br><span class="document-property-authors_fields">Information Systems, Decision Sciences and Statistics</span> | <span class="document-property-year">2011</span>"
"keywordList" => "<a href="#">split delivery vehicle routing problem</a>, <a href="#">unlimited and limited fleet</a>, <a href="#">column generation</a>, <a href="#"> branch‐and‐price‐and‐cut method</a>"
"docPreview" => "<b>A column generation approach for the split delivery vehicle routing problem</b><br><span>2011-12 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1002/net.20467" target="_blank">A column generation approach for the split delivery vehicle routing problem</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 8.769725
+"parent": null
}