Abstract
Late Acceptance Hill Climbing (LAHC) is a recent metaheuristic in the realm of local search based procedures. The basic idea is to delay the comparison between neighborhood solutions and to compare new candidate solutions to a solution having been current several steps ago. The LAHC was first presented at the PATAT 2008 conference and successfully tested for exam timetabling, the traveling salesman problem (TSP) and the magic square problem and the results seemed extraordinary. The purpose of this paper is to analyze the behavior of the method and to provide some extended understanding about its success and limitations. To do so, we investigate the method for a generalized version of the TSP, the traveling purchaser problem. © 2013 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
Goerler, A., Schulte, F., & Voß, S. (2013). An application of late acceptance hill-climbing to the traveling purchaser problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8197 LNCS, pp. 173–183). Springer Verlag. https://doi.org/10.1007/978-3-642-41019-2_13
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
