Primal Heuristics in SCIP - ZIB
Primal Heuristics in SCIP - ZIB
Primal Heuristics in SCIP - ZIB
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algorithm<br />
1. ¯x ← LP optimum;<br />
2. Fix all <strong>in</strong>tegral variables:<br />
xi := ¯xi ∀i : ¯xi ∈;<br />
3. Reduce doma<strong>in</strong> of fractional<br />
variables: xi ∈ {⌊¯xi⌋; ⌈¯xi⌉};<br />
4. Solve the result<strong>in</strong>g subMIP<br />
Rens: An LNS Round<strong>in</strong>g Heuristic<br />
18 / 34