Essec\Faculty\Model\Contribution {#2216
  #_index: "academ_contributions"
  #_id: "1346"
  #_source: array:26 [
    "id" => "1346"
    "slug" => "ilp-heuristics-and-a-new-exact-method-for-bi-objective-0-1-ilps-application-to-fttx-network-design"
    "yearMonth" => "2016-08"
    "year" => "2016"
    "title" => "ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design"
    "description" => "LEITNER, M., LJUBIC, I., SINNL, M. et WERNER, A. (2016). ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design. <i>Computers & Operations Research</i>, 72, pp. 128-146."
    "authors" => array:4 [
      0 => array:3 [
        "name" => "LJUBIC Ivana"
        "bid" => "B00683004"
        "slug" => "ljubic-ivana"
      ]
      1 => array:1 [
        "name" => "LEITNER M."
      ]
      2 => array:1 [
        "name" => "SINNL M."
      ]
      3 => array:1 [
        "name" => "WERNER A."
      ]
    ]
    "ouvrage" => ""
    "keywords" => array:6 [
      0 => "Bi-objective connected facility location"
      1 => "k-architecture connected facility location"
      2 => "Branch-and-cut"
      3 => "Local branching"
      4 => "Neighborhood search"
      5 => "ILP heuristics"
    ]
    "updatedAt" => "2021-02-02 16:16:18"
    "publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0305054816300302"
    "publicationInfo" => array:3 [
      "pages" => "128-146"
      "volume" => "72"
      "number" => null
    ]
    "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" => "We focus on bi-objective optimization problems whose feasible solutions can be described as 0/1 integer linear programs and propose two ILP heuristics, boundary induced neighborhood search (BINS) and directional local branching. Their main idea is to combine the features and explore the neighborhoods of solutions that are relatively close in the objective space. A two-phase ILP-based heuristic framework relying on BINS and directional local branching is introduced. Moreover, a new exact method called adaptive search in objective space (ASOS) is also proposed. ASOS combines features of the e-constraint method with the binary search in the objective space and uses heuristic solutions produced by BINS for guidance. Our new methods are computationally evaluated on two problems of particular relevance for the design of FTTx-networks. Comparison with other known exact methods (relying on the exploration of the objective space) is conducted on a set of realistic benchmark instances representing telecommunication access networks from Germany."
      "en" => "We focus on bi-objective optimization problems whose feasible solutions can be described as 0/1 integer linear programs and propose two ILP heuristics, boundary induced neighborhood search (BINS) and directional local branching. Their main idea is to combine the features and explore the neighborhoods of solutions that are relatively close in the objective space. A two-phase ILP-based heuristic framework relying on BINS and directional local branching is introduced. Moreover, a new exact method called adaptive search in objective space (ASOS) is also proposed. ASOS combines features of the e-constraint method with the binary search in the objective space and uses heuristic solutions produced by BINS for guidance. Our new methods are computationally evaluated on two problems of particular relevance for the design of FTTx-networks. Comparison with other known exact methods (relying on the exploration of the objective space) is conducted on a set of realistic benchmark instances representing telecommunication access networks from Germany."
    ]
    "authors_fields" => array:2 [
      "fr" => "Systèmes d'Information, Data Analytics et Opérations"
      "en" => "Information Systems, Data Analytics and Operations"
    ]
    "indexedAt" => "2024-11-21T15:21:45.000Z"
    "docTitle" => "ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design"
    "docSurtitle" => "Journal articles"
    "authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, LEITNER M., SINNL M., WERNER A."
    "docDescription" => "<span class="document-property-authors">LJUBIC Ivana, LEITNER M., SINNL M., WERNER A.</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2016</span>"
    "keywordList" => "<a href="#">Bi-objective connected facility location</a>, <a href="#">k-architecture connected facility location</a>, <a href="#">Branch-and-cut</a>, <a href="#">Local branching</a>, <a href="#">Neighborhood search</a>, <a href="#">ILP heuristics</a>"
    "docPreview" => "<b>ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design</b><br><span>2016-08 | Journal articles </span>"
    "docType" => "research"
    "publicationLink" => "<a href="https://www.sciencedirect.com/science/article/abs/pii/S0305054816300302" target="_blank">ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design</a>"
  ]
  +lang: "en"
  +"_type": "_doc"
  +"_score": 9.119175
  +"parent": null
}