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)
·
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)
§
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)
o (materiale extra,
registrazioni lezioni, materiale di interesse disponibile su Classroom)