GRASP with Path-Relinking for the SONET Ring Assignment Problem.
Lucas de O. BastosLuiz Satoru OchiElder M. MacambiraPublished in: HIS (2005)
Keyphrases
- grasp with path relinking
- path relinking
- solution quality
- column generation
- metaheuristic
- tabu search
- scatter search
- np hard
- single chip
- traveling salesman problem
- max min
- search procedure
- solution space
- optimal solution
- feasible solution
- combinatorial optimization
- simulated annealing
- test problems
- test instances
- computational efficiency
- constraint satisfaction problems
- special case