Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential-algebraic systems.
Martin, Sébastien; Mahjoub, Ali Ridha; Lacroix, Mathieu (2011), Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential-algebraic systems., Computers & Industrial Engineering, 61, 2, p. 422-429. http://dx.doi.org/10.1016/j.cie.2010.12.002
TypeArticle accepté pour publication ou publié
Journal nameComputers & Industrial Engineering
MetadataShow full item record
Abstract (EN)In this paper we consider the structuralanalysis problem for differential-algebraicsystems with conditional equations. This problem consists, given a conditionaldifferential-algebraic system, in verifying if the system is structurally nonsingular for every state, and if not in finding a state in which the system is structurally singular. We give a formulation for this problem as an integer linear program. This is based on a transformation of the problem into a matching problem in an auxiliary graph. We also show that the linear relaxation of that formulation can be solved in polynomial time. Using this, we develop a Branch-and-Cut algorithm for solving the problem and present some experimental results.
Subjects / KeywordsBranch-and-Cut algorithm; Matching; Integer linear program; Graph; Structural analysis; Differential-algebraic system
Showing items related by title and author.
Cornaz, Denis; Furini, Fabio; Lacroix, Mathieu; Malaguti, Enrico; Mahjoub, Ali Ridha; Martin, Sébastien (2014) Communication / Conférence