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.
LLVM powers the core development tools, operating systems, and most applications at Apple Computer, where it long ago ...