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.
Note: If you have some idea on how to improve the post processing script or found a bug, feel free to create a GitHub issue for that The plugin will generate ...