QUBO++: A C++ Library for Solving QUBO and HUBO problems
QUBO++: A C++ Library for Solving QUBO and HUBO problems
QUBO++ includes three QUBO/HUBO solvers: the Easy Solver, the Exhaustive Solver, and the ABS3 Solver. They support HUBO formulations of up to degree 8.
Easy Solver
Searches for solutions to QUBO/HUBO formulations on x86_64 multicore processors.
Multithreaded acceleration: utilizes Intel oneTBB for parallel search.
Integer coefficients: supports coefficients of arbitrary magnitude.
Exhaustive Solver
Enumerates all solutions to QUBO/HUBO formulations on x86_64 multicore processors.
Optimality guaranteed: the global optimum is found and certifiable.
Multithreaded acceleration: utilizes Intel oneTBB for parallel enumeration.
Integer coefficients: supports coefficients of arbitrary magnitude.
ABS3 Solver
Searches for solutions to QUBO/HUBO formulations on CUDA-enabled GPUs in x86_64 hosts.
Supported NVIDIA architectures: SM 80, 86, 89, 90, 100, 120.
Integer coefficients: supports 32-bit and 64-bit integer coefficients.