Didattica - dispense

I file sono in formato pdf. Ringrazio anticipatamente chi mi segnalerà eventuali errori e/o inesattezze.

DISPENSE UTILIZZATE NEL CORSO DI RICERCA OPERATIVA (2016-2017)

(1) Introduzione alla programmazione matematica 

(2) Condizioni di KKT e Programmazione Lineare 

(3) Esercizi di ottimizzazione vincolata  

(4) Esercizi di Programmazione Lineare

SCANSIONi DEI FOGLI UTILIZZATI DURANTE LE LEZIONI

 

 

DISPENSE UTILIZZATE NEL CORSO DI OTTIMIZZAZIONE COMBINATORIA (modulo integrato dell’insegnamento di Metodi di Ottimizzazione, 2016-2017)

(5) Ottimizzazione su grafi: esercizi di formulazione 

(6) Appunti sul duale del problema del massimo flusso

(7) Appunti sui problemi di matching

(8) Appunti sulla generazione di colonne

(9) Esercizi di Programmazione Lineare Intera

 

 

CLASSNOTES FOR THE COURSE NETWORK OPTIMIZATION

(10) Shortest path problems

(11) Floyd-Warshall’s algorithm

(12) Matching problems

(13) Min-cost flow problems and the network simplex algorithm 

(14) Network optimization: formulation exercises (*)

(15) The maximum flow problem

(16) The dual of the maximum flow problem

 

(*) – for the course held in 2016-17, exercises 11-15-18-24-34 may be skipped (they deal with models which are not covered by the lectures).

 

ALTRE DISPENSE

 

(17) Esercizi d'esame (R.O.) di ottimizzazione non vincolata e vincolata

(18) Ottimizzazione nella Gestione dei Progetti 

(19) Gestione dei Progetti - esercizi svolti

(20) Gestione dei Progetti - lezione del 8/3/06 - costi dipendenti dall'istante di inizio dell'attività

(21) Introduzione alla teoria dei giochi 

(22) Nota sul problema di plant location 

(23) Appunti sui problemi di costo su reti di flusso 

(24) Appunti sul vehicle routing 

(25) Esercizi di ottimizzazione non vincolata 

(26) Appunti su classi di complessità e problemi NP-completi

(27) Appunti sul problema del TSP euclideo

(28) Appunti sui modelli di lot sizing: Wagner-Whitin, Zangwill, Florian-Klein

(29) Appunti sui problemi di scheduling

(30) Appunti sui metodi metaeuristici di ricerca

(31) Introduzione all'ottimizzazione non vincolata  

(32) Appunti sui metodi basati sul rilassamento Lagrangiano

 

Fonti bibliografiche:
-- Papadimitriou, C., Steiglitz, K., Combinatorial Optimization, 1982, Prentice-Hall.
-- Aarts, E., Lenstra, J.K.L., Local Search Methods in Combinatorial Optimization, 1997, Wiley.
-- Chvàtal, V., Linear Programming, 1980, Wiley.
-- Pinedo, M., Scheduling, 1995, Wiley.
-- French, S., Sequencing and Scheduling, 1982, Ellis Norwood.
-- Nocedal, J., Wright, S.J., Numerical Optimization, Springer, 1999.
-- Walker, R.C., Introduction to Mathematical Programming, Prentice-Hall, 2001.