Afficher la notice abrégée

dc.contributor.authorMartin, Sébastien
dc.contributor.authorMahjoub, Ali Ridha
dc.contributor.authorLacroix, Mathieu
dc.date.accessioned2010-12-14T13:52:57Z
dc.date.available2010-12-14T13:52:57Z
dc.date.issued2009
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5297
dc.language.isoenen
dc.subjectbranch-and-cuten
dc.subjectmatchingen
dc.subjectinteger programen
dc.subjectgraphen
dc.subjectstructural analysisen
dc.subjectDifferential algebraic systemen
dc.subject.ddc003en
dc.titleStructural Analysis in Differential-Algebraic Systems and Combinatorial Optimizationen
dc.typeCommunication / Conférence
dc.description.abstractenIn 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.en
dc.identifier.citationjnlpages331-337
dc.identifier.citationpages7en
dc.relation.ispartoftitleComputers and Industrial Engineering. International Conference. 2009. (CIE39)
dc.relation.ispartofeditorKacem, Imed
dc.relation.ispartofpublnameIEEE
dc.relation.ispartofpages1921 (3 vol.)
dc.relation.isversionofdoihttp://dx.doi.org/10.1109/ICCIE.2009.5223621
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn9781424441358 (print)
dc.relation.ispartofisbn9781424441365 (on line)
dc.relation.conftitle39th International Conference on Computers and Industrial Engineering (CIE'39)en
dc.relation.confdate2009-07
dc.relation.confcityTroyesen
dc.relation.confcountryFranceen


Fichiers attachés à cette notice

Thumbnail

Ce document fait partie de la (des) collection(s) suivante(s)

Afficher la notice abrégée