Quadratic Unconstrained Binary Optimization (QUBO)

Quadratic Unconstrained Binary Optimization (QUBO) is a mathematical formulation used to represent combinatorial optimization problems, which provides a framework for evaluating and enhancing algorithms, such as Graph Neural Networks, in solving specific problems like the maximum independent set.

Papers using Quadratic Unconstrained Binary Optimization (QUBO) (1)

Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems2024