Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Matematica
Programul de studii: Analiză reală şi complexă (în limba engleză)
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MO260	Numerical Methods in Optimization	

Semester	Hours: C+S+L	Category	Status	
2	2+2+0		compulsory	

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	title	title		C	S	L	
LUPSA Liana	Ph.D.	Prof.	Mathematical Analysis and Optimization	*			

Associated faculty members
Name and	Scientific	Institution	Type of	Type of activity	
surname	title		position	C	S	L	

III. Course objectives
Getting to know some significant numerical methods for solving the optimization problems.	

IV. Course contents
1. Numerical methods to minimize the unimodal functions. 
2. Numerical methods to minimize the unconstrained function: decreasing methods, conjugated directions methods, relaxation methods, methods whithout the hypothesis of differentiability.
3. Numerical methods with feasible directions,
4 .Numerical methods based on reducing constrained problems to unconstrained ones
5. Cutting methods, 
6. Inner point methods 
7. Branch and bound methods.
8. Specific methods to solve fractional, hyperbolic and quadratic programming problems are studied, too.
9. Methods to solve liniar optimisation problems: simplex methods, Hacian's method, Karmarkar's method. 

V. Bibliography
1. ANDREI N., Programare matematica avansata. Teorie, metode computationale, aplicatii. Bucuresti: Ed. Tehnica, 1999.
2. BRECKNER W.W.: Cercetare operationala, Univ.Babes-Bolyai, Cluj-Napoca ,1981.
3. BRECKNER W.W., DUCA D.I.: Culegere de probleme de cercetare operationala, Universitatea, Cluj-Napoca, 1983.
4. FORGO F., Nonconvex programming. Budapest: Akademiai Kiado, 1988.
5. PADBERG M.: Linear Optimization and Extensions, Springer-Verlag,Berlin, 1995
6. PANIK M.J.: Linear Programming: mathematics, theory and algorithms, Kluwer Academic Publishers, Dordrecht, 1996.
7. VOSE M.D., The simple Genetic Algorithm: Foundations and Theory. Cambrige: MIT Press, MA, 1998.

VI. Thematic of didactic activities per weeks

VII. Didactic methods used

VIII. Assessment
Project and Prezentation.	

IX. Additional references

	Dean,							Chair head,

	Date,							Course responsible,
								Prof. LUPSA Liana, Ph.D.