Novosibirsk State University
Theoretical Cybernetic Department
 Thin_Red_and_BlueA205.gif (1558 bytes)

 A. Kononov

Scheduling Theory
 Presentation

Master Course.
 

Lecture 1. Classification of Scheduling Problems STlesson1.ppt
Lecture 2. Problems in Combinatorial Optimization STlesson2.ppt
Lecture 3. Assignment Problem, Dynamic Programming STlesson3.ppt
Lecture 4. Single Machine Scheduling Problem I STlesson4.ppt
Lecture 5. Single Machine Scheduling Problem II STlesson5.ppt
Lecture 6. Middle exam  
Lecture 7. Parallel Machines Scheduling Problem I STlesson7.ppt
Lecture 8. Parallel Machines Scheduling Problem II STlesson8.ppt
Lecture 9. Shop Scheduling STlesson9.ppt
Lecture 10. Approximation Algorithms for Scheduling I STlesson10.ppt
Lecture 11. Approximation Algorithms for Scheduling II STlesson11.ppt

 

Textbooks

Peter Brucker. Scheduling Algorithms. Springer, 2007. 371 p.

Michael L. Pinedo. Scheduling: Theory, Algorithms, and Systems.  Springer 2008. 671 p.

 

 

 

Professor Alexandr Kononov
e-mail:  alvenko@math.nsc.ru  

Редакция 03.05.2016