Max Clique Problem Solver using Branch and Bound method

mcp-solver is a Max Clique Problem Solver using the Branch and Bound method.

Input files are in the DIMACS file format. More about it here.

Compilation :

make

Execution :

./mcps [file.clq]

Samples files are available in samples/

Example of use:

make exemple

./mcps samples/gen200_p09_55.clq

./mcps samples/hamming10-2.clq