Box-total dual integrality of the perfect matching polytope
Roland Grappe  1, @  , Mathieu Lacroix  2, @  , Francesco Pisanu  2, @  , Roberto Wolfler Calvo  2, @  
1 : Université Paris Dauphine-PSL
LAMSADE
Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16 -  France
2 : Université Sorbonne Paris Nord
LIPN, UMR CNRS 7030 - Institut Galilée – Université Paris 13
Type : : Résumé de 2 pages
Langue du texte intégral : anglais
Thématiques : Approches polyédrales, formulations étendues et décomposition en programmation entière (GT POC)
Mots-Clés : matching covered graph ; perfect matching polytope ; box totally dual integral polyhedron
PDF version :  PDF version
Personnes connectées : 20 Vie privée
Chargement...