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

A Generalization of Odd Set Inequalities for the Set Packing Problem

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-51010
  • The set packing problem, sometimes also called the stable set problem, is a well-known NP-hard problem in combinatorial optimization with a wide range of applications and an interesting polyhedral structure, that has been the subject of intensive study. We contribute to this field by showing how, employing cliques, odd set inequalities for the matching problem can be generalized to valid inequalities for the set packing polytope with a clear combinatorial meaning.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Olga Heismann, Ralf BorndörferORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:facet; hypergraph; inequality; matching; set packing
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] / 90C27 Combinatorial optimization
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
Datum der Erstveröffentlichung:16.07.2014
Schriftenreihe (Bandnummer):ZIB-Report (14-28)
ISSN:1438-0064
Verlagspublikation:Appeared in: Operations Research Proceedings 2013 pp 193-199
DOI:https://doi.org/10.1007/978-3-319-07001-8_26
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.