Heuristic Optimization Methods
Research fieldSupply Chain Analytics
DatesPeriod 1 - Aug 30, 2021 to Oct 22, 2021
Heuristics form an indispensable tool for everyone working in operations management because problems arising from practice are often too hard to solve exactly and heuristics are relatively simple methods that may provide feasible solutions of good quality. The course is about heuristics to solve general problems but uses logistics optimization problems such as the vehicle routing problem as examples of specific implementations. The field of routing is in fact so rich that virtually all published heuristic ideas have been applied to it. The course is further divided into two parts, each of which first covers general problems and then focuses on routing:
- Classical heuristics to construct a feasible solution and improvement heuristics based on structured local search
- Metaheuristics aiming at escaping local optima
- All methods will be illustrated through actual implementations in high level language.
The following list of mandatory readings are considered essential for your learning experience. These books are also part of the exam material. Changes in the reading list will be communicated on Canvas.
Lecture notes and coding companion will be available on Canvas.
Selection of chapters from these books:
- Michalewicz, Z. and Fogel, D.B. (2004). How to solve it: modern heuristics. Springer.
- Talbi, El-Ghazali (2009). Metaheuristics: From Design to Implementation. Wiley.
- Toth, P. and Vigo, D. (2002). The Vehicle Routing Problem, 1st edition. SIAM.
- Toth, P. and Vigo, D. (2014). Vehicle Routing: Problems, Methods and Applications, 2nd edition. SIAM.