An LP-based metaheuristic procedure for the k-sequential generalized assignment problem.
Alan P. FrenchBjørn NygreenJohn M. WilsonPublished in: Optim. Methods Softw. (2011)
Keyphrases
- metaheuristic
- tabu search
- optimal solution
- greedy randomized adaptive search procedure
- simulated annealing
- ant colony optimization
- optimization problems
- scatter search
- search procedure
- vehicle routing problem
- combinatorial optimization
- path relinking
- search space
- linear programming
- mip solver
- nature inspired
- particle swarm optimization
- genetic algorithm
- iterated local search
- linear program
- feasible solution
- hybrid metaheuristic
- benchmark instances
- variable neighborhood search
- solution space
- harmony search
- heuristic methods
- multi start
- metaheuristic algorithms
- guided local search
- neural network
- knapsack problem
- traveling salesman problem
- np hard
- cost function
- set of benchmark instances