| Graph name | #Nodes | #Edges | Found clique length | Time (ms) |
|---|---|---|---|---|
| hamming6-2.clq | 64 | 1824 | 32 | 26.438(with logging) |
| johnson8-2-4.clq | 28 | 210 | 4 | 1843.933(with logging) |
| hamming6-4.clq | 64 | 704 | 4 | 7728.666(with logging) |
| miles250.col | 128 | 774 | 8 | 45.439(without logging) |
| MANN_a9.clq | 45 | 918 | 16 | 1636.403(with logging) |
| c-fat200-1.clq | 200 | 1534 | 12 | 36890.394(with logging) |
| c-fat500-1.clq | 500 | 4459 | 14 | 13087.378(without logging) |
-
Notifications
You must be signed in to change notification settings - Fork 0
Venopacman/max_clique_lp
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
python implementation of Branch and Bound algorithm for maximum clique search in graph with cplex solver
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published