Logotipo Sapienza Universit�ƒ  di Roma Dipartimento di Informatica e Sistemistica

Prof. ANTONIO SASSANO -  PAGINA DIDATTICA                

 


2

(NEW) Corso in Presenza 2023

 

Carissimi, il Corso di Ottimizzazione Combinatoria e Programmazione Intera dell’A.A. 2022-2023 si svolgerà interamente in presenza. Ho appena attivato, utilizzando l’applicazione Google Classroom, il corso di Ottimizzazione Combinatoria e Programmazione Intera – 2023.

Prego tutti coloro che intendono seguire il corso quest’anno di registrarsi al Corso su Google Classroom, utilizzando il codice:

 

     rogizbg

 

La chat del corso Ottimizzazione Combinatoria e Programmazione Intera – 2023 sarà il canale privilegiato di comunicazione. Potete ovviamente anche scrivermi mail (ma il rischio di non essere visti è più alto).

 

Su Google Classroom (Lavori del Corso/Cartella Drive del Corso) troverete:

1.       Tutte le slide del corso 2022. Quasi tutte coincidono con quelle che proietterò nel 2023. Le modificherò solo per chiarire meglio e/o correggere errori. Potrei solo di aggiornare gli esempi di problemi di Ottimizzazione Combinatoria.

2.       Una cartella Materiale di Supporto contenente (tra l’altro):

a.   Copia in .pdf del mio libro “Modelli e Algoritmi della Ricerca Operativa”

b.   Un piccolo compendio di Teoria della Dualità nella PL

3.       Una cartella Materiale di Interesse con alcuni articoli di approfondimento (non oggetto di esame)

 

Le lezioni non saranno registrate. A coloro che non potessero frequentare o fossero costretti a saltare una lezione metterò a disposizione le registrazioni delle lezioni dello scorso anno nella cartella Registrazioni Lezioni - 2022. Anche le slide del Corso 2023 saranno progressivamente inserite nella cartella Lezioni Slide - 2023

 

Le lezioni inizieranno il 27 febbraio 2023 alle ore 15.00

L’orario 2023 sarà il seguente: Lunedì 15.00 – 17.00; Martedì 16.00  – 19.00; Mercoledì 13:00 – 15:00; Venerdì 14.00  – 17.00;

 

 


 

 

·          INFORMAZIONI GENERALI SUI CORSI

 

·      Ottimizzazione Combinatoria I (Corso di Laurea Triennale)

·      Ottimizzazione Combinatoria II (Corso Magistrale)

 

·          PROGRAMMI DEI CORSI

 

·         MATERIALE DIDATTICO (Lucidi, Problemi Test, etc.)

 

 


 

  TESI E LABORATORI

 

·        TESI DI LAUREA MAGISTRALE

 

·        LABORATORIO DI RICERCA OPERATIVA

 

 


 

o      INFORMAZIONI GENERALI SUI CORSI

 

 

q    Ottimizzazione Combinatoria e Programmazione Intera

 

·              Corso del I Anno Magistrale di Ingegneria Gestionale

·              II° Ciclo (Febbraio - Maggio)

·              12 Crediti

·              Lezioni nel Secondo Semestre

·              Orario:  Lunedì 15.00 – 17.00; Martedì 16.00  – 19.00; Mercoledì 13:00 – 15:00; Venerdì 14.00  – 17.00;

·              Modalità d’esame:   Risposta scritta a domande

·              Materiale Didattico disponibile in Google Classroom. Necessaria l’iscrizione (codice ad inizio pagina)

·              Orario di Ricevimento: In aula alla fine di ogni lezione o su appuntamento zoom

·              Prossimi appelli: verificare (e prenotarsi) al sito Infostud

 


 

o      PROGRAMMI DEI CORSI  

 

q  Ottimizzazione Combinatoria I

q  Ottimizzazione Combinatoria e Programmazione Intera

 


 

o      MATERIALE DIDATTICO  

 

Le copie dei lucidi presentati a lezione sono in formato (.pdf) e richiedono il lettore di pubblico dominio Acrobat Reader™.

Il libro di testo “Modelli e Algoritmi della Ricerca Operativa” ed eventuali dispense preliminari possono essere utilizzate per integrare e meglio comprendere quanto detto a lezione.

 

Il materiale didattico é a disposizione degli studenti della Facoltà di Ingegneria dell’Università “La Sapienza”.

Chiunque altro voglia prelevarle è il benvenuto ma è anche pregato di inviarmi una e-mail informativa (e i suoi, eventuali, commenti).

 

 

q       Ottimizzazione Combinatoria I

 

§  Introduzione (agg. 5/10/09)

§  Formulazioni e Formulazioni Ottime   (agg. 5/10/09)

§  Algoritmo (euristico) “Greedy”   (agg. 9/10/10)

§  Proprietà dei Grafi   (agg. 20/10/09)

§  Algoritmi e Complessità   (agg. 20/10/09)

§  Proprietà della Matrice di Incidenza   (agg. 28/10/09)

§  Totale Unimodularità   (agg. 15/11/09)

§  Flussi, Cammini e tagli  (agg. 27/11/09)

§  Sistemi di Indipendenza  (agg. 24/01/11)

§  Simplesso Dinamico  (agg. 24/01/11)

§  Algoritmo (euristico) di Ricerca Locale  (agg. 14/12/09)

 

       

 

      q      Ottimizzazione Combinatoria II  (Programma 2022)

 

 

§  Introduzione

§  Sistemi di Indipendenza - Definizioni 

§  Sistemi di Indipendenza – Rango, Greedy, Matroidi 

§  Sistemi di Indipendenza - Formulazioni 

§  Applicazioni Sistemi di Indipendenza (Aste Combinatorie, Google Ads, Reti TV Digitali)

§  Simplesso Dinamico e Separazione Grafo Connesso

§  Esercizio: Simplesso Dinamico per Grafo s-t Connesso con Time-Budget

§  Esercizio: Simplesso Dinamico per Pianificazione degli Investimenti (“cover” per PL01)

§  Metodo di Approssimazione Primale-Duale  

§  Il Problema del Set-Covering (Applicazione Airline Crew Scheduling)

§  Algoritmo Primale-Duale per il Set-Covering

§  Rilassamento Lagrangiano e Metodo Subgradiente

§  Cammino Minimo Vincolato: MIT-OpenCourseWare (Applicazione Rilassamento Lagrangiano)

§  Flusso Multicommodity  

 

o   (materiale extra, registrazioni lezioni, materiale di interesse disponibile su Classroom)