Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem
Lacroix, Mathieu; Mahjoub, Ali Ridha; Martin, Sébastien (2012), Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem, in Paschos, Vangelis; Mahjoub, A. Ridha; Markakis, Vangelis; Milis, Ioannis, Combinatorial Optimization. Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers, Springer : Berlin Heidelberg, p. 117-128. 10.1007/978-3-642-32147-4_12
Type
Communication / ConférenceDate
2012Conference title
Second International Symposium on Combinatorial Optimization, ISCO 2012Conference date
2012-04Conference city
AthènesConference country
GreeceBook title
Combinatorial Optimization. Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers; ISCO 2012Book author
Paschos, Vangelis; Mahjoub, A. Ridha; Markakis, Vangelis; Milis, IoannisPublisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-642-32146-7
Pages
117-128
Publication identifier
Metadata
Show full item recordAuthor(s)
Lacroix, Mathieu
Mahjoub, Ali Ridha
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Martin, Sébastien

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
In this paper we consider the structural analysis problem for differential-algebraic systems with conditional equations. This consists, given a conditional differential-algebraic system, in verifying if the system is structurally solvable for every state, and if not in finding a state in which the system is structurally singular. In this paper we study this problem from a polyhedral point of view. We identify some classes of valid inequalities and characterize when these inequalities define facets for the associated polytope. Moreover, we devise separation routines for these inequalities. Based on this, we develop a Branch-and-Cut algorithm and present some experimental results.Subjects / Keywords
Branch-and-Cut; Conditional Differential-algebraic system; bipartite graph; polytope; matching; structural analysis; facetRelated items
Showing items related by title and author.
-
Cornaz, Denis; Magnouche, Youcef; Mahjoub, Ali Ridha; Martin, Sébastien (2019) Article accepté pour publication ou publié
-
Cornaz, Denis; Magnouche, Youcef; Mahjoub, Ali Ridha; Martin, Sébastien (2015) Communication / Conférence
-
Diarrassouba, Ibrahima; Mahjoub, Meriem; Mahjoub, Ali Ridha; Taktak, Raouia (2016) Article accepté pour publication ou publié
-
Diarrassouba, Ibrahima; Hadhbi, Youssouf; Mahjoub, Ali Ridha (2022) Communication / Conférence
-
Martin, Sébastien; Mahjoub, Ali Ridha; Lacroix, Mathieu (2011) Article accepté pour publication ou publié