{"id":20373179,"url":"https://github.com/st235/hse.modernoperationsresearchmethods.branchandbound","last_synced_at":"2026-05-29T21:31:24.504Z","repository":{"id":140153786,"uuid":"606512199","full_name":"st235/HSE.ModernOperationsResearchMethods.BranchAndBound","owner":"st235","description":null,"archived":false,"fork":false,"pushed_at":"2023-03-02T23:30:01.000Z","size":53123,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-15T06:49:40.317Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/st235.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-02-25T18:02:07.000Z","updated_at":"2023-02-26T10:40:31.000Z","dependencies_parsed_at":null,"dependency_job_id":"4bc33480-8255-41b8-8bc7-9aa0fc3bbcb4","html_url":"https://github.com/st235/HSE.ModernOperationsResearchMethods.BranchAndBound","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/st235%2FHSE.ModernOperationsResearchMethods.BranchAndBound","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/st235%2FHSE.ModernOperationsResearchMethods.BranchAndBound/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/st235%2FHSE.ModernOperationsResearchMethods.BranchAndBound/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/st235%2FHSE.ModernOperationsResearchMethods.BranchAndBound/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/st235","download_url":"https://codeload.github.com/st235/HSE.ModernOperationsResearchMethods.BranchAndBound/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241921836,"owners_count":20042763,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-15T01:16:59.939Z","updated_at":"2026-05-29T21:31:24.499Z","avatar_url":"https://github.com/st235.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# HSE.ModernOperationsResearchMethods.BranchAndBound\n\n## Build\n\n\n[`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:\n\n```bash\ng++ -std=c++17 -O3 branch_and_bound.cpp\n```\n\nPlease, 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.\n\n## Report\n\nThe output of one program run can be found **below** or in [`clique_bnb.csv`](./clique_bnb.csv).\n\n```text\n            Instance    Clique          Heuristic + BnB time, sec\n      brock200_1.clq        21                             59.123\n      brock200_2.clq        12                              5.088\n      brock200_3.clq        15                              7.101\n      brock200_4.clq        17                              9.669\n          C125.9.clq        34                              6.926\n  gen200_p0.9_44.clq        44                              36.68\n  gen200_p0.9_55.clq        55                              7.983\n      hamming8-4.clq        16                             10.876\n   johnson16-2-4.clq         8                              8.895\n    johnson8-2-4.clq         4                              0.175\n         keller4.clq        11                               4.57\n        MANN_a27.clq       126                            154.294\n         MANN_a9.clq        16                              0.727\n     p_hat1000-1.clq        10                            145.272\n     p_hat1500-1.clq        12                            702.589\n      p_hat300-3.clq        36                            108.195\n         san1000.clq        15                            627.314\n     sanr200_0.9.clq        42                            2138.17\n```\n\nP.S.: Thank you for reading!\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fst235%2Fhse.modernoperationsresearchmethods.branchandbound","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fst235%2Fhse.modernoperationsresearchmethods.branchandbound","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fst235%2Fhse.modernoperationsresearchmethods.branchandbound/lists"}