Essec\Faculty\Model\Contribution {#2190
#_index: "academ_contributions"
#_id: "12125"
#_source: array:26 [
"id" => "12125"
"slug" => "the-undirected-capacitated-arc-routing-problem-with-profits"
"yearMonth" => "2010-11"
"year" => "2010"
"title" => "The undirected capacitated arc routing problem with profits"
"description" => "ARCHETTI, C., FEILLET, D., HERTZ, A. et SPERANZA, M.G. (2010). The undirected capacitated arc routing problem with profits. <i>Computers & Operations Research</i>, 37(11), pp. 1860-1869."
"authors" => array:4 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "FEILLET Dominique"
]
2 => array:1 [
"name" => "HERTZ Alain"
]
3 => array:1 [
"name" => "SPERANZA M. Grazia"
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Undirected capacitated arc routing with profits"
1 => "Auctions in transportation"
2 => "Carrier"
3 => "Branch-and-price"
4 => "Heuristics"
]
"updatedAt" => "2021-07-13 14:32:00"
"publicationUrl" => "https://doi.org/10.1016/j.cor.2009.05.005"
"publicationInfo" => array:3 [
"pages" => "1860-1869"
"volume" => "37"
"number" => "11"
]
"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" => "A profit and a demand are associated with each edge of a set of profitable edges of a given graph. A travel time is associated with each edge of the graph. A fleet of capacitated vehicles is given to serve the profitable edges. A maximum duration of the route of each vehicle is also given. The profit of an edge can be collected by one vehicle only that also serves the demand of the edge. The objective of this problem, which is called the undirected capacitated arc routing problem with profits (UCARPP), is to find a set of routes that satisfy the constraints on the duration of the route and on the capacity of the vehicle and maximize the total collected profit. We propose a branch-and-price algorithm and several heuristics. We can solve exactly instances with up to 97 profitable edges. The best heuristics find the optimal solution on most of instances where it is available."
"en" => "A profit and a demand are associated with each edge of a set of profitable edges of a given graph. A travel time is associated with each edge of the graph. A fleet of capacitated vehicles is given to serve the profitable edges. A maximum duration of the route of each vehicle is also given. The profit of an edge can be collected by one vehicle only that also serves the demand of the edge. The objective of this problem, which is called the undirected capacitated arc routing problem with profits (UCARPP), is to find a set of routes that satisfy the constraints on the duration of the route and on the capacity of the vehicle and maximize the total collected profit. We propose a branch-and-price algorithm and several heuristics. We can solve exactly instances with up to 97 profitable edges. The best heuristics find the optimal solution on most of instances where it is available."
]
"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-28T09:22:03.000Z"
"docTitle" => "The undirected capacitated arc routing problem with profits"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, FEILLET Dominique, HERTZ Alain, SPERANZA M. Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, FEILLET Dominique, HERTZ Alain, SPERANZA M. Grazia</span><br><span class="document-property-authors_fields">Information Systems, Decision Sciences and Statistics</span> | <span class="document-property-year">2010</span>"
"keywordList" => "<a href="#">Undirected capacitated arc routing with profits</a>, <a href="#">Auctions in transportation</a>, <a href="#">Carrier</a>, <a href="#">Branch-and-price</a>, <a href="#">Heuristics</a>"
"docPreview" => "<b>The undirected capacitated arc routing problem with profits</b><br><span>2010-11 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1016/j.cor.2009.05.005" target="_blank">The undirected capacitated arc routing problem with profits</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 8.9969
+"parent": null
}