Multipoint-based tabu search using proximate optimality principle.
Keisuke MiyamotoKeiichiro YasudaPublished in: SMC (2005)
Keyphrases
- tabu search
- simulated annealing
- metaheuristic
- path relinking
- scheduling problem
- memetic algorithm
- feasible solution
- optimal solution
- search algorithm
- genetic algorithm
- test problems
- vehicle routing problem
- iterated local search
- search procedure
- heuristic methods
- hybrid algorithm
- multi start
- job shop scheduling problem
- quadratic assignment problem
- tabu search algorithm
- graph colouring
- search heuristics
- scatter search
- variable neighborhood search
- job shop
- tabu list
- benchmark instances
- ant colony optimization
- simulated annealing and tabu search
- initial solution
- combinatorial optimization
- multidimensional knapsack problem
- np hard
- multi objective
- candidate list