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

Exploring the Numerics of Branch-and-Cut for Mixed Integer Linear Optimization

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-64645
  • We investigate how the numerical properties of the LP relaxations evolve throughout the solution procedure in a solver employing the branch-and-cut algorithm. The long-term goal of this work is to determine whether the effect on the numerical conditioning of the LP relaxations resulting from the branching and cutting operations can be effectively predicted and whether such predictions can be used to make better algorithmic choices. In a first step towards this goal, we discuss here the numerical behavior of an existing solver in order to determine whether our intuitive understanding of this behavior is correct.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Matthias MiltenbergerORCiD, Ted Ralphs, Daniel SteffyORCiD
Dokumentart:ZIB-Report
Titel des übergeordneten Werkes (Englisch):Operations Research Proceedings 2017
Freies Schlagwort / Tag:Algorithm Analysis; Linear Programming; Mixed Integer Programming
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:20.07.2017
Schriftenreihe (Bandnummer):ZIB-Report (17-43)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.