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

Avvisi

  • Prossime registrazioni: data appello per prenotazione 07/07/2010 - registrazioni il 13/07/2010 alle ore 14:00 in aula 1BC50.
  • ATTENZIONE: Per la REGISTRAZIONE DEI VOTI, è necessario iscriversi ad un appello via UNIWEB.
  • Prossimo appello: contattare il docente.
  • Sono disponibili alcune proposte di temi per il progetto individuale (30/11/2009).

Orario di ricevimento: info

Materiale scaricabile (si prega di segnalare eventuali errori)

  1. Informazioni sul corso (06/10/2009)
  2. Ripasso sulla Programmazione lineare e il metodo del simplesso (06/10/2009)
  3. Ripasso sulla dualità e applicazioni (14/10/2009)
  4. Metodi basati su generazione di colonne (15/10/2009)
  5. Librerie di ottimizzazione SCIP (18/10/2009)
  6. Introduzione a SCIP (19/10/2009)
  7. Esempio di modellazione in SCIP: il problema dello zaino multiplo: dati e codice (21/10/2009)
  8. Metodo del simplesso duale (26/10/2009)
  9. Generazione di colonne per problemi di taglio: file SCIP (NEW -completo- 18/11/2009)
  10. Metodi per programmazione lineare intera: parte I (29/10/2009)
  11. Metodi per programmazione lineare intera: parte II (05/11/2009)
  12. Assegnamento e totale unimodularità (12/11/2009)
  13. Problemi di flusso a costo minimo (12/11/2009)
  14. Generazione di cover inequalities: file SCIP (18/11/2009)
  15. Metodi esatti per TSP (19/11/2009)
  16. Metaeuristiche: in attesa del completamento delle dispense, consultare: