Essec\Faculty\Model\Contribution {#6196
  #_index: "academ_contributions"
  #_id: "12165"
  #_source: array:25 [
    "id" => "12165"
    "slug" => "the-team-orienteering-arc-routing-problem"
    "yearMonth" => "2014-08"
    "year" => "2014"
    "title" => "The Team Orienteering Arc Routing Problem"
    "description" => "ARCHETTI, C., SPERANZA, M.G., CORBERÁN, , SANCHIS, J.M. et PLANA, I. (2014). The Team Orienteering Arc Routing Problem. <i>Transportation Science</i>, 48(3), pp. 442-457."
    "authors" => array:5 [
      0 => array:3 [
        "name" => "ARCHETTI Claudia"
        "bid" => "B00773540"
        "slug" => "archetti-claudia"
      ]
      1 => array:1 [
        "name" => "SPERANZA Maria Grazia"
      ]
      2 => array:1 [
        "name" => "CORBERÁN Ángel"
      ]
      3 => array:1 [
        "name" => "SANCHIS José M."
      ]
      4 => array:1 [
        "name" => "PLANA Isaac"
      ]
    ]
    "ouvrage" => ""
    "keywords" => array:4 [
      0 => "team orienteering arc routing problem"
      1 => "profits"
      2 => "multivehicle- facets"
      3 => "branch and cut"
    ]
    "updatedAt" => "2021-07-13 14:32:01"
    "publicationUrl" => "https://doi.org/10.1287/trsc.2013.0484"
    "publicationInfo" => array:3 [
      "pages" => "442-457"
      "volume" => "48"
      "number" => "3"
    ]
    "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" => """
        The team orienteering arc routing problem (TOARP) is the extension to the arc routing setting of the team orienteering problem. In the TOARP, in addition to a possible set of regular customers that have to be serviced, another set of potential customers is available. Each customer is associated with an arc of a directed graph. Each potential customer has a profit that is collected when it is serviced, that is, when the associated arc is traversed. A fleet of vehicles with a given maximum traveling time is available. The profit from a customer can be collected by one vehicle at most. The objective is to identify the customers that maximize the total profit collected while satisfying the given time limit for each vehicle.\n
        \n
        In this paper we propose a formulation for this problem and study a relaxation of its associated polyhedron. We present some families of valid and facet-inducing inequalities that we use in the implementation of a branch-and-cut algorithm for the resolution of the problem. Computational experiments are run on a large set of benchmark instances.
        """
      "en" => """
        The team orienteering arc routing problem (TOARP) is the extension to the arc routing setting of the team orienteering problem. In the TOARP, in addition to a possible set of regular customers that have to be serviced, another set of potential customers is available. Each customer is associated with an arc of a directed graph. Each potential customer has a profit that is collected when it is serviced, that is, when the associated arc is traversed. A fleet of vehicles with a given maximum traveling time is available. The profit from a customer can be collected by one vehicle at most. The objective is to identify the customers that maximize the total profit collected while satisfying the given time limit for each vehicle.\n
        \n
        In this paper we propose a formulation for this problem and study a relaxation of its associated polyhedron. We present some families of valid and facet-inducing inequalities that we use in the implementation of a branch-and-cut algorithm for the resolution of the problem. Computational experiments are run on a large set of benchmark instances.
        """
    ]
    "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 Team Orienteering Arc Routing Problem"
    "docSurtitle" => "Articles"
    "authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, SPERANZA Maria Grazia, CORBERÁN Ángel, SANCHIS José M., PLANA Isaac"
    "docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, SPERANZA Maria Grazia, CORBERÁN Ángel, SANCHIS José M., PLANA Isaac</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="#">team orienteering arc routing problem</a>, <a href="#">profits</a>, <a href="#">multivehicle- facets</a>, <a href="#">branch and cut</a>"
    "docPreview" => "<b>The Team Orienteering Arc Routing Problem</b><br><span>2014-08 | Articles </span>"
    "docType" => "research"
  ]
  +lang: "fr"
  +"_type": "_doc"
  +"_score": 9.017484
  +"parent": null
}