- best \(L\)miglior \(L\)
- \(z_{\mathrm{LP}}\)
- \(z_{\mathrm{LD}} = \max L\)
- \(z_{\mathrm{IP}}\)
- statusstato
The Lagrangian dual of a small integer program, and the same iterations seen in the primal: every cut of the dual is a column, i.e., an integer point of the subproblem, and the Dantzig-Wolfe point moves in the hull of the columns found so far.
Il duale lagrangiano di un piccolo problema intero, e le stesse iterazioni viste nel primale: ogni taglio del duale è una colonna, cioè un punto intero del sottoproblema, e il punto di Dantzig-Wolfe si muove nell'inviluppo delle colonne trovate finora.