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	Semester	Hours: C+S+L	Category	Type	
Computational Mathematics - in Hungarian	4	2+2+0	speciality	compulsory	
Interdiciplinary Computational - in Hungarian	4	2+2+0	speciality	optional	
Optimization of computational models- in Hungarian	4	2+2+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. Introduction to component-based programming in .NET.
2. Interface-oriented programming.
3. The lifecycle of objects.
4. Versioning.
5. Events.
6. Asynchronous calls.
7. Multithreading.
8. Path-following algorithms.
9. The dual logarithmic barrier method.
10. Path-following primal-dual algorithm.
11. Predictor-corrector algorithm.
12. Implementation of interior-point algorithms.
13. Self-dual embedding.
14. Linear programming software packages.	
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.