Metodi di Ottimizzazione per la Data Science e l'Intelligenza Artificiale (LM 40)
Modalità di esame
L'esame orale standard: esame orale sul programma svolto durante l'aa 2023-2024
Tesina teorica: l'esame consiste nello sviluppare e discutere una tesina su un argomento non svolto durante l'aa 2023-2024
Elenco non esaustivo di alcuni argomenti per tesine teoriche:
Alternating direction method of multipliers (ADMM)
Metodo del simplesso per problemi di trasporto
Programmazione lineare intera e metodo del Branch and Bound
Algoritmi di Ottimizzazione su grafi (Algoritmo di Dijkstra, Algoritmo di Ford & Fulkerson per il flusso massimo)
Metodi di Interior point
Metodi primali-duali
Simulating annealing
Tesina applicativa: l'esame consiste nello sviluppare e discutere una tesina su una problematica applicativa concordata con il docente e nella produzione del software relativo