ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Shift-and-Propagate (2014)

Berthold, Timo ; Hendel, Gregor

add to mindlist on the mindlist

Details

Publication Date: 2022-03-14

Description: In recent years, there has been a growing interest in the design of general purpose primal heuristics for use inside complete mixed integer programming solvers. Many of these heuristics rely on an optimal LP solution, which may take a significant amount of time to find. In this paper, we address this issue by introducing a pre-root primal heuristic that does not require a previously found LP solution. This heuristic, named Shift-and-Propagate , applies domain propagation techniques to quickly drive a variable assignment towards feasibility. Computational experiments indicate that this heuristic is a powerful supplement to existing rounding and propagation heuristics.

Language: English

Type: article , doc-type:article

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

Overview

hit 1 - 1 | 1 hit