Luigi De Giovanni

Avvisi

• Per l'accesso al sw di ottimizzazione in laboratorio è necessario iscriversi (con la key indicata dal docente) alla lista "CPLEX Academic" che trovate qui.

Esercizi di laboratorio

1. Parte I. Implementazione di un modello di Programmazione Lineare intera: traccia. (30/10/2015)
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 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/2015)
2. Formulazione di modelli di programmazione lineare: alcuni esempi (30/09/2015)
3. In lettura (dalle dispense di Ricerca Operativa): (02/10/2015)
   (i) Introduzione metodologica
   (ii) Modellazione di problemi in programmazione Lineare
4. Metaeuristiche (04/11/2015)
5. In lettura sulle metaeuristiche (link gratuito da rete dipartimentale): (24/11/2015)
   (i) Overview (C. Blum and A. Roli)
   (ii) The metaphor exposed (K. Sörensen)
6. Ripasso sulla Programmazione lineare e il metodo del simplesso (27/11/2015)
7. In lettura (dalle dispense di Ricerca Operativa): (27/11/2015)
   (i) Programmazione Lineare: approdondimenti
8. Ripasso sulla dualità e applicazioni (30/11/2015)
9. In lettura (dalle dispense di Ricerca Operativa): (30/11/2015)
   (i) Dualità: approdondimenti
10. Metodi basati su generazione di colonne (04/12/2015)
11. Metodi per programmazione lineare intera (09/12/2015)
12. Assegnamento e totale unimodularità (08/01/2016)
13. Metodi esatti per TSP (13/01/2016)
14. Disuguaglianze di tipo cover (13/01/2016)

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) (14/10/2015)
4. Esempi introduttivi: codice (14/10/2015)
5. Esercizi "trasporto tondini": codice da completare (con file .lp e .sol per verifica) (14/10/2015)
6. Esercizi "giornali": codice da completare (con file .lp e .sol per verifica) (23/10/2015)
7. Esercizi "tondini", "giornali" e "antenne": codice completo (11/12/2015)
8. Neighbourhood search per TSP: codice (12/11/2015)
9. Esempio "generazione di colonne per cutting stock monodimensionale": codice completo (11/12/2015)
10. Esempio di generazione di tagli: branch-and-cut con cover inequalites per MKP (codice) (20/01/2016)