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
TypeCommunication / Conférence
Conference title39th International Conference on Computers and Industrial Engineering (CIE'39)
Book titleComputers and Industrial Engineering. International Conference. 2009. (CIE39)
Book authorKacem, Imed
Number of pages1921 (3 vol.)
MetadataShow full item record
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 ﬁnd 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 / Keywordsbranch-and-cut; matching; integer program; graph; structural analysis; Differential algebraic system
Showing items related by title and author.
Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential-algebraic systems. Martin, Sébastien; Mahjoub, Ali Ridha; Lacroix, Mathieu (2011) Article accepté pour publication ou publié