Maximum Clique Problem solved by Branch and Bound method and Cplex Optimization.
Python
Max-Clique-Cplex-Python
Requirements
Install Cplex for Python
Python >= 3.6
pip install -r requirements.txt
Evaluation on subset of DIMACS graphs
usage: max_clique_bnb_evaluator.py [-h] [--input_data_file INPUT_DATA_FILE]
[--output_results_dump OUTPUT_RESULTS_DUMP]
optional arguments:
-h, --help show this help message and exit
--input_data_file INPUT_DATA_FILE
path to file with input benchmarks data
--output_results_dump OUTPUT_RESULTS_DUMP
path to output file