Dottorato di Ricerca in
Ingegneria dell'Informazione
Ottimizzazione globale
Sommario del corso
- Introduzione all' Ottimizzazione Globale (GO)
- Importanza dell'ottimizzazione globale: esempi
- Difficoltà': cenni sulla complessita' computazionale della GO
- Algoritmi euristici per la soluzione di problemi di GO di grande dimensione
- Algoritmi euristici per la soluzione di problemi di piccola dimensione black box o molto costosi
- Algoritmi esatti: metodo Branch & Bound
- Tecniche di "lower bounding" tramite sottostime e inviluppi convessi
Ref: Marco Locatelli & Fabio Schoen, Global Optimization: theory, algorithms and applications, MOS-SIAM Series in Optimization, 15, SIAM, Philadelphia, pp. vii + 437, 2013