29.12.2012 Views

SCIP - Solving Constraint Integer Programs - ZIB

SCIP - Solving Constraint Integer Programs - ZIB

SCIP - Solving Constraint Integer Programs - 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.

<strong>Solving</strong> Techniques<br />

Presolving Primal heuristics Cutting planes<br />

Branch & Bound<br />

Domain propagation<br />

x1<br />

x2<br />

x3<br />

x4<br />

⇒<br />

x1<br />

x2<br />

x3<br />

x4<br />

Conflict analysis<br />

Timo Berthold: <strong>SCIP</strong> – <strong>Solving</strong> <strong>Constraint</strong> <strong>Integer</strong> <strong>Programs</strong> 3 / 23

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

Saved successfully!

Ooh no, something went wrong!