Essec\Faculty\Model\Contribution {#6196`
#_index: "academ_contributions"
#_id: "12176"
#_source: array:25 [``
"id" => "12176"
"slug" => "a-branch-and-cut-algorithm-for-the-orienteering-arc-routing-problem"
"yearMonth" => "2016-02"
"year" => "2016"
"title" => "A branch-and-cut algorithm for the Orienteering Arc Routing Problem"
"description" => "ARCHETTI, C., CORBERÁN, , PLANA, I., SANCHIS, J.M. et SPERANZA, M.G. (2016). A branch-and-cut algorithm for the Orienteering Arc Routing Problem. <i>Computers & Operations Research</i>, 66, pp. 95-104."
"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é M."
`]
4 => array:1 [`
"name" => "SPERANZA M. Grazia"
`]
]
"ouvrage" => ""
"keywords" => array:3 [`
0 => "Orienteering Arc Routing Problem"
1 => "Routing problems with profits"
2 => "Branch-and-cut"
`]
"updatedAt" => "2021-07-13 14:32:01"
"publicationUrl" => "https://doi.org/10.1016/j.cor.2015.08.003"
"publicationInfo" => array:3 [`
"pages" => "95-104"
"volume" => "66"
"number" => ""
`]
"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 arc routing problems, customers are located on arcs, and routes of minimum cost have to be identified. In the Orienteering Arc Routing Problem (OARP), in addition to a set of regular customers that have to be serviced, a set of potential customers is available. From this latter set, customers have to be chosen on the basis of an associated profit. The objective is to find a route servicing the customers which maximize the total profit collected while satisfying a given time limit on the route. In this paper, we describe large families of facet-inducing inequalities for the OARP and present a branch-and-cut algorithm for its solution. The exact algorithm embeds a procedure which builds a heuristic solution to the OARP on the basis of the information provided by the solution of the linear relaxation. Extensive computational experiments over different sets of OARP instances show that the exact algorithm is capable of solving to optimality large instances, with up to 2000 vertices and 14,000 arcs, within 1 h and often within a few minutes."
"en" => "In arc routing problems, customers are located on arcs, and routes of minimum cost have to be identified. In the Orienteering Arc Routing Problem (OARP), in addition to a set of regular customers that have to be serviced, a set of potential customers is available. From this latter set, customers have to be chosen on the basis of an associated profit. The objective is to find a route servicing the customers which maximize the total profit collected while satisfying a given time limit on the route. In this paper, we describe large families of facet-inducing inequalities for the OARP and present a branch-and-cut algorithm for its solution. The exact algorithm embeds a procedure which builds a heuristic solution to the OARP on the basis of the information provided by the solution of the linear relaxation. Extensive computational experiments over different sets of OARP instances show that the exact algorithm is capable of solving to optimality large instances, with up to 2000 vertices and 14,000 arcs, within 1 h and often within a few minutes."
`]
"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-10T22:22:14.000Z"
"docTitle" => "A branch-and-cut algorithm for the Orienteering Arc Routing Problem"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, CORBERÁN Ángel, PLANA Isaac, SANCHIS José M., SPERANZA M. Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, CORBERÁN Ángel, PLANA Isaac, SANCHIS José M., 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">2016</span>"
"keywordList" => "<a href="#">Orienteering Arc Routing Problem</a>, <a href="#">Routing problems with profits</a>, <a href="#">Branch-and-cut</a>"
"docPreview" => "<b>A branch-and-cut algorithm for the Orienteering Arc Routing Problem</b><br><span>2016-02 | Articles </span>"
"docType" => "research"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 9.017484
+"parent": null
}