Skip to content

iamilyasedunov/max_clique_problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

max_clique_problem

Max clique problem solution by cplex method: [LP, ILP] and branch and bound algorithm method: [BnB]

usage: bnb_sedunov.py [-h] [--path PATH_TO_DIMACS_CLQ] --method {LP,ILP,BnB}

output: <graph_name.clq, clique_size_by_BnB, clique_size_by_cplex_ILP, time_exec, is_clique>