Essec\Faculty\Model\Contribution {#2216
  #_index: "academ_contributions"
  #_id: "10565"
  #_source: array:26 [
    "id" => "10565"
    "slug" => "the-bi-objective-prize-collecting-steiner-tree-problem"
    "yearMonth" => "2014-12"
    "year" => "2014"
    "title" => "The bi-objective prize-collecting Steiner tree problem"
    "description" => "LEITNER, M., LJUBIC, I. et SINNL, M. (2014). The bi-objective prize-collecting Steiner tree problem. <i>INFORMS Journal on Computing</i>, 27(1), pp. 118-134."
    "authors" => array:3 [
      0 => array:3 [
        "name" => "LJUBIC Ivana"
        "bid" => "B00683004"
        "slug" => "ljubic-ivana"
      ]
      1 => array:1 [
        "name" => "LEITNER Markus"
      ]
      2 => array:1 [
        "name" => "SINNL Markus"
      ]
    ]
    "ouvrage" => ""
    "keywords" => array:3 [
      0 => "bi-objective combinatorial optimization"
      1 => "Steiner tree problemϵ"
      2 => "constraint method"
    ]
    "updatedAt" => "2021-07-13 14:31:38"
    "publicationUrl" => "https://doi.org/10.1016/j.endm.2013.05.091"
    "publicationInfo" => array:3 [
      "pages" => "118-134"
      "volume" => "27"
      "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 paper, we study the bi-objective prize-collecting Steiner tree problem, whose goal is to find a subtree that minimizes the edge costs for building that tree, and, at the same time, to maximize the collected node revenues. We propose to solve the problem using an ϵ-constraint algorithm. This is an iterative mixed-integer-programming framework that identifies one solution for every point on the Pareto front. In this framework, a branch-and-cut approach for the single-objective variant of the problem is enhanced with warm-start procedures that are used to (i) generate feasible solutions, (ii) generate violated cutting planes, and (iii) guide the branching process. Standard benchmark instances from the literature are used to assess the efficacy of our method."
      "en" => "In this paper, we study the bi-objective prize-collecting Steiner tree problem, whose goal is to find a subtree that minimizes the edge costs for building that tree, and, at the same time, to maximize the collected node revenues. We propose to solve the problem using an ϵ-constraint algorithm. This is an iterative mixed-integer-programming framework that identifies one solution for every point on the Pareto front. In this framework, a branch-and-cut approach for the single-objective variant of the problem is enhanced with warm-start procedures that are used to (i) generate feasible solutions, (ii) generate violated cutting planes, and (iii) guide the branching process. Standard benchmark instances from the literature are used to assess the efficacy of our method."
    ]
    "authors_fields" => array:2 [
      "fr" => "Systèmes d'Information, Data Analytics et Opérations"
      "en" => "Information Systems, Data Analytics and Operations"
    ]
    "indexedAt" => "2024-12-21T16:21:43.000Z"
    "docTitle" => "The bi-objective prize-collecting Steiner tree problem"
    "docSurtitle" => "Journal articles"
    "authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, LEITNER Markus, SINNL Markus"
    "docDescription" => "<span class="document-property-authors">LJUBIC Ivana, LEITNER Markus, SINNL Markus</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2014</span>"
    "keywordList" => "<a href="#">bi-objective combinatorial optimization</a>, <a href="#">Steiner tree problemϵ</a>, <a href="#">constraint method</a>"
    "docPreview" => "<b>The bi-objective prize-collecting Steiner tree problem</b><br><span>2014-12 | Journal articles </span>"
    "docType" => "research"
    "publicationLink" => "<a href="https://doi.org/10.1016/j.endm.2013.05.091" target="_blank">The bi-objective prize-collecting Steiner tree problem</a>"
  ]
  +lang: "en"
  +"_type": "_doc"
  +"_score": 8.755391
  +"parent": null
}