- \(z_{\mathrm{LP}}\)
- incumbent
- \(z_{\mathrm{IP}}\)
- progressavanzamento
An integer program in the plane: the polygon of its continuous relaxation (dashed) and the hull of its integer points (filled). Branch and bound splits the polygon on a fractional coordinate, and every node of the tree is a piece of it (click a node to see its piece); cuts shave the polygon instead, until the continuous optimum is integer.
Un programma intero nel piano: il poligono del suo rilassamento continuo (tratteggiato) e l'inviluppo dei suoi punti interi (pieno). Il branch and bound divide il poligono su una coordinata frazionaria, e ogni nodo dell'albero ne è un pezzo (clicca un nodo per vederne il pezzo); i tagli invece rifilano il poligono, finché l'ottimo continuo non è intero.