This repository contains the C++ source codes of the machine learning-based column generation (MLCG) method for solving the vertex coloring problem.
------------------
Install & compile:
------------------
packages required: 1) cmake/3.15.4 or above; 2) gcc-8.1.0 or above; 3) gurobi/9.0.1; and 4) igraph-0.8.5.
compile: 1) move to the build directory: 'cd build'
2) run cmake: 'cmake -DIGRAPH_ROOT_DIR=</path/to/igraph> ..'. The path to your IGRAPH installation must be such that '</path/to/igraph>/include/igraph/igraph.h' exists.
3) run makefile: 'make'.
------
Usage:
------
Usage: ./GCP datafile_ID
datafile_ID : the index of the graph to solve, an integer from 1 to 1000.
---------
Examples:
---------
./GCP 101 : solve the graph g0101.col using the MLCG method.
-----------
References:
-----------
Sun Y, Ernst A, Li X, and Weiner, J. Learning to Generate Columns with Application to Vertex Coloring. International Conference on Learning Representations (ICLR), 2023. (https://openreview.net/forum?id=JHW30A4DXtO)
--------
License:
--------
This program is to be used under the terms of the GNU General Public License
(http://www.gnu.org/copyleft/gpl.html).