search

adamsardar / RcppORtools

Rcpp integration for google's ORtools
Mozilla Public License 2.0
0 stars 0 forks source link

Explore intgration of CP-SAT bindings #1

Open adamsardar opened 5 years ago

adamsardar commented 5 years ago

The constraint programming approach looks really interesting. In particular, the ability to include multiple solutions.

Work with the N-queens example (with symmetry breaking)

https://developers.google.com/optimization/cp/queens

adamsardar commented 5 years ago

What about minimum dominating sets?

https://en.wikipedia.org/wiki/Dominating_set