TY - JOUR A1 - Heinz, Stefan A1 - Kaibel, Volker A1 - Peinhardt, Matthias A1 - Rambau, Jörg A1 - Tuchscherer, Andreas T1 - LP-Based Local Approximation for Markov Decision Problems Y1 - 2006 IS - 343 PB - Matheon ER - TY - JOUR A1 - Kaibel, Volker A1 - Stephan, Rüdiger T1 - On cardinality constrained cycle and path polytopes JF - Math. Program. Y1 - 2010 U6 - https://doi.org/10.1007/s10107-008-0257-2 VL - 123 IS - 2 (A) SP - 371 EP - 394 ER - TY - GEN A1 - Kaibel, Volker A1 - Stephan, Rüdiger T1 - On cardinality constrained cycle and path polytopes N2 - We consider polytopes associated with cardinality constrained path and cycle problems defined on a directed or undirected graph. We present integer characterizations of these polytopes by facet defining linear inequalities for which the separation problem can be solved in polynomial time. Moreover, we give further facet defining inequalities, in particular those that are specific to odd/even paths and cycles. T3 - ZIB-Report - 07-25 KW - path KW - cycles KW - integer characterizations KW - facets Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10093 SN - 1438-0064 ER -