Solving zero-one mixed integer programming problems using tabu search.
Arne LøkketangenFred W. GloverPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- tabu search
- mixed integer programming problems
- metaheuristic
- simulated annealing
- search heuristics
- memetic algorithm
- feasible solution
- scheduling problem
- path relinking
- search algorithm for solving
- combinatorial optimization
- hybrid algorithm
- genetic algorithm
- quadratic assignment problem
- heuristic methods
- vehicle routing problem
- search algorithm
- test problems
- iterated local search
- job shop scheduling problem
- initial solution
- timetabling problem
- scatter search
- benchmark instances
- tabu list
- candidate list
- flowshop
- graph colouring
- tabu search algorithm
- multidimensional knapsack problem
- multi start
- optimization problems
- mixed integer program
- variable neighborhood search
- constraint satisfaction problems
- neural network
- job shop
- evolutionary algorithm
- multi objective
- cost function
- np hard