Essec\Faculty\Model\Contribution {#2233
  #_index: "academ_contributions"
  #_id: "2501"
  #_source: array:26 [
    "id" => "2501"
    "slug" => "solving-minimum-cost-shared-arborescence-problems"
    "yearMonth" => "2017-05"
    "year" => "2017"
    "title" => "Solving Minimum-Cost Shared Arborescence Problems"
    "description" => "ÁLVAREZ-MIRANDA, E., LJUBIC, I., LUIPERSBECK, M. et SINNL, M. (2017). Solving Minimum-Cost Shared Arborescence Problems. <i>European Journal of Operational Research</i>, 258(3), pp. 887-901."
    "authors" => array:4 [
      0 => array:3 [
        "name" => "LJUBIC Ivana"
        "bid" => "B00683004"
        "slug" => "ljubic-ivana"
      ]
      1 => array:1 [
        "name" => "ÁLVAREZ-MIRANDA E."
      ]
      2 => array:1 [
        "name" => "LUIPERSBECK M."
      ]
      3 => array:1 [
        "name" => "SINNL M."
      ]
    ]
    "ouvrage" => ""
    "keywords" => []
    "updatedAt" => "2021-09-24 10:33:27"
    "publicationUrl" => "https://doi.org/10.1016/j.ejor.2016.11.004"
    "publicationInfo" => array:3 [
      "pages" => "887-901"
      "volume" => "258"
      "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" => "In this work, we consider the minimum-cost shared Steiner arborescence problem (SStA). In this problem, the goal is to find a minimum-cost subgraph, which is shared among multiple entities and each entity is able to establish a cost-efficient Steiner arborescence. The SStA has been recently used in the literature to establish shared functional modules in protein-protein interaction networks. We propose a cut-based formulation for the problem, and design two exact algorithmic approaches: one based on the separation of connectivity cut inequalities, and the other corresponding to a Benders decomposition of the former model. Both approaches are enhanced by various techniques, including (i) preprocessing, (ii) stabilized cut generation, (iii) primal heuristics, and (iv) cut management. These two algorithmic alternatives are computationally evaluated and compared with a previously proposed flow- based formulation. We illustrate the effectiveness of the algorithms on two types of instances derived from protein-protein interaction networks (available from the previous literature) and from telecommunication access networks."
      "en" => "In this work, we consider the minimum-cost shared Steiner arborescence problem (SStA). In this problem, the goal is to find a minimum-cost subgraph, which is shared among multiple entities and each entity is able to establish a cost-efficient Steiner arborescence. The SStA has been recently used in the literature to establish shared functional modules in protein-protein interaction networks. We propose a cut-based formulation for the problem, and design two exact algorithmic approaches: one based on the separation of connectivity cut inequalities, and the other corresponding to a Benders decomposition of the former model. Both approaches are enhanced by various techniques, including (i) preprocessing, (ii) stabilized cut generation, (iii) primal heuristics, and (iv) cut management. These two algorithmic alternatives are computationally evaluated and compared with a previously proposed flow- based formulation. We illustrate the effectiveness of the algorithms on two types of instances derived from protein-protein interaction networks (available from the previous literature) and from telecommunication access networks."
    ]
    "authors_fields" => array:2 [
      "fr" => "Systèmes d'Information, Data Analytics et Opérations"
      "en" => "Information Systems, Data Analytics and Operations"
    ]
    "indexedAt" => "2024-11-21T13:21:44.000Z"
    "docTitle" => "Solving Minimum-Cost Shared Arborescence Problems"
    "docSurtitle" => "Articles"
    "authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, ÁLVAREZ-MIRANDA E., LUIPERSBECK M., SINNL M."
    "docDescription" => "<span class="document-property-authors">LJUBIC Ivana, ÁLVAREZ-MIRANDA E., LUIPERSBECK M., SINNL M.</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2017</span>"
    "keywordList" => ""
    "docPreview" => "<b>Solving Minimum-Cost Shared Arborescence Problems</b><br><span>2017-05 | Articles </span>"
    "docType" => "research"
    "publicationLink" => "<a href="https://doi.org/10.1016/j.ejor.2016.11.004" target="_blank">Solving Minimum-Cost Shared Arborescence Problems</a>"
  ]
  +lang: "fr"
  +"_type": "_doc"
  +"_score": 8.173137
  +"parent": null
}