Essec\Faculty\Model\Contribution {#2203
  #_index: "academ_contributions"
  #_id: "13122"
  #_source: array:26 [
    "id" => "13122"
    "slug" => "a-polyhedral-study-of-the-acyclic-coloring-problem"
    "yearMonth" => "2012-12"
    "year" => "2012"
    "title" => "A polyhedral study of the acyclic coloring problem"
    "description" => "BRAGA, M., DELLE DONNE, D. et MARENCO, J. (2012). A polyhedral study of the acyclic coloring problem. <i>Discrete Applied Mathematics</i>, 160(18), pp. 2606-2617."
    "authors" => array:3 [
      0 => array:3 [
        "name" => "DELLE DONNE Diego"
        "bid" => "B00788133"
        "slug" => "delle-donne-diego"
      ]
      1 => array:1 [
        "name" => "BRAGA Mónica"
      ]
      2 => array:1 [
        "name" => "MARENCO Javier"
      ]
    ]
    "ouvrage" => ""
    "keywords" => []
    "updatedAt" => "2023-06-12 10:49:44"
    "publicationUrl" => "https://doi.org/10.1016/j.dam.2012.03.005"
    "publicationInfo" => array:3 [
      "pages" => "2606-2617"
      "volume" => "160"
      "number" => "18"
    ]
    "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 acyclic coloring problem arises in the context of efficient computations of sparse and symmetric Hessian matrices via substitution methods. In this work we start an integer programming approach for this problem, by introducing a natural integer programming formulation and presenting six families of facet-inducing valid inequalities."
      "en" => "The acyclic coloring problem arises in the context of efficient computations of sparse and symmetric Hessian matrices via substitution methods. In this work we start an integer programming approach for this problem, by introducing a natural integer programming formulation and presenting six families of facet-inducing valid inequalities."
    ]
    "authors_fields" => array:2 [
      "fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
      "en" => "Information Systems, Decision Sciences and Statistics"
    ]
    "indexedAt" => "2024-04-23T11:22:02.000Z"
    "docTitle" => "A polyhedral study of the acyclic coloring problem"
    "docSurtitle" => "Articles"
    "authorNames" => "<a href="/cv/delle-donne-diego">DELLE DONNE Diego</a>, BRAGA Mónica, MARENCO Javier"
    "docDescription" => "<span class="document-property-authors">DELLE DONNE Diego, BRAGA Mónica, MARENCO Javier</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">2012</span>"
    "keywordList" => ""
    "docPreview" => "<b>A polyhedral study of the acyclic coloring problem</b><br><span>2012-12 | Articles </span>"
    "docType" => "research"
    "publicationLink" => "<a href="https://doi.org/10.1016/j.dam.2012.03.005" target="_blank">A polyhedral study of the acyclic coloring problem</a>"
  ]
  +lang: "fr"
  +"_type": "_doc"
  +"_score": 8.681351
  +"parent": null
}