Show simple item record

Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential-algebraic systems.

dc.contributor.authorMartin, Sébastien
HAL ID: 9612
ORCID: 0000-0001-8980-8628
dc.contributor.authorMahjoub, Ali Ridha
dc.contributor.authorLacroix, Mathieu
HAL ID: 741352
ORCID: 0000-0001-8385-3890
dc.date.accessioned2012-10-11T08:46:46Z
dc.date.available2012-10-11T08:46:46Z
dc.date.issued2011
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10463
dc.language.isoenen
dc.subjectBranch-and-Cut algorithmen
dc.subjectMatchingen
dc.subjectInteger linear programen
dc.subjectGraphen
dc.subjectStructural analysisen
dc.subjectDifferential-algebraic systemen
dc.subject.ddc511en
dc.titleCombinatorial optimization model and MIP formulation for the structural analysis of conditional differential-algebraic systems.en
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherLIMOS, Université Blaise Pascal Clermont-Ferrand II;France
dc.description.abstractenIn 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.en
dc.relation.isversionofjnlnameComputers & Industrial Engineering
dc.relation.isversionofjnlvol61en
dc.relation.isversionofjnlissue2en
dc.relation.isversionofjnldate2011
dc.relation.isversionofjnlpages422-429en
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/j.cie.2010.12.002en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record