<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>433</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-12-16</completedDate>
    <publishedDate>1999-12-16</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Cutting Planes in Integer and Mixed Integer Programming</title>
    <abstract language="eng">This survey presents cutting planes that are useful or potentially useful in solving mixed integer programs. Valid inequalities for i) general integer programs, ii) problems with local structure such as knapsack constraints, and iii) problems with 0-1 coefficient matrices, such as set packing, are examined in turn. Finally the use of valid inequalities for classes of problems with structure, such as network design, is explored.</abstract>
    <identifier type="serial">SC-99-44</identifier>
    <identifier type="opus3-id">433</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4339</identifier>
    <enrichment key="SourceTitle">Paper available at URL http://www.core.ucl.ac.be/services/psfiles/dp99/dp9953.pdf Technical Report CORE DP9953, Universite Catholique de Louvain, Louvain-la-Neuve, Belgium, 1999</enrichment>
    <author>Hugues Marchand</author>
    <author>Alexander Martin</author>
    <author>Robert Weismantel</author>
    <author>Laurence Wolsey</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-44</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Mixed Integer Programming</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Cutting Planes</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="msc" number="90C11">Mixed integer programming</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/433/SC_99_44.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/433/SC_99_44.pdf</file>
  </doc>
</export-example>
