040676 PR KFK PM/SCM/TL: Practical Course Metaheuristics I (2015W)
Continuous assessment of course work
Labels
Registration/Deregistration
Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
- Registration is open from Mo 14.09.2015 09:00 to Th 24.09.2015 14:00
- Deregistration possible until We 14.10.2015 23:59
Details
max. 30 participants
Language: English
Lecturers
Classes (iCal) - next class is marked with N
Thursday
01.10.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
08.10.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
15.10.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
22.10.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
29.10.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
05.11.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
12.11.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Thursday
19.11.
09:00 - 12:30
PC-Seminarraum 7 Oskar-Morgenstern-Platz 1 3.Stock
Information
Aims, contents and method of the course
Despite the recent advances in mathematical programming-based methods and solvers, approximate approaches (heuristics and metaheuristics) are still the optimization-based technology that is most widely used to support decision making in practice. The objective of this course is to provide students with the fundamental tools for designing, tuning, and testing heuristics and metaheuristics for hard combinatorial optimization problems. Besides that, we will also cover the fundamental concepts of complexity theory that are the key to understand the need for approximate approaches and to design efficient heuristics and metaheuristics.
Assessment and permitted materials
10/08/15: 1st exam (max 10 points)
10/15/15: 2nd exam (max 10 points)
10/22/15: 3rd exam (max 10 points)
10/29/15: 4th exam (max 10 points)
11/05/15: 5th exam (max 10 points)
11/12/15: 6th exam (max 10 points)
11/19/15: final exam (max 40 points)
10/15/15: 2nd exam (max 10 points)
10/22/15: 3rd exam (max 10 points)
10/29/15: 4th exam (max 10 points)
11/05/15: 5th exam (max 10 points)
11/12/15: 6th exam (max 10 points)
11/19/15: final exam (max 40 points)
Minimum requirements and assessment criteria
At the end of this course, students will know what are metaheuristics, why they are needed, how to design them, and how to evaluate their quality. No implementation is required during this course, but it will be required during the follow-up course Metaheuristics II.
Examination topics
Reading list
[1] Handbook of Metaheuristics 2nd edition. Gendreau, M. & Potvin, J.-Y. (Eds.).Springer, ISBN 978-1-4419-1663-1
[2] Stochastic Local Search, Foundations and Applications. Hoos, H. & Stützle, T. Elsevier, ISBN 1-55860-872-9
[3] Search Methodologies, Introductory tutorials in optimization and decision support techniques. Burke, E. K. & Kendall, G. Springer, ISBN 0-387-23460-8
[2] Stochastic Local Search, Foundations and Applications. Hoos, H. & Stützle, T. Elsevier, ISBN 1-55860-872-9
[3] Search Methodologies, Introductory tutorials in optimization and decision support techniques. Burke, E. K. & Kendall, G. Springer, ISBN 0-387-23460-8
Association in the course directory
Last modified: Mo 07.09.2020 15:29