Scalable Exemplar Clustering and Facility Location via Augmented Block Coordinate Descent with Column Generation.
Ian En-Hsu YenDmitry MalioutovAbhishek KumarPublished in: AISTATS (2016)
Keyphrases
- column generation
- facility location
- integer programming
- lagrangian relaxation
- linear programming
- constraint programming
- integer program
- branch and bound
- mixed integer programming
- cutting plane
- vehicle routing
- linear program
- set partitioning
- optimal solution
- mixed integer
- dantzig wolfe decomposition
- network design
- convex optimization
- vehicle routing problem with time windows
- linear programming relaxation
- production planning
- np hard
- lower bound
- interior point methods
- objective function
- constraint satisfaction problems
- cost function
- search space
- network flow
- lower and upper bounds
- multi criteria
- neural network