A Tabu Search with Slope Scaling for the Multicommodity Capacitated Location Problem with Balancing Requirements.
Bernard GendronJean-Yves PotvinPatrick SorianoPublished in: Ann. Oper. Res. (2003)
Keyphrases
- tabu search
- vehicle routing problem
- network design problem
- simulated annealing
- metaheuristic
- scheduling problem
- path relinking
- feasible solution
- network flow problem
- memetic algorithm
- search procedure
- search algorithm
- test problems
- iterated local search
- heuristic methods
- benchmark instances
- routing problem
- multi start
- genetic algorithm
- job shop scheduling problem
- hybrid algorithm
- quadratic assignment problem
- tabu list
- np hard
- scatter search
- test instances
- network design
- traveling salesman problem
- initial solution
- multidimensional knapsack problem
- flowshop
- lot sizing
- graph colouring
- variable neighborhood search
- travel time
- vehicle routing problem with time windows
- benchmark problems
- tabu search algorithm
- approximation algorithms
- computational complexity
- minimum cost
- total cost