TSP in Partitioning with Tabu Search.
María Beatríz Bernábe LorancaRogelio González VelázquezMartín Estrada AnalcoAlejandro Fuentes-PennaOcotlán Díaz-ParraAbraham Sánchez LópezPublished in: MICAI (2) (2015)
Keyphrases
- tabu search
- metaheuristic
- traveling salesman problem
- genetic algorithm
- simulated annealing
- path relinking
- ant colony optimization
- feasible solution
- combinatorial optimization
- scheduling problem
- memetic algorithm
- hybrid algorithm
- benchmark instances
- search algorithm
- job shop scheduling problem
- search space
- search procedure
- vehicle routing problem
- optimization problems
- heuristic methods
- test problems
- iterated local search
- initial solution
- tabu search algorithm
- quadratic assignment problem
- multidimensional knapsack problem
- optimal solution
- simulated annealing and tabu search
- tabu list
- job shop
- variable neighborhood search
- search heuristics
- solution space
- scatter search
- multi start
- np hard
- combinatorial optimization problems
- neural network
- flowshop