Column Generation for the Minimum Hyperplanes Clustering Problem.
Edoardo AmaldiKanika DhyaniAlberto CeselliPublished in: INFORMS J. Comput. (2013)
Keyphrases
- column generation
- branch and bound
- linear programming
- linear program
- vehicle routing
- clustering algorithm
- set partitioning
- integer programming
- cutting plane
- data points
- integer program
- lagrangean relaxation
- constraint programming
- integer linear programming
- optimal solution
- exact solution
- vehicle routing problem with time windows
- mixed integer programming
- linear programming problems
- set covering
- linear programming relaxation
- linear relaxation
- graph theoretic
- neural network
- hyperplane
- lagrangian relaxation
- support vector
- objective function
- dantzig wolfe decomposition