Avvisi
- Sono disponibili il programma svolto e le regole d'esame.
- Giovedì 05/12/2013 ore 11:30-13:30, docente disponibile in laboratorio (LabTA)
- Attenzione: la lezione del venerdì inizia alle 15:15.
- 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
- Parte I. Implementazione di un modello di Programmazione Lineare intera: traccia.
- Parte II. Implementazione di un metodo alternativo: traccia.
Materiale scaricabile (si prega di segnalare eventuali errori)
- Informazioni sul corso (03/10/2013)
- Formulazione di modelli di programmazione lineare: alcuni esempi [testo e soluzioni] (aggiornato 03/10/2013)
- Ripasso sulla Programmazione lineare e il metodo del simplesso (con esempio) (11/10/2013)
- Ripasso sulla dualità e applicazioni (24/10/2013)
- Metodo del simplesso duale (24/10/2013)
- Metodi per programmazione lineare intera (24/10/2013)
- Assegnamento e totale unimodularità (31/10/2013)
- Metodi esatti per TSP (07/11/2013)
- Disuguaglianze di tipo cover (07/11/2013)
- Metodi basati su generazione di colonne (11/11/2013)
- Metaeuristiche (13/11/2013)
Laboratorio
- Introduzione alle API di CPLEX (a cura di domenico Salvagnin) (10/10/2013)
- Template base per l'uso delle API di CPLEX (a cura di domenico Salvagnin) (10/10/2013)
- Note sull'implementazione di solver per Programmazione Lineare (Intera): materiale in lettura (a cura di domenico Salvagnin) (14/10/2013)
- Esempio introduttivo: codice (14/10/2013)
- Esercizi "trasporto tondini" e "giornali": codice da completare (con file .lp e .sol per verifica e soluzione esercizio tondini) (17/10/2013)
- Esercizi "tondini", "giornali" e "antenne": codice completo (13/11/2013)
- Esempio generazione di colonne: cutting stock monodimensionale (13/11/2013), slave completo (14/11/2013)
- Esempio di generazione di tagli: cover inequalites per MKP (17/11/2013)
- Neighbourhood search per TSP: codice completo (24/11/2013)