ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Shift-And-Propagate (2013)

Berthold, Timo ; Hendel, Gregor

add to mindlist on the mindlist

Details

Publication Date: 2022-03-14

Description: For mixed integer programming, recent years have seen a growing interest in the design of general purpose primal heuristics for use inside complete solvers. Many of these heuristics rely on an optimal LP solution. Finding this may itself take a significant amount of time. The presented paper addresses this issue by the introduction of the Shift-And-Propagate heuristic. Shift-And-Propagate is a pre-root primal heuristic that does not require a previously found LP solution. It applies domain propagation techniques to quickly drive a variable assignment towards feasibility. Computational experiments indicate that this heuristic is a powerful supplement of existing rounding and propagation heuristics.

Language: English

Type: reportzib , doc-type:preprint

Format: application/pdf

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview

hit 1 - 1 | 1 hit