graph_color_abs2.cpp File Reference

Solves randomly generated Graph Coloring Problem using ABS2 QUBO Solver. More...

#include <boost/program_options.hpp>
#include "qbpp.hpp"
#include "qbpp_abs2.hpp"
#include "qbpp_graph_color.hpp"
#include "qbpp_misc.hpp"

Include dependency graph for graph_color_abs2.cpp:

Go to the source code of this file.

Functions
int	main (int argc, char **argv)
	Main function to generate a random map and solve the Graph Coloring Problem using the ABS2 QUBO Solver. More...

Detailed Description

Solves randomly generated Graph Coloring Problem using ABS2 QUBO Solver.

Author

Koji Nakano

Version

2024-10-16

Definition in file graph_color_abs2.cpp.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Main function to generate a random map and solve the Graph Coloring Problem using the ABS2 QUBO Solver.

Generates a random map with the specified number of nodes and random seed, and solves it using the ABS2 QUBO Solver.

The size of the input set

The time limit for the solver

The number of colors to use

Definition at line 20 of file graph_color_abs2.cpp.

Here is the call graph for this function: