https://github.com/st235/hse.modernoperationsresearchmethods.maxclique
https://github.com/st235/hse.modernoperationsresearchmethods.maxclique
Last synced: 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/st235/hse.modernoperationsresearchmethods.maxclique
- Owner: st235
- License: mit
- Created: 2023-02-11T13:21:54.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-02-26T22:44:45.000Z (over 3 years ago)
- Last Synced: 2025-01-15T06:49:35.871Z (over 1 year ago)
- Language: C++
- Size: 47.7 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Max Clique
## Build
[`max_clique.cpp`](./max_clique.cpp) is the main file and contains the implementation. To build a CLI application you need to run the command below:
```bash
g++ -std=c++17 -O3 max_clique.cpp
```
Please, pay attention that app requires **C++ 17**. You should use one of the [compilers that support](https://en.cppreference.com/w/cpp/compiler_support/17) the standard.
## Report
The output of one program run can be found in **below** or in [`clique.csv`](./clique.csv).
```text
Instance Clique Time, sec
brock200_1.clq 19 0.334
brock200_2.clq 9 0.038
brock200_3.clq 12 0.085
brock200_4.clq 15 0.155
brock400_1.clq 23 0.958
brock400_2.clq 24 0.805
brock400_3.clq 23 0.798
brock400_4.clq 24 0.768
C125.9.clq 33 1.101
gen200_p0.9_44.clq 43 2.038
gen200_p0.9_55.clq 54 2.401
hamming8-4.clq 16 0.134
johnson16-2-4.clq 8 0.051
johnson8-2-4.clq 4 0.001
keller4.clq 11 0.055
MANN_a27.clq 125 82.765
MANN_a9.clq 16 0.104
p_hat1000-1.clq 8 0.207
p_hat1000-2.clq 45 5.368
p_hat1500-1.clq 10 0.701
p_hat300-3.clq 34 1.312
p_hat500-3.clq 48 4.501
san1000.clq 9 4.272
sanr200_0.9.clq 40 2.133
sanr400_0.7.clq 19 0.486
```
P.S.: Thank you for reading!