toulbar2 is an open-source black-box C++ optimizer for cost function networks and discrete additive graphical models. This also covers Max-SAT, Max-Cut, QUBO (and constrained variants), among others.
The documentation, including the installation guide as well as a series of demos/tutorials to show how to use AMICO to fit different models to your data, can be found in the wiki.