GitHub - yuansuny/mlcg: This repo contains the source code for the paper titled "Learning to Generate Columns with Application to Vertex Coloring". To be updated...

yuansuny / mlcg Public

Notifications You must be signed in to change notification settings
Fork 0
Star 2

This repo contains the source code for the paper titled "Learning to Generate Columns with Application to Vertex Coloring". To be updated...

2 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
MATILDA_Graphs		MATILDA_Graphs
build		build
cmake		cmake
src		src
test_data		test_data
.DS_Store		.DS_Store
CMakeLists.txt		CMakeLists.txt
README		README

Repository files navigation

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).