Programma di Teoria e Metodi dell'Ottimizzazione Modulo 1

I programmi del I e del II modulo saranno parti del seguente insieme di argomenti da definire insieme con gli studenti, tenendo conto dei loro interessi.

• Nozioni introduttive di analisi convessa, di algebra lineare, di teoria dei grafi e di combinatoria
• Formulazione di alcuni problemi riguardanti l'ingegneria delle strutture, la produzione industriale, la progettazione e gestione dei calcolatori e loro reti, come modelli di estremo vincolato.
• Studio di condizioni necessarie e/o sufficienti per problemi di estremo vincolato Moltiplicatori di Lagrange e generalizzazioni, in particolare i problemi convessi Teoria della dualità per problemi di estremo vincolato
• Algoritmi risolutivi per problemi di estremo vincolato convessi, per problemi differenziabili
• Algoritmi risolutivi per problemi di estremo vincolato su grafi, Problemi di cammino minimo e flusso massimo su un grafo Problemi di assegnazione, inclusione, partizione e copertura ottimale
• problemi di ottimizzazione di tipo stocastico.