Hybrid GRASP with Composite Local Search And Path-Relinking for the Linear Ordering Problem with Cumulative Costs.
Jesús David Terán VillanuevaRodolfo A. Pazos RangelJosé Antonio Martínez FloresMario César López LocésDaniel Enrique Zamarrón EscobarAlejandro Santiago PinedaPublished in: Int. J. Comb. Optim. Probl. Informatics (2012)
Keyphrases
- path relinking
- grasp with path relinking
- tabu search
- greedy randomized adaptive search procedure
- search procedure
- metaheuristic
- neighborhood search
- multi start
- scatter search
- simulated annealing
- memetic algorithm
- variable neighborhood descent
- combinatorial optimization
- nature inspired
- max min
- search algorithm
- solution quality
- iterated local search
- feasible solution
- traveling salesman problem
- scheduling problem
- vehicle routing problem
- search space
- test problems
- genetic algorithm
- hill climbing
- variable neighborhood search
- tabu search algorithm
- solution space
- optimal solution
- job shop scheduling problem
- ant colony optimization
- search heuristics
- column generation
- optimization problems