Essec\Faculty\Model\Contribution {#6196
#_index: "academ_contributions"
#_id: "12159"
#_source: array:25 [
"id" => "12159"
"slug" => "incomplete-service-and-split-deliveries-in-a-routing-problem-with-profits"
"yearMonth" => "2014-03"
"year" => "2014"
"title" => "Incomplete service and split deliveries in a routing problem with profits"
"description" => "ARCHETTI, C., BIANCHESSI, N., SPERANZA, M.G. et HERTZ, A. (2014). Incomplete service and split deliveries in a routing problem with profits. <i>Networks</i>, 63(2), pp. 135-145."
"authors" => array:4 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "Bianchessi Nicola"
]
2 => array:1 [
"name" => "Speranza Maria Grazia"
]
3 => array:1 [
"name" => "Hertz Alain"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "routing problems with profits"
1 => "worst‐case analysis"
2 => "branch‐and‐price algorithm -tabu search"
3 => "split delivery"
]
"updatedAt" => "2021-07-13 14:32:01"
"publicationUrl" => "https://doi.org/10.1002/net.21529"
"publicationInfo" => array:3 [
"pages" => "135-145"
"volume" => "63"
"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" => "In this article, we study a variant of the capacitated team orienteering problem, that is the problem where a fleet of vehicles, each with a constraint on the time available, is given to serve profitable customers with the objective of maximizing the collected profit. We study the variant where customers may be only partially served (incomplete service) and, if beneficial, also by more than one vehicle (split deliveries). We will analyze the maximum theoretical increase of the profit due to the incomplete service and to the split deliveries. We also computationally measure such increase on a set of instances, by means of an exact algorithm on small/medium size instances and of two heuristics on instances of larger size. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(2), 135–145 2014"
"en" => "In this article, we study a variant of the capacitated team orienteering problem, that is the problem where a fleet of vehicles, each with a constraint on the time available, is given to serve profitable customers with the objective of maximizing the collected profit. We study the variant where customers may be only partially served (incomplete service) and, if beneficial, also by more than one vehicle (split deliveries). We will analyze the maximum theoretical increase of the profit due to the incomplete service and to the split deliveries. We also computationally measure such increase on a set of instances, by means of an exact algorithm on small/medium size instances and of two heuristics on instances of larger size. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(2), 135–145 2014"
]
"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-12-02T21:22:02.000Z"
"docTitle" => "Incomplete service and split deliveries in a routing problem with profits"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, Bianchessi Nicola, Speranza Maria Grazia, Hertz Alain"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, Bianchessi Nicola, Speranza Maria Grazia, Hertz Alain</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">2014</span>"
"keywordList" => "<a href="#">routing problems with profits</a>, <a href="#">worst‐case analysis</a>, <a href="#">branch‐and‐price algorithm -tabu search</a>, <a href="#">split delivery</a>"
"docPreview" => "<b>Incomplete service and split deliveries in a routing problem with profits</b><br><span>2014-03 | Articles </span>"
"docType" => "research"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.712759
+"parent": null
}