Course HEU "Heuristic Methods in Operations Research"

Time:	Monday 15.00 - 16.45 (September 21 - December 7)
Location:	Room 611 AB, Mathematical Institute, Budapestlaan 6, de Uithof, Utrecht.
Lecturer:	Prof.dr. J.L. Hurink (UT) and dr. M. Schutten (UT)

Aim
This course gives an overview of heuristic solution methods in combinatorial optimization.

Course 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

Literature:
Handouts

Prerequisites:
Basic knowledge (bachelor level) of analysis, linear algebra and linear programming.

Examination:
Oral or written examination and possibly take home problems

Addres of the lecturer:
Prof.dr. J.L. Hurink
Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede.
Phone: 053 - 4893447 E-mail: j.l.hurink@math.utwente.nl URL: www.math.utwente.nl/~hurinkjl

Dr.ir. J.M.J. Schutten
Department OMPL, University of Twente, P.O. Box 217, 7500 AE Enschede.
Phone: 053 - 4894676 E-mail: j.m.j.schutten@utwente.nl URL: www.mb.utwente.nl/ompl/staff/Schutten/