Circuit and bond polytopes on series–parallel graphs
Langue
en
Article de revue
Ce document a été publié dans
Discrete Optimization. 2015-08, vol. 17, p. 55–68
Elsevier
Résumé en anglais
In this paper, we describe the circuit polytope on series–parallel graphs. We first show the existence of a compact extended formulation. Though not being explicit, its construction process helps us to inductively provide ...Lire la suite >
Mots clés en anglais
Extended formulation
Series–parallel graph
Circuit polytope
series-parallel graph
Bond polytope