The travelling salesman problem with time windows is a difficult optimization problem that appears, for example, in logistics. Among the possible objective functions we chose the optimization of the makespan. For solving this problem we propose a so-called Beam-ACO algorithm, which is a hybrid method that combines ant colony optimization with beam search. In general, Beam-ACO algorithms heavily rely on accurate and computationally inexpensive bounding information for differentiating between partial solutions. In this work we use stochastic sampling as an alternative to bounding information. Our results clearly demonstrate that the proposed algorithm is currently a state-of-the-art method for the tackled problem. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
López-Ibáñez, M., Blum, C., Thiruvady, D., Ernst, A. T., & Meyer, B. (2009). Beam-ACO based on stochastic sampling for makespan optimization concerning the TSP with time windows. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5482 LNCS, pp. 97–108). https://doi.org/10.1007/978-3-642-01009-5_9
Mendeley helps you to discover research relevant for your work.