A GRASP heuristic with Path-Relinking for a bi-objective p-median problem.
José Elias Claudio ArroyoMichele dos Santos SoaresPaula M. dos SantosPublished in: HIS (2010)
Keyphrases
- grasp with path relinking
- path relinking
- bi objective
- tabu search
- metaheuristic
- ant colony optimization
- scatter search
- efficient solutions
- multi objective
- heuristic methods
- traveling salesman problem
- nsga ii
- max min
- search procedure
- set covering problem
- solution quality
- simulated annealing
- multi objective optimization
- multiple objectives
- multi start
- nature inspired
- feasible solution
- routing problem
- network design
- test problems
- genetic algorithm
- shortest path problem
- combinatorial optimization
- column generation
- neighborhood search
- solution space
- variable neighborhood search
- optimization problems
- benchmark instances
- search space
- greedy randomized adaptive search procedure
- dynamic programming
- optimal solution
- combinatorial optimization problems
- optimization algorithm
- wireless sensor networks