Skip to content

Max Clique Problem Solver using the Branch and Bound method

Notifications You must be signed in to change notification settings

fm16191/mcp-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Max Clique Problem Solver using the Branch and Bound method

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published