Essec\Faculty\Model\Contribution {#6196
#_index: "academ_contributions"
#_id: "12140"
#_source: array:26 [
"id" => "12140"
"slug" => "the-capacitated-team-orienteering-problem-with-incomplete-service"
"yearMonth" => "2013-10"
"year" => "2013"
"title" => "The capacitated team orienteering problem with incomplete service"
"description" => "ARCHETTI, C., BIANCHESSI, N. et SPERANZA, M.G. (2013). The capacitated team orienteering problem with incomplete service. <i>Optimization Letters</i>, 7, pp. 1405-1417."
"authors" => array:3 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "BIANCHESSI Nicola"
]
2 => array:1 [
"name" => "SPERANZA M. Grazia"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Capacitated Team Orienteering Problem"
1 => "Exact algorithms"
2 => "Incomplete service"
3 => "Split deliveries"
]
"updatedAt" => "2021-02-03 11:08:25"
"publicationUrl" => "https://link.springer.com/article/10.1007%2Fs11590-012-0559-4"
"publicationInfo" => array:3 [
"pages" => "1405-1417"
"volume" => "7"
"number" => ""
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue professionnelle"
"en" => "Professional journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In this paper we study the capacitated version of the Team Orienteering Problem (TOP), that is the Capacitated TOP (CTOP) and the impact of relaxing the assumption that a customer, if served, must be completely served. We prove that the profit collected by the CTOP with Incomplete Service (CTOP-IS) may be as large as twice the profit collected by the CTOP. A computational study is also performed to evaluate the average increase of the profit due to allowing incomplete service. The results show that the increase of the profit strongly depends on the specific instance. On the tested instances the profit increase ranges between 0 and 50 %. We complete the computational study with the increase of the profit of the CTOP due to split deliveries, that is multiple visits to the same customer, and to split deliveries combined with incomplete service."
"en" => "In this paper we study the capacitated version of the Team Orienteering Problem (TOP), that is the Capacitated TOP (CTOP) and the impact of relaxing the assumption that a customer, if served, must be completely served. We prove that the profit collected by the CTOP with Incomplete Service (CTOP-IS) may be as large as twice the profit collected by the CTOP. A computational study is also performed to evaluate the average increase of the profit due to allowing incomplete service. The results show that the increase of the profit strongly depends on the specific instance. On the tested instances the profit increase ranges between 0 and 50 %. We complete the computational study with the increase of the profit of the CTOP due to split deliveries, that is multiple visits to the same customer, and to split deliveries combined with incomplete service."
]
"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-29T06:22:02.000Z"
"docTitle" => "The capacitated team orienteering problem with incomplete service"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, BIANCHESSI Nicola, SPERANZA M. Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, BIANCHESSI Nicola, SPERANZA M. Grazia</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">2013</span>"
"keywordList" => "<a href="#">Capacitated Team Orienteering Problem</a>, <a href="#">Exact algorithms</a>, <a href="#">Incomplete service</a>, <a href="#">Split deliveries</a>"
"docPreview" => "<b>The capacitated team orienteering problem with incomplete service</b><br><span>2013-10 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://link.springer.com/article/10.1007%2Fs11590-012-0559-4" target="_blank">The capacitated team orienteering problem with incomplete service</a>"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.604031
+"parent": null
}