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

Progress in Presolving for Mixed Integer Programming

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-42530
  • Presolving attempts to eliminate redundant information from the problem formulation and simultaneously tries to strengthen the formulation. It can be very effective and is often essential for solving instances. Especially for mixed integer programming problems, fast and effective presolving algorithms are very important. In this paper, we report on three new presolving techniques. The first method searches for singleton continuous columns and tries to fix the corresponding variables. Then we present a presolving technique which exploits a partial order of the variables to induce fixings. Finally, we show an approach based on connected components in graphs. Our computational results confirm the profitable use of the algorithms in practice.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Gerald GamrathORCiD, Thorsten KochORCiD, Alexander Martin, Matthias MiltenbergerORCiD, Dieter Weninger
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:mixed-integer programming; preprocessing; presolving
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90-04 Explicit machine computation and programs (not the theory of computation or programming)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90-08 Computational methods
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
CCS-Klassifikation:G. Mathematics of Computing / G.4 MATHEMATICAL SOFTWARE
Datum der Erstveröffentlichung:23.09.2013
Schriftenreihe (Bandnummer):ZIB-Report (13-48)
ISSN:1438-0064
Verlagspublikation:Appeared in: Mathematical Programming Computation, vol. 7 iss. 4 (2015), pp. 367-398
Preprint:urn:nbn:de:0297-zib-42530
DOI:https://doi.org/10.1007/s12532-015-0083-5
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.