Show simple item record

Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem

hal.structure.identifier
dc.contributor.authorLacroix, Mathieu
HAL ID: 741352
ORCID: 0000-0001-8385-3890		*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMahjoub, Ali Ridha*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMartin, Sébastien
HAL ID: 9612
ORCID: 0000-0001-8980-8628		*
dc.date.accessioned2012-07-12T11:01:08Z
dc.date.available2012-07-12T11:01:08Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/9744
dc.language.isoenen
dc.subjectBranch-and-Cut
dc.subjectConditional Differential-algebraic system
dc.subjectbipartite graph
dc.subjectpolytope
dc.subjectmatching
dc.subjectstructural analysis
dc.subjectfacet
dc.subject.ddc003en
dc.titlePolyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem
dc.typeCommunication / Conférence
dc.contributor.editoruniversityotherLIPN CNRS UMR 7030, Université Paris 13;France
dc.description.abstractenIn this paper we consider the structural analysis problem for differential-algebraic systems with conditional equations. This consists, given a conditional differential-algebraic system, in verifying if the system is structurally solvable for every state, and if not in finding a state in which the system is structurally singular. In this paper we study this problem from a polyhedral point of view. We identify some classes of valid inequalities and characterize when these inequalities define facets for the associated polytope. Moreover, we devise separation routines for these inequalities. Based on this, we develop a Branch-and-Cut algorithm and present some experimental results.
dc.identifier.citationpages117-128
dc.relation.ispartoftitleCombinatorial Optimization. Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers
dc.relation.ispartoftitleISCO 2012
dc.relation.ispartofeditorPaschos, Vangelis
dc.relation.ispartofeditorMahjoub, A. Ridha
dc.relation.ispartofeditorMarkakis, Vangelis
dc.relation.ispartofeditorMilis, Ioannis
dc.relation.ispartofpublnameSpringer
dc.relation.ispartofpublcityBerlin Heidelberg
dc.relation.ispartofdate2012
dc.relation.ispartofurl10.1007/978-3-642-32147-4
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-3-642-32146-7
dc.relation.conftitleSecond International Symposium on Combinatorial Optimization, ISCO 2012
dc.relation.confdate2012-04
dc.relation.confcityAthènes
dc.relation.confcountryGreece
dc.identifier.doi10.1007/978-3-642-32147-4_12
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2017-03-28T09:30:38Z
hal.identifierhal-01497058*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


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