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.
LNS heuristics<br />
Idea: Create subMIP by fix<strong>in</strong>g variables or add<strong>in</strong>g constra<strong>in</strong>ts<br />
Approaches<br />
⊲ R<strong>in</strong>s: fix variables equal <strong>in</strong> LP optimum and <strong>in</strong>cumbent<br />
⊲ Crossover: fix variables equal <strong>in</strong> different feasible solutions<br />
⊲ Mutation: fix variables randomly<br />
⊲ Local Branch<strong>in</strong>g: add distance constra<strong>in</strong>t wrt. <strong>in</strong>cumbent<br />
27 / 34