Binary Matrix Factorisation via Column Generation.
Reka A. KovacsOktay GünlükRaphael A. HauserPublished in: CoRR (2020)
Keyphrases
- column generation
- matrix factorisation
- linear programming
- branch and bound
- linear program
- integer linear programming
- vehicle routing
- integer program
- integer programming
- mixed integer programming
- exact solution
- set partitioning
- em algorithm
- vehicle routing problem with time windows
- optimal solution
- cutting plane
- constraint programming
- lagrangian relaxation
- linear programming relaxation
- lagrangean relaxation
- set covering
- dantzig wolfe decomposition
- search algorithm
- optimization problems
- dynamic programming
- expectation maximization
- maximum likelihood
- upper bound
- evolutionary algorithm
- search space
- dantzig wolfe
- lower bound