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

Avvisi

  • Prossimi appelli: 20/06/2011 e 15/07/2011 (prenotandosi all'appello del 20/06/2011)
  • Per l'accesso al sw di ottimizzazione in laboratorio è necessario iscriversi alla lista "CPLEX Academic" che trovate qui.

Orario di ricevimento: info

Progetto (il materiale dell'A.A. 2010/2011 è disponibile presso il docente)

  1. Istruzioni e temi alternativi (17/02/2011)
  2. Descrizione formale dei problemi (25/02/2011)
  3. Formulazioni in PLI *riferimento modello costi di carico* (10/03/2011)
  4. Suggerimenti per metodi di soluzione (21/03/2011)
  5. Valutazione dei progetti (18/04/2011)

Materiale scaricabile (si prega di segnalare eventuali errori)

  1. Informazioni sul corso (15/01/2011)
  2. Formulazione di modelli di programmazione lineare: alcuni esempi (aggiornato con soluzioni 22/01/2011)
  3. Ripasso sulla Programmazione lineare e il metodo del simplesso (19/01/2011)
  4. Ripasso sulla dualità e applicazioni (04/02/2011)
  5. Metodi basati su generazione di colonne (07/02/2011)
  6. Metodo del simplesso duale (18/02/2011)
  7. Metodi per programmazione lineare intera (20/02/2011)
  8. Assegnamento e totale unimodularità (02/03/2011)
  9. Metaeuristiche (28/03/2011)
  10. Laboratorio: neighborhood search per TSP (istruzioni, schema, completo) (16/03/2011)

Laboratorio: materiale a cura di Domenico Salvagnin (qui)