I will have office hours the next two Thursdays from 12:15-13:00 in room 322/124.
Following the discussions during the lecture and exercises, you might be interested in the following papers.
- Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer (1993): Data Structures for Traveling Salesmen. SODA 1993, ACM Press, 145-154
- J. Reichel, M. Skutella (2009): On the Size of Weights in Randomized Search Heuristics. FOGA 2009, ACM Press, 21-28
The first paper deals with efficient implementations of k-opt moves for the TSP, while the second one is concerned with the limitations of the proof method “expected multiplicative distance decrease”.
As said above, these two papers are for the interested only and not part of the curriculum.
This week my office hours are on Thursday, 22.04.10, from 14-15.
I am going to offer an office hour Thursday this week (15.04.) from 13.00-14.00. If you have questions concerning the exercises or the course in general, please feel welcome to come by my office: bldg. 322, room 122.