Essec\Faculty\Model\Contribution {#2216
#_index: "academ_contributions"
#_id: "10636"
#_source: array:26 [
"id" => "10636"
"slug" => "intersection-cuts-for-bilevel-optimization"
"yearMonth" => "2016-05"
"year" => "2016"
"title" => "Intersection Cuts for Bilevel Optimization"
"description" => "FISCHETTI, M., LJUBIC, I., MONACI, M. et SINNL, M. (2016). Intersection Cuts for Bilevel Optimization. Dans: <i>Integer Programming and Combinatorial Optimization</i>. 1st ed. Berlin: Springer Computer Science, pp. 77-88."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FISCHETTI Matteo"
]
2 => array:1 [
"name" => "MONACI Michele"
]
3 => array:1 [
"name" => "SINNL Markus"
]
]
"ouvrage" => "Integer Programming and Combinatorial Optimization"
"keywords" => array:3 [
0 => "Mixed Integer Programming"
1 => "Bilevel Optimization"
2 => "Stackelberg Games"
]
"updatedAt" => "2023-01-27 15:07:22"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "77-88"
"volume" => ""
"number" => ""
]
"type" => array:2 [
"fr" => "Chapitres"
"en" => "Book chapters"
]
"support_type" => array:2 [
"fr" => "Editeur"
"en" => "Publisher"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
The exact solution of bilevel optimization problems is a very challenging task that received more and more attention in recent years, as witnessed by the flourishing recent literature on this topic. In this paper we present ideas and algorithms to solve to proven optimality generic Mixed-Integer Bilevel Linear Programs (MIBLP’s) where all constraints are linear, and some/all variables are required to take integer values.\n
In doing so, we look for a general-purpose approach applicable to any MIBLP (under mild conditions), rather than ad-hoc methods for specific cases. Our approach concentrates on minimal additions required to convert an effective branch-and-cut MILP exact code into a valid MIBLP solver, thus inheriting the wide arsenal of MILP tools (cuts, branching rules, heuristics) available in modern solvers.
"""
"en" => """
The exact solution of bilevel optimization problems is a very challenging task that received more and more attention in recent years, as witnessed by the flourishing recent literature on this topic. In this paper we present ideas and algorithms to solve to proven optimality generic Mixed-Integer Bilevel Linear Programs (MIBLP’s) where all constraints are linear, and some/all variables are required to take integer values.\n
In doing so, we look for a general-purpose approach applicable to any MIBLP (under mild conditions), rather than ad-hoc methods for specific cases. Our approach concentrates on minimal additions required to convert an effective branch-and-cut MILP exact code into a valid MIBLP solver, thus inheriting the wide arsenal of MILP tools (cuts, branching rules, heuristics) available in modern solvers.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-11-21T11:21:49.000Z"
"docTitle" => "Intersection Cuts for Bilevel Optimization"
"docSurtitle" => "Book chapters"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, FISCHETTI Matteo, MONACI Michele, SINNL Markus"
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, FISCHETTI Matteo, MONACI Michele, SINNL Markus</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="#">Mixed Integer Programming</a>, <a href="#">Bilevel Optimization</a>, <a href="#">Stackelberg Games</a>"
"docPreview" => "<b>Intersection Cuts for Bilevel Optimization</b><br><span>2016-05 | Book chapters </span>"
"docType" => "research"
"publicationLink" => "<a href="#" target="_blank">Intersection Cuts for Bilevel Optimization</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 8.953466
+"parent": null
}