MIG1002 | Component-Oriented Techniques in Optimisation |
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. 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. |
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 |