On the Cycle Polytope of a Directed Graph and Its Relaxations

DOI10.1007/978-3-540-69995-8_34zbMath1209.05104MaRDI QIDQ5391763

Rüdiger Stephan, Egon Balas

Publication date: 7 April 2011

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69995-8_34

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

05C20: Directed graphs (digraphs), tournaments

Related Items

On cardinality constrained cycle and path polytopes