Lezione 18.2: direzioni ammissibili di crescita e dove ci portano
Completion requirements
Estendere il concetto: come dimostrare che un vertice *non* è ottimo. Cono delle direzioni ammissibili, direzioni di crescita [p. 106] ed ottimalità della PL [p. 112]. Verificare l'ottimalità sarebbe facile se il cono delle direzioni ammissibili fosse disponibile nella forma di cono finitamente generato [p. 100], il che è teoricamente possibile anche in forma algoritmica (ma ci sarà un trabocchetto). Introduzione al passo fondamentale: il procedimento inverso: come trasformare un cono finitamente generato in uno poliedrico, il concetto di proiezione [p. 101]