Advanced Scheduling Systems

2016-17

Lectures' material


Summary
Week Monday Wednesday
1. (3-10/7-10) Lect. 1
Project scheduling. Greedy techniques
Lect. 2
Finite resource scheduling
2. (10-10/14-10) Lect. 3
Shop scheduling. Graph coloring. Exam Timetabling
Lect. 4
Course Timetabling, Workforce Timetabling, Sport Timetabling
3. (17-10/21-10) Lect. 5
Logistics.
Lect. 6
Constraint programming: modeling and search
4. (24-10/28-3) Lect. 7
Introduction to MiniZinc
Lect. 8
MiniZinc Programming
5. (31-10/4-11) NO LESSON Lect. 9
More MiniZinc Programming
6. (7-11/11-11) Lect. 10
Timetabling in MiniZinc
Lect. 11
Lab session 1: MiniZinc
7. (14-11/18-11) Lect. 12
C++ programming for optimization: input and output classes
Lect. 13
C++ programming for optimization: greedy solvers
8. (21-11/25-11) NO LESSON Lect. 14
Inheritance in C++. Examples. Virtual functions and abstract classes.
9. (28-11/2-12) Lect. 15
Object-oriented frameworks. A framework for enumeration (1/2)
Lect. 16
A framework for enumeration (2/2), A backtracking framework for search
10. (5-12/9-12) Lect. 17
A backtracking framework for optimization
NO LESSON
11. (12-12/16-12) Lect. 18
Local search: basic concepts and descent techniques
Lect. 19
Local search: advanced techniques: simulated annealing and tabu search
12. (19-12/23-12) NO LESSON NO LESSON
13. (9-1/13-1) Lect. 20
Introduction to EasyLocal++, example: N-queens
Lect. 21
Use of EasyLocal++, example: Bus driver scheduling
14. (16-1/20-1) Lect. 22
Use of EasyLocal++: Example Course Timetabling (part 1/2)
Lect. 23
Use of EasyLocal++: Example Course Timetabling (part 2/2)

Detailed content

linea

Valid HTML 4.01! Valid CSS! Last modified: Thu Jan 19 12:39:34 CET 2017