Alpha QUBO Solver

QUBO models can be used to successfully model challenging combinatorial optimization problems arising in many industries.

Our advanced QUBO solver can currently solve QUBO instances with up to 1,000,000 variables.  AlphaQUBO 2.0 replaced AlphaQUBO 1.0 in 2019

For access to our AlphaQUBO solver, go to QUBO Solver at AWS Marketplace. 

For our tutorial on formulating QUBO models, go to QUBO Tutorial.

 

Advanced Pre-processing Methods

  • Identifies variables that can be set to 0 or 1 in advance, without changing the set of optimal solutions.
  • This allows many problems to be reduced in size and solved more efficiently.
  • Can provide a big boost for solving large problems.
  • The pre-processing code can be used as a stand-alone or integrated with our primary solvers.

GPU Implementation

  • A conversion of our code to a GPU implementation is in beta testing and will be available for commercial use soon.
  • This is expected to deliver a 30X improvement in performance.

Partitioning

  • We have produced an algorithm for partitioning QUBO problems into subproblems.
  • Our approach is different from schemes D-Wave and others are attempting to use.
  • Coding and Testing just underway.
  • Represents the potential for solving much larger instances and a variety of QUBO-related problems

Alpha QUBO-Plus

  • QUBO problems that contain a cardinality constraint where the sum of the variables must equal a specified value.
  • QUBO problems that contain a cardinality constraint arises in a variety of practical applications, especially in finance.
  • QUBO problems that contain Knapsack Constraints development is underway.