Course Details for A.Y. 2012/2013

Course Objectives

Il corso ha lo scopo di mettere lo studente in grado di formulare e risolvere problemi di ottimizzazione elementari, in particolare problemi di programmazione lineare e alcuni semplici problemi di ottimizzazione combinatoria

Course Content

• booleani. Formulazione di prob
• (Integer) linear programming models
• Duality theory
• Geometric aspects of linear programming
• The simplex method
• Applications to integer linear programming

Prerequisites and Learning Activities

Spazi vettoriali, prodotto scalare, prodotto tra matrici, matrici inverse

Assessment Methods and Criteria

1. una prova scritta consistente in un numero variabile di domande a risposta multipla ed esercizi (formulazione di problemi e risoluzione mediante algoritmi noti); 2. un colloquio orale su argomenti teorici, per sostenere il quale lo studente deve aver conseguito un giudizio sufficiente alla prova scritta Avvertenza importante: una prova scritta sufficiente dà diritto a sostenere la prova orale nel medesimo appello, ma non in appelli successivi. A tale regola non sono ammesse deroghe di alcun tipo. Nel corso dell'anno è prevista una prova intermedia di autovalutazione, il cui esito, se sufficiente, può essere utilizzato dallo studente a titolo di esonero dalla prova scritta, limitatamente alla relativa parte di programma. Nella carriera di uno studente la prova intermedia può essere sostenuta una sola volta. Per informazioni più dettagliate su lezioni svolte, programma d'esame, testi consigliati, materiale didattico integrativo, avvisi, soluzione dei problemi proposti alle prove precedenti ecc. si consulti il sito http://www.oil.di.univaq.it

Textbooks

• C.H. Papadimitriou, K.E. Steiglitz, Combinatorial optimization: algorithms and complexity , Dover Publications. 1999. cap. 12    
• A. Agnetis, C. Arbib, M. Lucertini, S. Nicoloso, Il Processo Decisionale , Nuova Italia Scientifica. 1992.    
• Sassano, Modelli e Algoritmi della Ricerca Operativa , Franco Angeli Ed.. 1999.    

Internet Resources

Course page updates

• A.Y. 2010/2011
• A.Y. 2012/2013
• A.Y. 2013/2014
• A.Y. 2014/2015
• A.Y. 2015/2016
• A.Y. 2016/2017
• A.Y. 2017/2018
• A.Y. 2018/2019
• A.Y. 2019/2020