Essec\Faculty\Model\Contribution {#2216
  #_index: "academ_contributions"
  #_id: "16133"
  #_source: array:26 [
    "id" => "16133"
    "slug" => "16133-a-first-exploration-of-the-split-interval-coloring-polytope"
    "yearMonth" => "2025-11"
    "year" => "2025"
    "title" => "A first exploration of the split-interval coloring polytope"
    "description" => "DELLE DONNE, D. et MARENCO, J. (2025). A first exploration of the split-interval coloring polytope. <i>Procedia Computer Science</i>, 273(1), pp. 38-45."
    "authors" => array:2 [
      0 => array:3 [
        "name" => "DELLE DONNE Diego"
        "bid" => "B00788133"
        "slug" => "delle-donne-diego"
      ]
      1 => array:1 [
        "name" => "MARENCO Javier"
      ]
    ]
    "ouvrage" => ""
    "keywords" => array:3 [
      0 => "interval coloring"
      1 => "berth allocation problem"
      2 => "polyhedral combinatorics"
    ]
    "updatedAt" => "2026-01-07 11:46:04"
    "publicationUrl" => "https://doi.org/10.1016/j.procs.2025.10.278"
    "publicationInfo" => array:3 [
      "pages" => "38-45"
      "volume" => "273"
      "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" => "Given a graph G = (V,E), a set of consecutive colors, and a demand vector d ∈ ℤ+|V|, the interval coloring problem asks for an assignment of di consecutive colors to each vertex i ϵ V, in such a way that no two adjacent vertices are assigned the same color. Inspired by a situation arising in the allocation of ships to berths, in this work we propose to consider the split-interval coloring problem, which asks to assign at most two disjoint color intervals to each vertex in such a way that each vertex i ϵ V receives a total of di colors. We explore a natural integer programming formulation for this NP-hard problem and its associated polytope. We state some relations to the interval coloring polytope, including lemmas allowing to translate valid inequalities between these two polytopes. We also present several valid inequalities and study conditions ensuring that these inequalities induce facets of the associated polytope."
      "en" => "Given a graph G = (V,E), a set of consecutive colors, and a demand vector d ∈ ℤ+|V|, the interval coloring problem asks for an assignment of di consecutive colors to each vertex i ϵ V, in such a way that no two adjacent vertices are assigned the same color. Inspired by a situation arising in the allocation of ships to berths, in this work we propose to consider the split-interval coloring problem, which asks to assign at most two disjoint color intervals to each vertex in such a way that each vertex i ϵ V receives a total of di colors. We explore a natural integer programming formulation for this NP-hard problem and its associated polytope. We state some relations to the interval coloring polytope, including lemmas allowing to translate valid inequalities between these two polytopes. We also present several valid inequalities and study conditions ensuring that these inequalities induce facets of the associated polytope."
    ]
    "authors_fields" => array:2 [
      "fr" => "Systèmes d'Information, Data Analytics et Opérations"
      "en" => "Information Systems, Data Analytics and Operations"
    ]
    "indexedAt" => "2026-01-09T01:21:45.000Z"
    "docTitle" => "A first exploration of the split-interval coloring polytope"
    "docSurtitle" => "Journal articles"
    "authorNames" => "<a href="/cv/delle-donne-diego">DELLE DONNE Diego</a>, MARENCO Javier"
    "docDescription" => "<span class="document-property-authors">DELLE DONNE Diego, MARENCO Javier</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2025</span>"
    "keywordList" => "<a href="#">interval coloring</a>, <a href="#">berth allocation problem</a>, <a href="#">polyhedral combinatorics</a>"
    "docPreview" => "<b>A first exploration of the split-interval coloring polytope</b><br><span>2025-11 | Journal articles </span>"
    "docType" => "research"
    "publicationLink" => "<a href="https://doi.org/10.1016/j.procs.2025.10.278" target="_blank">A first exploration of the split-interval coloring polytope</a>"
  ]
  +lang: "en"
  +"_score": 8.688116
  +"_ignored": array:2 [
    0 => "abstract.en.keyword"
    1 => "abstract.fr.keyword"
  ]
  +"parent": null
}