Essec\Faculty\Model\Contribution {#2190
#_index: "academ_contributions"
#_id: "12172"
#_source: array:26 [
"id" => "12172"
"slug" => "a-matheuristic-for-the-team-orienteering-arc-routing-problem"
"yearMonth" => "2015-09"
"year" => "2015"
"title" => "A matheuristic for the Team Orienteering Arc Routing Problem"
"description" => "ARCHETTI, C., CORBERÁN, , PLANA, I., SANCHIS, J.M. et SPERANZA, M.G. (2015). A matheuristic for the Team Orienteering Arc Routing Problem. <i>European Journal of Operational Research</i>, 245(2), pp. 392-401."
"authors" => array:5 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "CORBERÁN Ángel"
]
2 => array:1 [
"name" => "PLANA Isaac"
]
3 => array:1 [
"name" => "SANCHIS José Maria"
]
4 => array:1 [
"name" => "SPERANZA Maria Grazia"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Team Orienteering Problem"
1 => "Arc routing problem"
2 => "Routing problems with profits"
3 => "Matheuristic"
]
"updatedAt" => "2021-07-13 14:32:01"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2015.03.022"
"publicationInfo" => array:3 [
"pages" => "392-401"
"volume" => "245"
"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 the Team Orienteering Arc Routing Problem (TOARP) the potential customers are located on the arcs of a directed graph and are to be chosen on the basis of an associated profit. A limited fleet of vehicles is available to serve the chosen customers. Each vehicle has to satisfy a maximum route duration constraint. The goal is to maximize the profit of the served customers. We propose a matheuristic for the TOARP and test it on a set of benchmark instances for which the optimal solution or an upper bound is known. The matheuristic finds the optimal solutions on all, except one, instances of one of the four classes of tested instances (with up to 27 vertices and 296 arcs). The average error on all instances for which the optimal solution is available is 0.67 percent"
"en" => "In the Team Orienteering Arc Routing Problem (TOARP) the potential customers are located on the arcs of a directed graph and are to be chosen on the basis of an associated profit. A limited fleet of vehicles is available to serve the chosen customers. Each vehicle has to satisfy a maximum route duration constraint. The goal is to maximize the profit of the served customers. We propose a matheuristic for the TOARP and test it on a set of benchmark instances for which the optimal solution or an upper bound is known. The matheuristic finds the optimal solutions on all, except one, instances of one of the four classes of tested instances (with up to 27 vertices and 296 arcs). The average error on all instances for which the optimal solution is available is 0.67 percent"
]
"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-29T12:22:00.000Z"
"docTitle" => "A matheuristic for the Team Orienteering Arc Routing Problem"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, CORBERÁN Ángel, PLANA Isaac, SANCHIS José Maria, SPERANZA Maria Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, CORBERÁN Ángel, PLANA Isaac, SANCHIS José Maria, SPERANZA Maria Grazia</span><br><span class="document-property-authors_fields">Information Systems, Decision Sciences and Statistics</span> | <span class="document-property-year">2015</span>"
"keywordList" => "<a href="#">Team Orienteering Problem</a>, <a href="#">Arc routing problem</a>, <a href="#">Routing problems with profits</a>, <a href="#">Matheuristic</a>"
"docPreview" => "<b>A matheuristic for the Team Orienteering Arc Routing Problem</b><br><span>2015-09 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1016/j.ejor.2015.03.022" target="_blank">A matheuristic for the Team Orienteering Arc Routing Problem</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 9.0552435
+"parent": null
}