Didattica
Didattica
Il mio materiale didattico è organizzato in una collana di 14 corsi con la stessa impostazione: dispense online e in PDF, esercizi con le soluzioni, laboratorio interattivo e quiz di autovalutazione, in italiano e in inglese, liberamente accessibili. Alla Sapienza, il corso di laurea magistrale Programmazione intera e ottimizzazione combinatoria (Ingegneria gestionale, dal 2021) usa Programmazione lineare intera, Problemi di ottimizzazione combinatoria, Programmazione dinamica, Algoritmi euristici, Algoritmi di approssimazione e Modellazione MIP.
Corsi attuali
Corsi
numeri reali, funzioni, limiti, derivate e serie, con i grafici interattivi
vettori, matrici, determinanti, sistemi lineari e autovalori, con il laboratorio di calcolo
rappresentazione dei numeri, pseudocodice, ordinamento e ricerca, analisi e algoritmi ricorsivi
poliedri, algoritmo del simplesso, dualità e simplesso duale, con il laboratorio interattivo
rilassamento continuo, disuguaglianze valide, piani di taglio, branch-and-bound e branch-and-cut
insiemi e funzioni convesse, problemi di ottimizzazione convessa, con grafici interattivi
grafi, alberi ricoprenti, cammini minimi, flussi su reti, simplesso su reti e gestione dei progetti
zaino, bin packing, colorazione, TSP, scheduling e lot sizing: i problemi, le formulazioni e gli algoritmi ad hoc
principi e algoritmi di PD per zaino, lot sizing, cambio monete e taglio delle aste
euristiche costruttive, ricerca locale, metaeuristiche ed euristiche MIP per i problemi di ottimizzazione combinatoria
garanzie di prestazione, schemi di approssimazione e limiti dell'approssimazione per i problemi combinatori
modelli di programmazione lineare per problemi gestionali, risolti con Python e Gurobi
modelli di programmazione non lineare, dal portafoglio al machine learning, con Python e Gurobi
modelli di programmazione lineare a variabili intere, dalla formulazione alla soluzione con i solver
Strumenti
Strumenti interattivi
Strumenti interattivi che uso e sviluppo per la didattica.
Bomberino
Un banco di lavoro interattivo per gli algoritmi della ricerca operativa: simplesso primale e duale, tagli di Gomory e branch-and-bound su piccoli problemi lineari e interi. Ogni pivot, bound, taglio e ramificazione resta tracciato in frazioni esatte, e l'esercizio svolto si esporta in LaTeX.
Dottorato
Corsi di dottorato e scuole
- 2023Integer Programming Formulations and Exact Algorithms for Hard Combinatorial Optimization Problems on GraphsScuola CIMPA su struttura dei grafi e analisi delle reti complesse
- 2019Decomposizione di BendersCorso di dottorato, Università di Bologna
- 2019Decomposizione di Dantzig-WolfeCorso di dottorato, IFSTAR, Lille
- 2015Generazione di colonne per problemi combinatori difficiliCorso di dottorato, Université Paris Dauphine-PSL
In passato
Didattica precedente
- Sapienza Università di RomaCombinatorial Optimization and Integer Programming (magistrale)
- Università di Modena e Reggio EmiliaOttimizzazione lineare intera (triennale)
- Università di ParmaQuantitative Methods and Optimization (magistrale)
- Université Paris Dauphine-PSLProgrammation linéaire · Programmation linéaire avancée · Optimisation combinatoire · Outils d'optimisation pour les sciences des données et de la décision · Optimisation en finance · Gestion de la production · Humanitarian logistics · Système de gestion de bases de données