ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Alles auswählen Exportieren

Unbekannt

Rounding and Propagation Heuristics for Mixed Integer Programming (2011)

Hendel, Gregor ; Berthold, Timo ; Achterberg, Tobias (Dr.)

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2022-03-14

Beschreibung: Primal heuristics are an important component of state-of-the-art codes for mixed integer programming. In this paper, we focus on primal heuristics that only employ computationally inexpensive procedures such as rounding and logical deductions (propagation). We give an overview of eight different approaches. To assess the impact of these primal heuristics on the ability to find feasible solutions, in particular early during search, we introduce a new performance measure, the primal integral. Computational experiments evaluate this and other measures on MIPLIB~2010 benchmark instances.

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

Treffer 1 - 1 | 1 Treffer