https://github.com/st235/hse.modernoperationsresearchmethods.branchandbound
https://github.com/st235/hse.modernoperationsresearchmethods.branchandbound
Last synced: about 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/st235/hse.modernoperationsresearchmethods.branchandbound
- Owner: st235
- License: mit
- Created: 2023-02-25T18:02:07.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-03-02T23:30:01.000Z (over 3 years ago)
- Last Synced: 2025-01-15T06:49:40.317Z (over 1 year ago)
- Language: C++
- Size: 50.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.ModernOperationsResearchMethods.BranchAndBound
## Build
[`branch_and_bound.cpp`](./branch_and_bound.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 branch_and_bound.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 **below** or in [`clique_bnb.csv`](./clique_bnb.csv).
```text
Instance Clique Heuristic + BnB time, sec
brock200_1.clq 21 59.123
brock200_2.clq 12 5.088
brock200_3.clq 15 7.101
brock200_4.clq 17 9.669
C125.9.clq 34 6.926
gen200_p0.9_44.clq 44 36.68
gen200_p0.9_55.clq 55 7.983
hamming8-4.clq 16 10.876
johnson16-2-4.clq 8 8.895
johnson8-2-4.clq 4 0.175
keller4.clq 11 4.57
MANN_a27.clq 126 154.294
MANN_a9.clq 16 0.727
p_hat1000-1.clq 10 145.272
p_hat1500-1.clq 12 702.589
p_hat300-3.clq 36 108.195
san1000.clq 15 627.314
sanr200_0.9.clq 42 2138.17
```
P.S.: Thank you for reading!