Integer playgroundLaboratorio di programmazione intera

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.

The plane: polygon, integer hull, the open nodes (light) and the selected one, its continuous optimumIl piano: poligono, inviluppo intero, i nodi aperti (chiari) e quello selezionato, il suo ottimo continuo , the best integer point foundil miglior punto intero trovato .
The tree: each node shows its bound; violet open, gold integer, gray pruned or infeasible, ringed the one selected.L'albero: ogni nodo mostra il suo bound; in viola gli aperti, in oro gli interi, in grigio i potati o non ammissibili, cerchiato quello selezionato.
\(z_{\mathrm{LP}}\)
incumbent
\(z_{\mathrm{IP}}\)
progressavanzamento