Abstract
In this project we intend to design GPU-based algorithms to solve unconstrained binary quadratic programming problems (UQP). These problems consist of minimize or maximize a quadratic function over binary numbers. Many combinatorial optimization problems can be put in the UQP form, for example k-coloring graph, maximum clique, maximum independent set, etc. In particular, we intend to solv…