Integrating tabu search and VLSN search to develop enhanced algorithms: A case study using bipartite boolean quadratic programs.
Fred W. GloverTao YeAbraham P. PunnenGary A. KochenbergerPublished in: CoRR (2013)
Keyphrases
- tabu search
- search algorithm
- heuristic methods
- simulated annealing
- metaheuristic
- search procedure
- hill climbing
- search heuristics
- benchmark instances
- test problems
- tabu search algorithm
- hybrid algorithm
- candidate list
- memetic algorithm
- vehicle routing problem
- genetic algorithm
- search strategies
- path relinking
- optimization problems
- search space
- feasible solution
- worst case
- np hard
- special case
- job shop scheduling problem
- graph colouring
- simulated annealing and tabu search
- search strategy
- combinatorial optimization
- computational efficiency
- scheduling problem
- evolutionary algorithm
- learning algorithm
- graph model
- max sat
- exact algorithms
- stochastic local search
- scatter search
- quadratic program
- multi class
- tabu list