23.06.2013 Views

Primal Heuristics in SCIP - ZIB

Primal Heuristics in SCIP - ZIB

Primal Heuristics in SCIP - ZIB

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Two ma<strong>in</strong> categories<br />

⊲ Start heuristics<br />

◮ Often already at root node<br />

◮ Mostly start from LP optimum<br />

⊲ Improvement heuristics<br />

◮ Require feasible solution<br />

◮ Normally at most once for each <strong>in</strong>cumbent<br />

if( <strong>SCIP</strong>getLPSolstat(scip) != <strong>SCIP</strong>_LPSOLSTAT_OPTIMAL )<br />

return <strong>SCIP</strong>_OKAY;<br />

Categories<br />

11 / 34

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!