Tabu Search-based algorithm for Capacitated Multicommodity Network Design Problem.
Nadia Cobos ZaletaAda Margarita Alvarez SocarrásPublished in: CONIELECOMP (2004)
Keyphrases
- network design problem
- tabu search
- simulated annealing
- network flow problem
- memetic algorithm
- minimal cost
- hybrid algorithm
- search procedure
- dynamic programming
- metaheuristic
- np hard
- vehicle routing problem
- network design
- feasible solution
- benchmark instances
- search space
- mixed integer programming
- tabu search algorithm
- job shop scheduling problem
- heuristic methods
- initial solution
- transportation networks
- candidate list
- search strategy
- computational efficiency
- mathematical model
- cost function
- solution quality
- benchmark problems
- branch and bound
- combinatorial optimization
- np complete
- neural network