Lezione 2.2: primi concetti relativi alla soluzione di problemi di ottimizzazione
Completion requirements
Soluzione dei problemi di ottimizzazione: problema decisionale associato al problema di ottimizzazione, euristiche, gap e soluzioni \epsilon-ottime, rilassamento e suo uso. Esempio: valutare la qualità della soluzione approssimata nel problema della Pintel.