Advanced Scheduling Systems

2017-18

Lectures' material


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

Detailed content

linea

Valid HTML 4.01! Valid CSS! Last modified: Thu Jan 18 17:48:28 CET 2018