Bayesian Structure Learning
K2 with Ordering-Based Search
Learns near-optimal Bayesian network structures for 8-, 13-, and 50-variable datasets in 2, 8, and 126 seconds, using hill-climbed variable orderings and 1000 parallel restarts.
Read the report (PDF)