Globally Optimal Clusterwise Regression By Column Generation Enhanced with Heuristics, Sequencing and Ending Subset Optimization.
Réal André CarbonneauGilles CaporossiPierre HansenPublished in: J. Classif. (2014)
Keyphrases
- globally optimal
- column generation
- vehicle routing
- global optimality
- convex relaxation
- linear programming
- branch and bound
- dual variables
- grasp with path relinking
- locally optimal
- graph cuts
- linear program
- lagrangean relaxation
- integer programming
- set partitioning
- constraint programming
- integer program
- vehicle routing problem with time windows
- search algorithm
- cutting plane
- optimal solution
- mixed integer programming
- lagrangian relaxation
- surface segmentation
- linear programming relaxation
- optimization problems
- dantzig wolfe decomposition
- heuristic search
- np complete
- semidefinite
- discrete optimization
- heuristic methods
- lower bound