Essec\Faculty\Model\Contribution {#6196
#_index: "academ_contributions"
#_id: "13118"
#_source: array:26 [
"id" => "13118"
"slug" => "a-polyhedral-study-of-the-maximum-stable-set-problem-with-weights-on-vertex-subsets"
"yearMonth" => "2016-09"
"year" => "2016"
"title" => "A polyhedral study of the maximum stable set problem with weights on vertex-subsets"
"description" => "CAMPÊLO, M., CAMPOS, V., CORRÊA, R., DELLE DONNE, D., MARENCO, J. et MYDLARZ, M. (2016). A polyhedral study of the maximum stable set problem with weights on vertex-subsets. <i>Discrete Applied Mathematics</i>, 210(1), pp. 223-234."
"authors" => array:6 [
0 => array:3 [
"name" => "DELLE DONNE Diego"
"bid" => "B00788133"
"slug" => "delle-donne-diego"
]
1 => array:1 [
"name" => "CAMPÊLO Manoel"
]
2 => array:1 [
"name" => "CAMPOS Victor"
]
3 => array:1 [
"name" => "CORRÊA Ricardo"
]
4 => array:1 [
"name" => "MARENCO Javier"
]
5 => array:1 [
"name" => "MYDLARZ Marcelo"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2023-01-27 01:00:44"
"publicationUrl" => "https://doi.org/10.1016/j.dam.2015.05.032"
"publicationInfo" => array:3 [
"pages" => "223-234"
"volume" => "210"
"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 work we perform an initial polyhedral study, by introducing a natural integer programming formulation and studying the associated polytope. We address general facts on this polytope including some lifting results, we provide connections with the stable set polytope, and we present three families of facet-inducing inequalities."
"en" => "In this work we perform an initial polyhedral study, by introducing a natural integer programming formulation and studying the associated polytope. We address general facts on this polytope including some lifting results, we provide connections with the stable set polytope, and we present three families of facet-inducing 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-20T07:21:44.000Z"
"docTitle" => "A polyhedral study of the maximum stable set problem with weights on vertex-subsets"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/delle-donne-diego">DELLE DONNE Diego</a>, CAMPÊLO Manoel, CAMPOS Victor, CORRÊA Ricardo, MARENCO Javier, MYDLARZ Marcelo"
"docDescription" => "<span class="document-property-authors">DELLE DONNE Diego, CAMPÊLO Manoel, CAMPOS Victor, CORRÊA Ricardo, MARENCO Javier, MYDLARZ Marcelo</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">2016</span>"
"keywordList" => ""
"docPreview" => "<b>A polyhedral study of the maximum stable set problem with weights on vertex-subsets</b><br><span>2016-09 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1016/j.dam.2015.05.032" target="_blank">A polyhedral study of the maximum stable set problem with weights on vertex-subsets</a>"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.771215
+"parent": null
}