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