Combinatorial optimization
A.A. 2022/2023
Obiettivi formativi
L'obiettivo dell'insegnamento è di approfondire la conoscenza degli algoritmi di complessità polinomiale per calcolare la soluzione ottima di classici problemi di ottimizzazione combinatoria su grafo.
Risultati apprendimento attesi
Capacità di progettazione di algoritmi per risolvere in modo efficiente problemi di ottimizzazione combinatoria polinomiali su grafo
Periodo: Primo semestre
Modalità di valutazione: Esame
Giudizio di valutazione: voto verbalizzato in trentesimi
Corso singolo
Questo insegnamento non può essere seguito come corso singolo. Puoi trovare gli insegnamenti disponibili consultando il catalogo corsi singoli.
Programma e organizzazione didattica
Insegnamento erogato ad anni alterni, non erogato nel 22-23
Periodo
Primo semestre
MAT/09 - RICERCA OPERATIVA - CFU: 6
Lezioni: 48 ore