Known Results for Christofides, Eilon and Toth Instances

This section compiles the results of many of the heuristics and metaheuristics described in the Solution Techniques section, and many more. These tables are extracted from [GLP94] and [LS98].

• Clarke and Wright algorithm (see table)
• Savings based heuristics (see table)
• 2-phase methods (see table)
• Constructive Heuristic Methods (see table)
• Petal heuristics (see table)
• Improvement methods applied to Clarke and Wright algorithms (see table)
• Tabu Search algorithms (see table)
• Ant System algorithms (see table)
• Cellular Genetic algorithms (see table)