Adaptive tabu search with strategic oscillation for the bipartite boolean quadratic programming problem with partitioned variables.
Yang WangQinghua WuAbraham P. PunnenFred W. GloverPublished in: Inf. Sci. (2018)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- real valued
- path relinking
- memetic algorithm
- scheduling problem
- feasible solution
- search algorithm
- test problems
- genetic algorithm
- quadratic assignment problem
- iterated local search
- vehicle routing problem
- job shop scheduling problem
- hybrid algorithm
- heuristic methods
- search procedure
- benchmark instances
- scatter search
- multi start
- tabu search algorithm
- graph model
- variable neighborhood search
- bipartite graph
- initial solution
- graph colouring
- job shop
- multidimensional knapsack problem
- optimal solution
- max sat
- boolean functions
- flowshop
- combinatorial optimization problems
- solution quality
- combinatorial optimization
- computationally efficient
- tabu list
- optimization problems
- candidate list