Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 10
Zurück zur Trefferliste

Cutting Planes in Integer and Mixed Integer Programming

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-4339
  • 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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Hugues Marchand, Alexander Martin, Robert Weismantel, Laurence Wolsey
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Cutting Planes; Mixed Integer Programming
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
Datum der Erstveröffentlichung:16.12.1999
Schriftenreihe (Bandnummer):ZIB-Report (SC-99-44)
ZIB-Reportnummer:SC-99-44
Verlagspublikation: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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.