A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows

A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows

0.00 Avg rating0 Votes
Article ID: iaor200916813
Country: United States
Volume: 19
Issue: 1
Start Page Number: 80
End Page Number: 90
Publication Date: Jan 2007
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: heuristics
Abstract:

This paper describes a variant of simulated annealing incorporating a variable penalty method to solve the traveling–salesman problem with time windows (TSPTW). Augmenting temperature from traditional simulated annealing with the concept of pressure (analogous to the value of the penalty multiplier), compressed annealing relaxes the time–window constraints by integrating a penalty method within a stochastic search procedure. Computational results validate the value of a variable–penalty method versus a static–penalty approach. Compressed annealing compares favorably with benchmark results in the literature, obtaining best known results for numerous instances.

Reviews

Required fields are marked *. Your email address will not be published.