Heuristic Methods in Operations Research (LNMB)

Credits 6 credit points
Instructors Hurink, J.L. (Universiteit Twente), Schutten, J.M.J. (Universiteit Twente)
E-mail j.l.hurink@utwente.nlJ.M.J.Schutten@utwente.nl
Aim This course gives an overview of heuristic solution methods in combinatorial optimization.
Description Due to the computational complexity of most of the practical relevant optimization problems, heuristic methods form an important class of solution methods for such problems. In this course we give an overview of different classes of heuristic solution approaches and present examples of their application.
In detail, the following issues are treated:
-     Sampling based heuristics
-     Restricted dynamic programming
-     Truncated branch and bound/beam search
-     Relaxations/lower bounds
-     Evaluation techniques
-     Local Search
-     Evolutionary methods
-     Hierarchical and decentralized approaches
Examination Oral examination and take home problems
Literature Handouts
Prerequisites Basic knowledge (bachelor level) of analysis, linear algebra and linear programming.
  Last changed: 09-04-2014 16:35