Exhaustive QUBO Solver for solving QUBO problems. More...

#include <tbb/blocked_range.h>
#include <tbb/parallel_for.h>
#include <boost/circular_buffer.hpp>
#include <forward_list>
#include <random>
#include <set>
#include "qbpp.hpp"

Include dependency graph for qbpp_exhaustive_solver.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	qbpp::exhaustive_solver::Sol

class	qbpp::exhaustive_solver::ExhaustiveSolver

class	qbpp::exhaustive_solver::SearchAlgorithm

class	qbpp::exhaustive_solver::SolDelta

Namespaces
	qbpp
	Generates a QUBO Expression for the Graph Coloring Problem using QUBO++ library.

	qbpp::exhaustive_solver

Functions
std::ostream &	qbpp::exhaustive_solver::operator<< (std::ostream &os, const Sol &sol)

Detailed Description

Exhaustive QUBO Solver for solving QUBO problems.

Author: Koji Nakano

The ExhaustiveSolver class provides a straightforward QUBO solver that evaluates all possible solutions. This solver is primarily intended for testing the correctness of QUBO expressions. For more details on the algorithm, please refer to the following paper: Masaki Tao et al., "A Work-Time Optimal Parallel Exhaustive Search Algorithm for the QUBO and the Ising Model, with GPU Implementation," IPDPS Workshops 2020: 557-566. https://doi.org/10.1109/IPDPSW50202.2020.00098

Version: 2024-12-24

Definition in file qbpp_exhaustive_solver.hpp.

Classes

Namespaces

Functions

Detailed Description