Components playgroundLaboratorio delle componenti

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.

The dual function \(L\) (dark), the aggregated model and the disaggregated one of the two runs of Kelley, the point of each method (a ring of its color) and the maximum \(\lambda^*\).La funzione duale \(L\) (scura), il modello aggregato e quello disaggregato delle due esecuzioni di Kelley, il punto di ciascun metodo (un anello del suo colore) e il massimo \(\lambda^*\).
\(\max L\)
The relative gap of the best value found against the calls to the oracle of a component, in log scale. For the incremental method the value is the true \(L\) at the end of each cycle, which the method itself does not compute.Lo scarto relativo del miglior valore trovato rispetto alle chiamate all'oracolo di una componente, in scala logaritmica. Per il metodo incrementale il valore è la vera \(L\) alla fine di ogni ciclo, che il metodo stesso non calcola.