Vai al contenuto

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

Ottimizzazione convessa ↗ 🚧 In costruzione EN IT

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

Modellazione PNL ↗ 🚧 In costruzione EN IT

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.

Realizzato con Fabio Ciccarelli

Dottorato

Corsi di dottorato e scuole

  • 2023
    Integer Programming Formulations and Exact Algorithms for Hard Combinatorial Optimization Problems on Graphs
    Scuola CIMPA su struttura dei grafi e analisi delle reti complesse
  • 2019
    Decomposizione di Benders
    Corso di dottorato, Università di Bologna
  • 2019
    Decomposizione di Dantzig-Wolfe
    Corso di dottorato, IFSTAR, Lille
  • 2015
    Generazione di colonne per problemi combinatori difficili
    Corso di dottorato, Université Paris Dauphine-PSL

In passato

Didattica precedente

  • Sapienza Università di Roma
    Combinatorial Optimization and Integer Programming (magistrale)
  • Università di Modena e Reggio Emilia
    Ottimizzazione lineare intera (triennale)
  • Università di Parma
    Quantitative Methods and Optimization (magistrale)
  • Université Paris Dauphine-PSL
    Programmation 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