Pagina dei Materiali Didattici per il corso: Ricerca Operativa, laurea in Matematica Applicata - Verona

Dispense ed altro Materiale

Programmazione Lineare
Programmazione Lineare
Grafi e Ottimizzazione Combinatorica
1. Grafi Planari
2. Cammini minimi
3. Optimal Trees and Paths (public selection from the 3 cooks' book)
4. Videocorso sui grafi
5. se vuoi approfondire in ottimizzazione combinatorica ben oltre quanto trattato nel corso Combinatorial Optimization (syllabus of Lex Schrijver's course)
Complessità Computazionale
1. se vuoi un'introduzione a P,NP,NP-completeness, c'è un capitolo agile nel pregiato documeto qui sopra
Ricerca Operativa
1. Consigliamo le seguenti dispense in italiano di un corso in Ricerca Operativa rivolto a ingegneria informatica

Testi per approfondire

Complessità Computazionale:

Michael R. Garey/ David S. Johnson, COMPUTERS AND INTRACTABILITY - A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco (1979).

Christos H. Papadimitriou, Computational Complexity, Addison-Wesley Publishing Company, Reading, MA, 1994. ISBN: 0-201-53082-1

Algoritmi:

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L., Introduction to Algorithms, MIT Press, Cambridge, MA; McGraw-Hill Book Co., New York (1990) ISBN 0-262-03141-8

created: 23 aprile 2012
updated: 22 settembre 2017

© Department of Computer Science
University of Verona