Shortening the 29th Olympic Torch Tour
Shortening the 29th Olympic Torch Tour
The Olympic games were held in Beijing, China. According to Olympic tradition, the torch is lit at Olympia and then handed over to the city holding the games, in this case Beijing. The torch was carried from Beijing and went around the world, then traveled through the major cities of China, making a tour of about 90,000 kilometers.
th
29
This Demonstration, using algorithms for the traveling salesman problem, optimizes the international and China torch's tour to about 78,191 kilometers, which is shorter than the official tour by 11,721 kilometers (about 15%). It includes all 54 cities (19 international, 33 China and Beijing), starting and finishing in Beijing.