Thumbnail

Structural Analysis in Differential-Algebraic Systems and Combinatorial Optimization

Martin, Sébastien; Mahjoub, Ali Ridha; Lacroix, Mathieu (2009), Structural Analysis in Differential-Algebraic Systems and Combinatorial Optimization, in Kacem, Imed, Computers and Industrial Engineering. International Conference. 2009. (CIE39), IEEE, p. 7

View/Open
Type
Communication / Conférence
Date
2009
Conference title
39th International Conference on Computers and Industrial Engineering (CIE'39)
Conference date
2009-07
Conference city
Troyes
Conference country
France
Book title
Computers and Industrial Engineering. International Conference. 2009. (CIE39)
Book author
Kacem, Imed
Publisher
IEEE
ISBN
9781424441358 (print); 9781424441365 (on line)
Number of pages
1921 (3 vol.)
Pages
7
Publication identifier
Metadata
Show full item record
Author(s)
Martin, Sébastien cc
Mahjoub, Ali Ridha
Lacroix, Mathieu cc
Abstract (EN)
In this paper we consider the structural analysis problem for differential-algebraic systems with conditional equations. This problem consists, given a conditional differential algebraic system, in verifying if the system is well-constrained for every state, and if not to find a state in which the system is bad-constrained. We give a formulation for this problem as an integer linear program. This is based on a transformation of the problem to 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.
Subjects / Keywords
branch-and-cut; matching; integer program; graph; structural analysis; Differential algebraic system