<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>1009</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2007-10-02</completedDate>
    <publishedDate>2007-10-02</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">On cardinality constrained cycle and path polytopes</title>
    <abstract language="eng">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.</abstract>
    <identifier type="serial">07-25</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1024</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-10093</identifier>
    <enrichment key="SourceTitle">Appeared in: On cardinality constrained cycle and path polytopes Math. Program. (Ser. A) 123 (2), 2010, 371-394</enrichment>
    <author>Volker Kaibel</author>
    <submitter>unknown unknown</submitter>
    <author>Rüdiger Stephan</author>
    <series>
      <title>ZIB-Report</title>
      <number>07-25</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>path</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>cycles</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>integer characterizations</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>facets</value>
    </subject>
    <collection role="ddc" number="510">Mathematik</collection>
    <collection role="msc" number="05C38">Paths and cycles [See also 90B10]</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="90C57">Polyhedral combinatorics, branch-and-bound, branch-and-cut</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="projects" number="CCCO">CCCO</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1009/ZR_07_25.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/1009/ZR_07_25.ps</file>
  </doc>
</export-example>
