Luigi De Giovanni

Avvisi

• Prossimo appello: martedì 16/06/2015, ore 9:30. Consegna esercitazione entro domenica 14/06/2015 (sono comunque apprezzate consegne anticipate!).
• Sono disponibili il programma svolto e le regole d'esame
• Per l'accesso al sw di ottimizzazione in laboratorio è necessario iscriversi (con la key indicata dal docente) alla lista "CPLEX Academic" che trovate qui.

Esercitazione di laboratorio

1. Parte I. Implementazione di un modello di Programmazione Lineare intera: traccia. (05/11/2014)
2. Parte II. Implementazione di un metodo alternativo: traccia.
3. Modalità di consegna: email al docente con allegato un file compresso contenente la relazione in formato pdf (o Word) e i sorgenti, comprensivi di makefile. Il tutto deve essere compilabile e funzionante sulle macchine del laboratorio. La consegna deve pervenire entro qualche giorno prima della data dell'appello, come indicato negli avvisi.

Orario di ricevimento: info

Materiale scaricabile (si prega di segnalare eventuali errori)

1. Informazioni sul corso (30/09/2014)
2. Formulazione di modelli di programmazione lineare: alcuni esempi [testo e soluzioni] (aggiornato 15/10/2014)
3. Link alle dispense di Ricerca Operativa sulla Programmazione Lineare e sulla dualià (23/10/2014)
4. Ripasso sulla Programmazione lineare e il metodo del simplesso (28/10/2014)
5. Ripasso sulla dualità e applicazioni (04/11/2014)
6. Metodo del simplesso duale (in lettura) (11/11/2014)
7. Metodi basati su generazione di colonne (11/11/2014)
8. Metodi per programmazione lineare intera (24/11/2014)
9. Assegnamento e totale unimodularità (04/12/2014)
10. Metodi esatti per TSP (09/12/2014)
11. Disuguaglianze di tipo cover (11/12/2014)
12. Metaeuristiche (09/01/2015)

Laboratorio

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