An efficient hybrid genetic algorithm for the traveling salesman problem with release dates.
Gabriel SoaresTeobaldo BulhõesBruno Petrato BruckPublished in: Eur. J. Oper. Res. (2024)
Keyphrases
- traveling salesman problem
- hybrid genetic algorithm
- crossover operator
- release dates
- combinatorial optimization
- single machine scheduling problem
- single machine
- quadratic assignment problem
- scheduling problem
- ant colony optimization
- precedence constraints
- processing times
- branch and bound algorithm
- genetic algorithm
- optimization problems
- combinatorial optimization problems
- parallel machines
- metaheuristic
- memetic algorithm
- benchmark instances
- valid inequalities
- vehicle routing problem
- search procedure
- simulated annealing
- lower bound