Contenuti dell'insegnamento
"1. ELEMENTI DI PROGRAMMAZIONE INTERA E OTTIMIZZAZIONE COMBINATORIA RICHIAMI DI PROGRAMMAZIONE LINEARE. PROGRAMMAZIONE LINEARE INTERA: TECNICHE DI FORMULAZIONE PER I PROBLEMI A NUMERI INTERI. METODI ESATTI DI SOLUZIONE PER PROBLEMI DI PROGRAMMAZIONE INTERA E COMBINATORIA: PIANI DI TAGLIO; METODO DEL BRANCH AND BOUND; PROGRAMMAZIONE DINAMICA. STIME DELL`OTTIMO PER DIFETTO E PER ECCESSO: RILASSAMENTO LAGRANGIANO E DUALITA` LAGRANGIANA. METODI EURISTICI: TECNICHE `GREEDY`, EURISTICHE DI RICERCA LOCALE, MIGLIORATIVE, COSTRUTTIVE, IN DUE FASI. 2. APPLICAZIONI ALLA LOGISTICA PROBLEMI E MODELLI DI LOCALIZZAZIONE: LOCALIZZAZIONE DEGLI IMPIANTI E DEI NODI LOGISTICI. LOGISTICA DISTRIBUTIVA: PROBLEMI DI TRASPORTO; PROBLEMI DI DISTRIBUZIONE; IL PROBLEMA BASE DI DISTRIBUZIONE (`VEHICLE ROUTING`); IL PROBLEMA DEL COMMESSO VIAGGIATORE; INSTRADAMENTO DI VEICOLI IN RETI DI TRASPORTO; SCHEDULAZIONE DI ATTIVITA`."