Metodi e Modelli per l'Ottimizzazione Combinatoria A.A 2011/2012

Avvisi

  • L'ultima lezione (prevista per mercoledì 30 novembre) è spostata a giovedì 1 dicembre ore 13:30 in aula 1BC50
  • Progetto: prossima scadenza, 12/12/2011, 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: info

Progetto

  1. Fase 0: Istruzioni e tema proposto documento
  2. Fase 1: Descrizione formale dei problemi (scadenza ven. 21/10 ore 9:00) documento di riferimento (28/10/2011)
  3. Fase 2: Formulazioni in PLI (scadenza lun. 07/11 ore 9.00) documento di riferimento (10/11/2011)
  4. Fase 3: Implementazione modelli (scadenza lun. 21/11 ore 9.00)
  5. Fase 4: Metodi di soluzione e esperimenti computazionali (scadenza lun. 12/12 ore 9.00 - prossima scadenza)
  6. Valutazioni (complete - 19/12/2011)

Materiale scaricabile (si prega di segnalare eventuali errori)

  1. Informazioni sul corso (con programma svolto) (05/12/2011)
  2. Formulazione di modelli di programmazione lineare: alcuni esempi (aggiornato con soluzioni) (12/10/2011)
  3. Ripasso sulla Programmazione lineare e il metodo del simplesso (12/10/2011)
  4. Ripasso sulla dualità e applicazioni (12/10/2011)
  5. Metodi basati su generazione di colonne (28/10/2011)
  6. Metodi per programmazione lineare intera (10/11/2011)
  7. Metaeuristiche (20/11/2011)

Corso Integrativo Prof. Valério de Carvalho

  1. Generazione di colonne e algoritmi Branch-and-Price (19/10/2011)

Laboratorio

  1. Introduzione alle API di CPLEX (a cura di domenico Salvagnign) (02/11/2011)
  2. Template base per l'uso delle API di CPLEX (a cura di domenico Salvagnign) (02/11/2011)
  3. Note sull'implementazione di solver per Programmazione Lineare (Intera): materiale in lettura (a cura di domenico Salvagnign) (02/11/2011)
  4. Esercizi "trasporto tondini" e "giornali": codice da completare (02/11/2011)
  5. Esercizi "giornali" e "antenne": codice completo (10/11/2011)
  6. Esempio generazione di colonne: cutting stock monodimensionale (17/11/2011), slave completo (23/11/2011)
  7. Neighbourhood search per TSP: codice base (23/11/2011) e codice completo (24/11/2011)