Hybrid heuristics based on column generation with path-relinking for clustering problems.
Rudinei Martins de OliveiraLuiz Antonio Nogueira LorenaAntonio Augusto ChavesGeraldo Regis MauriPublished in: Expert Syst. Appl. (2014)
Keyphrases
- grasp with path relinking
- column generation
- path relinking
- integer linear programming
- mixed integer programming
- scatter search
- tabu search
- integer program
- linear programming
- metaheuristic
- max min
- combinatorial optimization
- exact solution
- linear program
- solution quality
- cutting plane
- search procedure
- branch and bound
- test problems
- optimization problems
- heuristic methods
- test instances
- traveling salesman problem
- integer programming
- optimal solution
- evolutionary algorithm
- constraint programming
- vehicle routing
- mathematical programming
- robust optimization
- semidefinite programming
- heuristic search
- hyper heuristics
- np complete
- solution space
- scheduling problem
- dantzig wolfe decomposition