Lecture 2010-04-19: additional literature

Following the discussions during the lecture and exercises, you might be interested in the following papers.

1. Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer (1993): Data Structures for Traveling Salesmen. SODA 1993, ACM Press, 145-154
2. 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.

Carsten