Integer Programming for Bayesian Network Structure Learning

Research output: Contribution to journalArticlepeer-review


Bayesian networks provide an attractive representation of structured probabilistic information. There is thus much interest in ‘learning’ BNs from data. In this paper the problem of learning a Bayesian network using integer programming is presented. The SCIP (Solving Constraint Integer Programming) framework is used to do this. Although cutting planes are a key ingredient in our approach, primal heuristics and efficient propagation are also important.
Original languageEnglish
Pages (from-to)99-110
Number of pages12
JournalQuality Technology and Quantitative Management
Issue number1
Publication statusPublished - Mar 2014


  • Bayesian networks
  • Integer programming
  • Machine learning

Cite this