Informazioni di Metodi E Modelli Di Ottimizzazione Discreta 1

Dipartimento: Ingegneria
Settore Ministeriale: MAT/09
Codice di verbalizzazione: 8039129
Metodi di insegnamento: Frontale
Metodi di valutazione: Scritto E Orale
Prerequisiti: Conoscenza dei Grafi e dei principali algoritmi polinomiali su di essi, Formulazioni, Programmazione Lineare e metodo del Simplesso
Obiettivi: Essere in grado di formulare problemi con variabili intere, riconoscere problemi combinatori noti, valutare Lower e Upper Bound al valore di una funzione obiettivo, conoscere i principi alla base di alcuni algoritmi esatti, approssimati, o euristici e conoscere e saper applicare alcuni di tali algoritmi, tra cui ll BranchEBound, la Programmazione Dinamica per Knapsack o per TSP, Algoritmi approssimati per TSP. Algoritmi greedy, di Ricerca Locale o di Ricerca Tabù..
Ricevimento: su appuntamento

Navigazione Utente: