TY - GEN
T1 - An application of late acceptance hill-climbing to the traveling purchaser problem
AU - Goerler, Andreas
AU - Schulte, Frederik
AU - Voß, Stefan
PY - 2013/1/1
Y1 - 2013/1/1
N2 - 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.
AB - 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.
KW - Late Acceptance Hill-Climbing
KW - Metaheuristic
KW - Traveling Purchaser Problem
UR - http://www.scopus.com/inward/record.url?scp=84886430760&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-41019-2_13
DO - 10.1007/978-3-642-41019-2_13
M3 - Conference contribution
AN - SCOPUS:84886430760
SN - 9783642410185
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 173
EP - 183
BT - Computational Logistics - 4th International Conference, ICCL 2013, Proceedings
PB - Springer
T2 - 4th International Conference on Computational Logistics, ICCL 2013
Y2 - 25 September 2013 through 27 September 2013
ER -