Babes-Bolyai University of Cluj-Napoca
Faculty of Mathematics and Computer Science
Study Cycle: Master
SUBJECT

Code	Subject	
MIG1002	Component-Oriented Techniques in Optimisation	

Section	Sem.	Hours: C+S+L	Category	Type	
Computational Mathematics - in Hungarian	2	2+1+0	speciality	compulsory	
Interdiciplinary Computational - in Hungarian	4	2+1+0	speciality	optional	
Optimization of computational models- in Hungarian	4	2+1+0	speciality	compulsory	

Teaching Staff in Charge	Lect. DARVAY Zsolt, Ph.D., darvay@cs.ubbcluj.ro	
Aims	Upon successful completion of this course, the student should be able to:
- demonstrate principles of component-based programming;
- recognize and meet the basic needs of applying component-based design to solve large-scale problems;
- provide efficient implementations of the interior point algorithms, using component based techniques.
	
Content	1. Path-following algorithms.
2. The dual logarithmic barrier method.
3. Path-following primal-dual algorithm.
4. Predictor-corrector algorithm.
5. Implementation of interior-point algorithms.
6. Self-dual embedding.
7. Linear programming software packages.
8. Introduction to component-based programming in .NET.
9. Interface-oriented programming.
10. The lifecycle of objects.
11. Versioning.
12. Events.	
Bibliography	1. Darvay Zs: Belsőpontos módszerek a lineáris programozásban, ELTE, Budapest, 1997 (bibliotecă).
2. Illés T., Nagy Marianna, Terlaky T.: Belsőpontos algoritmusok, In: Informatikai algoritmusok II., p. 1230-1297, ELTE Eötvös Kiadó, Budapest, 2005 (bibliotecă). 
3. Löwy J.: Programming .NET Components, O&#8217;Reilly & Associates Inc., 2003 (http://www.oreilly.com/catalog/pnetcomp/chapter/ch01.pdf, http://www.oreilly.com/catalog/pnetcomp2/chapter/ch03.pdf).
4. Vanderbei, R. J.: Linear Programming: Foundations and Extensions, Series: International Series in Operations Research & Management Science , Vol. 37, 2nd ed., 2001 (http://www.princeton.edu/~rvdb/LPbook/).	
Assessment	The final grade is determined by the performance of the students on the following subjects:
G1: Participation in class discussion (course and seminar) = 30%
G2: Project (to be finished on week 14) = 40%
G3: Written exam = 30%
The final grade: GF = (G1*30+G2*40+G3*30)/100
To enter into the written examination is necessary to have: G1>=5 and G2>=5.
The course is completed successfully if all the grades are >= 5.