Disciplina: Programare întreagă	Cod: MO041	

Semestrul	Ore: C+S+L	Tipul	Specializarea	
8	2+2+0	optionala	Matematici aplicate	

Cadre didactice indrumatoare	Prof. Dr. LUPSA Liana, llupsa@math.ubbcluj.ro	
Obiective	Cunoasterea unor metode de rezolvarea a problemei de programare intreaga precum si a unor clase particulare de probleme de programare in variabile intregi si identificarea unor aplicatii concrete	
Continut	1) Modele matematice. Formularea problemei de optimizare in variabile intregi. 
2) Utilizarea d-bazelor in studiul problemelor de optimizare in variabile intregi; probleme de optimizare liniara in variabile intregi duale. Studiul stabilitatii unei solutii optime a unei probleme de optimizare in variabile intregi; reoptimizari; parametrizari. 
3) Metode de rezolvare a problemei de optimizare liniara in variabile intregi: metode de tip sectiune (algoritmul lui Gomory), metoda branch and bound, metoda aproximarii asimptotice. 
4) Metode de rezolvare a problemelor de optimizare in variabile intregi utilizâd tehnica programarii dinamice.
5) Probleme de optimizare pseudobooleana; metode de rezolvare a lor. 
6) Metode de rezolvare a problemelor de optimizare vectoriala in variabile intregi. 	
Bibliografie selectiva	1) Espinoza D.G., On linear Programming, Integer Programming and Cutting Planes. Thesis Georgia Institute of Technology, 2006.
2) Kaufmann A., Henry-Labordere A., Metode si modele ale cercetarii operationale (Programare in numere intregi), vol III Bucuresti: Ed. Stiintifica si Enciclopedica, 1975.
3) Lupsa L., Numerical Optimization Methods. Special issue in discrete optimization. Cluj-Napoca: Risoprint, 2005.
4) Reiner H., Panos M. P., Handbook of Global Optimization. Dordrecht-Boston-London: Kluwer Academic Publishers, 1995.
5) Varga J., Angewandte optimierung. Budapest: Akademiai Kiado, 1991.	
Evaluare	Proiect  + Examen