Communication Dans Un Congrès Année : 2012

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

Résumé

In 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.

Fichier non déposé

Dates et versions

hal-01497058 , version 1 (28-03-2017)

Identifiants

Citer

Mathieu Lacroix, Ali Ridha Mahjoub, Sébastien Martin. Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem. Second International Symposium on Combinatorial Optimization, ISCO 2012, Apr 2012, Athènes, Greece. pp.117-128, ⟨10.1007/978-3-642-32147-4_12⟩. ⟨hal-01497058⟩
47 Consultations
0 Téléchargements

Altmetric

Partager

  • More