Essec\Faculty\Model\Contribution {#6196
  #_index: "academ_contributions"
  #_id: "12143"
  #_source: array:25 [
    "id" => "12143"
    "slug" => "the-split-delivery-capacitated-team-orienteering-problem"
    "yearMonth" => "2014-01"
    "year" => "2014"
    "title" => "The split delivery capacitated team orienteering problem"
    "description" => "ARCHETTI, C., BIANCHESSI, N., SPERANZA, M.G. et HERTZ, A. (2014). The split delivery capacitated team orienteering problem. <i>Global Networks</i>, 63(1), pp. 16-33."
    "authors" => array:4 [
      0 => array:3 [
        "name" => "ARCHETTI Claudia"
        "bid" => "B00773540"
        "slug" => "archetti-claudia"
      ]
      1 => array:1 [
        "name" => "BIANCHESSI N."
      ]
      2 => array:1 [
        "name" => "SPERANZA M.G."
      ]
      3 => array:1 [
        "name" => "HERTZ A."
      ]
    ]
    "ouvrage" => ""
    "keywords" => array:5 [
      0 => "capacitated team orienteering problem"
      1 => "split deliveries"
      2 => " worst‐case analysis"
      3 => "branch‐and‐price"
      4 => "heuristic"
    ]
    "updatedAt" => "2021-07-13 14:32:00"
    "publicationUrl" => "https://doi.org/10.1002/net.21519"
    "publicationInfo" => array:3 [
      "pages" => "16-33"
      "volume" => "63"
      "number" => "1"
    ]
    "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 the capacitated team orienteering problem where split deliveries are allowed. A set of potential customers is given, each associated with a demand and a profit. The set of customers to be served by a fleet of capacitated vehicles has to be identified in such a way that the profit collected is maximized, while satisfying constraints on the maximum time duration of each route and the vehicle capacity constraints. When split deliveries are allowed, each customer may be served by more than one vehicle. We show that the profit collected by allowing split deliveries may be as large as twice the profit collected under the constraint that each customer has to be served by one vehicle at most. We then present a branch‐and‐price exact algorithm and a hybrid heuristic. We show the effectiveness of the proposed approaches on benchmark instances and on a new set of instances that allow us to computationally evaluate the impact of split deliveries. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(1), 16–33 2014"
      "en" => "In this article, we study the capacitated team orienteering problem where split deliveries are allowed. A set of potential customers is given, each associated with a demand and a profit. The set of customers to be served by a fleet of capacitated vehicles has to be identified in such a way that the profit collected is maximized, while satisfying constraints on the maximum time duration of each route and the vehicle capacity constraints. When split deliveries are allowed, each customer may be served by more than one vehicle. We show that the profit collected by allowing split deliveries may be as large as twice the profit collected under the constraint that each customer has to be served by one vehicle at most. We then present a branch‐and‐price exact algorithm and a hybrid heuristic. We show the effectiveness of the proposed approaches on benchmark instances and on a new set of instances that allow us to computationally evaluate the impact of split deliveries. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(1), 16–33 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-09T11:22:13.000Z"
    "docTitle" => "The split delivery capacitated team orienteering problem"
    "docSurtitle" => "Articles"
    "authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, BIANCHESSI N., SPERANZA M.G., HERTZ A."
    "docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, BIANCHESSI N., SPERANZA M.G., HERTZ A.</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="#">capacitated team orienteering problem</a>, <a href="#">split deliveries</a>, <a href="#"> worst‐case analysis</a>, <a href="#">branch‐and‐price</a>, <a href="#">heuristic</a>"
    "docPreview" => "<b>The split delivery capacitated team orienteering problem</b><br><span>2014-01 | Articles </span>"
    "docType" => "research"
  ]
  +lang: "fr"
  +"_type": "_doc"
  +"_score": 9.017484
  +"parent": null
}