https://github.com/st235/hse.modernoperationsresearchmethods.localsearchmaxclique
https://github.com/st235/hse.modernoperationsresearchmethods.localsearchmaxclique
Last synced: about 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/st235/hse.modernoperationsresearchmethods.localsearchmaxclique
- Owner: st235
- License: mit
- Created: 2023-02-21T22:04:49.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-03-02T21:17:15.000Z (over 3 years ago)
- Last Synced: 2025-03-04T20:43:59.240Z (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
# HSE.LocalSearchMaxClique
## Build
[`local_search_max_clique.cpp`](./local_search_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 local_search_max_clique.cpp -O3
```
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_tabu.csv`](./clique_tabu.csv).
```text
Instance Clique Time, sec
brock200_1.clq 21 6.347
brock200_2.clq 12 4.604
brock200_3.clq 14 5.043
brock200_4.clq 17 5.346
brock400_1.clq 25 26.928
brock400_2.clq 25 26.723
brock400_3.clq 25 26.86
brock400_4.clq 25 26.804
C125.9.clq 34 2.892
gen200_p0.9_44.clq 44 6.449
gen200_p0.9_55.clq 55 6.726
hamming8-4.clq 16 7.324
johnson16-2-4.clq 8 1.621
johnson8-2-4.clq 4 0.106
keller4.clq 11 3.587
MANN_a27.clq 125 26.179
MANN_a9.clq 16 0.606
p_hat1000-1.clq 10 93.076
p_hat1000-2.clq 46 159.395
p_hat1500-1.clq 12 232.656
p_hat300-3.clq 36 14.675
p_hat500-3.clq 50 46.566
san1000.clq 10 135.722
sanr200_0.9.clq 42 6.856
sanr400_0.7.clq 21 25.738
```
P.S.: Thank you for reading!