An Efficient Algorithm Based Tabu Search for the Robust Sparse CARP Under Travel Costs Uncertainty.
Sara TfailiAbdelkader SbihiAdnan YassineIbrahima DiarrassoubaPublished in: ICORES (Selected Papers) (2018)
Keyphrases
- tabu search
- simulated annealing
- memetic algorithm
- hybrid algorithm
- benchmark instances
- heuristic methods
- metaheuristic
- tabu search algorithm
- initial solution
- np hard
- computationally efficient
- convex hull
- genetic algorithm
- search procedure
- test problems
- hill climbing
- iterated local search
- objective function
- search algorithm
- scheduling problem
- dynamic programming
- optimal solution
- cost function
- computational efficiency
- search algorithm for solving
- path relinking
- scatter search
- computational complexity
- job shop scheduling problem
- linear programming
- solution space
- exact solution
- lower bound
- vehicle routing problem
- robust optimization
- solution quality
- benchmark problems
- quadratic assignment problem
- bin packing
- knapsack problem
- neural network
- combinatorial optimization