Luigi De Giovanni

Avvisi

• È disponibile il programma svolto del corso e le regole per l'esame.
• Progetto: prossima scadenza, 07/01/2013, 9:00 am
• Per l'accesso al sw di ottimizzazione in laboratorio è necessario iscriversi (con la key indicata dal docente) alla lista "CPLEX Academic" che trovate qui.

Orario di ricevimento

Luigi De Giovanni: vedi info
Marco Di Summa: martedì 10:30-12:00.

Progetto

1. Fase 0: Istruzioni e tema proposto. Documento ufficiale e materiale per sola consultazione
2. Fase 1: Descrizione formale dei problemi (scadenza lun. 22/10 ore 9:00) documento di riferimento (07/11/2012)
3. Fase 2: Formulazioni in programmazione lineare (scadenza lun. 19/11 ore 9.00)
   Elenco consegne (aggiornato! 26/11/2012)
   documento di riferimento (10/11/2011)
4. Fase 3: Implementazione modelli (scadenza mar. 04/12 ore 12.00 mezzogiorno)
   Esempio di file di input (30/11/2012)
5. Fase 4: Metodo euristico (scadenza lun. 07/01/2013 ore 9.00)
   • documento di riferimento (13/12/2012)
   • Istanze (13/12/2012)

Materiale scaricabile (si prega di segnalare eventuali errori)

1. Informazioni sul corso (aggiornato 10/10/2012)
2. Formulazione di modelli di programmazione lineare: alcuni esempi (aggiornato 10/10/2011)
3. Ripasso sulla Programmazione lineare e il metodo del simplesso (12/10/2012)
4. Ripasso sulla dualità e applicazioni (23/10/2012)
5. Metodi basati su generazione di colonne (26/10/2012)
6. Metodi per programmazione lineare intera (07/11/2012)
7. Assegnamento e totale unimodularità (14/11/2012)
8. Metodi esatti per TSP (15/11/2011)
9. Disuguaglianze di tipo cover (21/11/2012)
10. Metaeuristiche (22/11/2012)

Laboratorio

1. Introduzione alle API di CPLEX (a cura di domenico Salvagnin) (11/10/2012)
2. Template base per l'uso delle API di CPLEX (a cura di domenico Salvagnin) (11/10/2012)
3. Note sull'implementazione di solver per Programmazione Lineare (Intera): materiale in lettura (a cura di domenico Salvagnin) (11/10/2012)
4. Esempio introduttivo: codice (11/10/2012)
5. Esercizi "trasporto tondini" e "giornali": codice da completare (con file .lp e .sol per verifica) (26/10/2012)
6. Esercizi "tondini", "giornali" e "antenne": codice completo (20/11/2012)
7. Esempio generazione di colonne: cutting stock monodimensionale (17/11/2012), slave completo (20/11/2012)
8. Esempio di generazione di tagli: cover inequalites per MKP (20/11/2012)
9. Neighbourhood search per TSP: codice base (26/11/2012) e codice completo (29/11/2012)