- \(\max L\)
A Lagrangian dual that is a sum: independent subproblems share one coupling row, so that \(L(\lambda) = \sum_k L_k(\lambda)\) and the oracle answers one component at a time. Kelley's method with one model of \(L\) (aggregated) races the same method with one model per component (disaggregated), and the subgradient method races its incremental variant, which moves after every component; all are charged by the calls to the oracle of a component.
Un duale lagrangiano che è una somma: sottoproblemi indipendenti condividono una riga accoppiante, così che \(L(\lambda) = \sum_k L_k(\lambda)\) e l'oracolo risponde una componente alla volta. Il metodo di Kelley con un solo modello di \(L\) (aggregato) gareggia con lo stesso metodo con un modello per componente (disaggregato), e il metodo del subgradiente gareggia con la sua variante incrementale, che si muove dopo ogni componente; a tutti si contano le chiamate all'oracolo di una componente.