Ottimizzazione Combinatoria - 01

Introduzione all' Ottimizzazione Combinatoria

Pag   1 - Cap 1 - Introduzione
Pag   2 - Cap 2 - Esempi di Problemi di Ottimizzazione Combinatoria
                          2.1 - Albero di Supporto a Peso Minimo
                          2.2 - Il Problema dello Zaino
                          2.3 - Il Problema del Commesso Viaggiatore
Pag   7 - Cap 3 - Difficoltà dei Problemi di Ottimizzazione Combinatoria
                          3.1 - Le Classi P ed NP
Pag 10 - Cap 4 - Euristiche
                          4.1 - Algoritmo Greedy
                          4.2 - Ricerca Locale
                          4.3 - Simulated Annealing
                          4.4 - Algoritmi Genetici
Pag 21 - Cap 5 - Algoritmi Esatti
                          5.1 - Branch-and-Bound
                          5.2 - Un Algoritmo Branch-and-Bound per il Problema dello Zaino
                          5.3 - Programmazione Dinamica
                          5.4 - Un Algoritmo di Programmazione Dinamica per il Problema dello Zaino