Traveling Salesman Problem: Bounds

Bounds for the traveling salesman problem, Eilon et al. (1971, pp. 140-142)

Shortest spanning tree bound, Eilon et al. (1971, p. 141)

Assignment problem bound, Eilon et al. (1971, pp. 141-142)

Sum of the shortest links, Eilon et al. (1971, p. 142)

Improving the bounds and solving the traveling salesman problem, Eilon et al. (1971, pp. 142-145)

Improvement to the shortest spanning tree bound, Eilon et al. (1971, p. 143)

Improvement to the assignment problem bound, Eilon et al. (1971, pp. 143-145)

Eilon, S., Watson-Gandy, C. D. T. and Christofides, N. Distribution Management: Mathematical Modelling and Practical Analysis. Griffin, London, 1971.

2007-04-10 12:11 am

Leave a Reply

You must be logged in to post a comment.