A sampling-based heuristic for tree search applied to grammar induction
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
Ant Colony Optimization
A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows
INFORMS Journal on Computing
Computers and Operations Research
Incomplete tree search using adaptive probing
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A modified ant colony system for solving the travelling salesman problem with time windows
Mathematical and Computer Modelling: An International Journal
Hybridizing Beam-ACO with Constraint Programming for Single Machine Job Scheduling
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Car sequencing with constraint-based ACO
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
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.