Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets, and Complexity.
James CussensMatti JärvisaloJanne H. KorhonenMark BartlettPublished in: CoRR (2016)
Keyphrases
- integer programming
- bayesian network structure learning
- valid inequalities
- np hard
- packing problem
- linear programming
- constraint programming
- column generation
- cutting plane
- lagrangian relaxation
- computational complexity
- worst case
- bayesian networks
- graph theoretic
- least squares
- active learning
- set partitioning
- structure learning
- dynamic programming
- integer programming formulations