Two level algorithm with Tabu Search optimization for task scheduling problem in computing cluster environment.
Wojciech BozejkoPiotr NadybskiMieczyslaw WodeckiPublished in: MMAR (2017)
Keyphrases
- tabu search
- scheduling problem
- simulated annealing
- hybrid algorithm
- test problems
- metaheuristic
- search procedure
- optimization algorithm
- optimization method
- tabu search algorithm
- benchmark instances
- memetic algorithm
- iterated local search
- initial solution
- path relinking
- search algorithm for solving
- genetic algorithm
- job shop scheduling problem
- quadratic assignment problem
- feasible solution
- optimal solution
- np hard
- scatter search
- combinatorial optimization
- computational efficiency
- candidate list
- heuristic methods
- search algorithm
- computational complexity
- vehicle routing problem
- hill climbing
- max min
- neural network
- objective function
- bin packing
- evolutionary algorithm
- precedence constraints
- multi objective
- dynamic programming
- optimization problems
- linear programming
- ant colony optimization