ariasanovsky / azdopt

An implementation of Alpha Zero for discrete optimization problems.
7 stars 0 forks source link

Create `Tree` struct to search for tree counterexamples #32

Closed ariasanovsky closed 1 year ago

ariasanovsky commented 1 year ago

Several of the counterexamples from the Wagner paper were trees-like, or led to tree counterexample constructions. It's possible that the cross entropy method from the paper is more adept at searching for sparse graphs.

To support sparse (tree) constructions: