Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 309 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 309 Bytes

relax-cliques

An upper bound algorithm implementation for the Maximum Clique problem, through Column Generation using C++, CPLEX and AMPL. Graph data from DIMACS 2nd Implementation Challenge

Read the pdf for a detailed description.

A simpler, easy to understand implementation is in the Jupyter Notebook.