Application of a hybrid genetic algorithm to airline crew scheduling
Computers and Operations Research - Special issue: artificial intelligence, evolutionary programming and operations research
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
A random key based genetic algorithm for the resource constrained project scheduling problem
Computers and Operations Research
A transformation for a heterogeneous, multiple depot, multiple traveling salesman problem
ACC'09 Proceedings of the 2009 conference on American Control Conference
A Branch-and-Cut method for the Capacitated Location-Routing Problem
Computers and Operations Research
The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics
Transportation Science
Journal of Combinatorial Optimization
Biased random-key genetic algorithms for combinatorial optimization
Journal of Heuristics
A Guide to Experimental Algorithmics
A Guide to Experimental Algorithmics
Least squares quantization in PCM
IEEE Transactions on Information Theory
Operations Research Letters
Large-step markov chains for the TSP incorporating local search heuristics
Operations Research Letters
Journal of Global Optimization
Hi-index | 0.00 |
We introduce the $k$-Interconnected Multi-Depot Multi-Traveling Salesmen Problem, a new problem that resembles some network design and location routing problems but carries the inherent difficulty of not having a fixed set of depots or terminals. We propose a heuristic based on a biased random-key genetic algorithm to solve it. This heuristic uses local search procedures to best choose the terminal vertices and improve the tours of a given solution. We compare our heuristic with a multi-start procedure using the same local improvements and we show that the proposed algorithm is competitive.