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
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.,  darvaycs.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.
References
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’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.
Links: Syllabus for all subjects
Romanian version for this subject
Rtf format for this subject