Operational Research: Integer Programming

• Resolution tree:
P0 — Fathom P0.
P1, P2 — Fathom P1 (z1 best).
P2, P3, P4 — Fathom P2 (z2 best).
P3, P4, P5, P6 — Fathom P3 (z3 best) and P6 (pruned by infeasibility).
P4, P5, P7, P8 — P7 incumbent solution and OPT, P4, P5 and P8 pruned by bound.

WiesemannIP
 
 
Valid HTML 4.01! IST http://web.ist.utl.pt/~ist11038/acad/or/LP/IP_Wiese_tree.php
Created: 2011-03-20 — Last modified: 2014-03-27