QUBO++ Library with QUBO Solver APIs
Author: Koji Nakano, License: Non-commercial research and evaluation purposes without any guarantees.
Functions
graph_color_grb.cpp File Reference

Solves randomly generated Graph Coloring Problem using QUBO++ Gurobi Optimizer. More...

#include <boost/program_options.hpp>
#include "qbpp.hpp"
#include "qbpp_graph_color.hpp"
#include "qbpp_grb.hpp"
#include "qbpp_misc.hpp"
Include dependency graph for graph_color_grb.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 Gurobi Optimizer. More...
 

Detailed Description

Solves randomly generated Graph Coloring Problem using QUBO++ Gurobi Optimizer.

Author
Koji Nakano
Version
2024-10-16

Definition in file graph_color_grb.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 Gurobi Optimizer.

Generates a random map with the specified number of nodes and random seed, and solves it using the Gurobi Optimizer.

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_grb.cpp.

Here is the call graph for this function: