Skip to content

Commit

Permalink
Update README.MD
Browse files Browse the repository at this point in the history
  • Loading branch information
dynexcoin authored Jun 8, 2024
1 parent 2e40493 commit bc36461
Showing 1 changed file with 13 additions and 11 deletions.
24 changes: 13 additions & 11 deletions maxcut/README.MD
Original file line number Diff line number Diff line change
Expand Up @@ -39,17 +39,19 @@ print('Maxcut result:',len(cut_edges))

The following table displays the previously known best MaxCut values for various Gset benchmarks, including the G70 dataset. Improving the cut size by even one involves exponentially increasing complexity:

| graph | #nodes| #edges | BLS | DSDP | KHLWG | RUN-CSP| PI-GNN| Gurobi (0.5 h) | Gurobi (1 h) |
|--- |------|---- |--- |----- |----- |--------|-------|------ | --- |
|G14 | 800 | 4694 | 3064 | | 2922 | 3061 | 2943 |3034 |3042 |
|G15 | 800 | 4661 | 3050 | 2938 | 3050 | 2928 | 2990 | 3016 | 3033 |
|G22 | 2000 | 19990|13359 | 12960 |13359 | 13028 | 13181 |13062 |13129 |
|G49 | 3000 | 6000 | 6000 | 6000 | 6000 | 6000 | 5918 | 6000 | 6000 |
|G50 | 3000 | 6000 | 5880 | 5880 | 5880 | 5880 | 5820 | 5880 | 5880 |
|G55 | 5000 | 12468| 10294 | 9960 |10236 | 10116 | 10138 | 10103 | 10103 |
|G70 | 10000| 9999 |__9541__ | 9456 | 9458 | - | 9421 | 9489 | 9490 |

Source: https://github.com/zhumingpassional/Maxcut_CSCI
| graph | #nodes| #edges | BLS | DWAVE | DSDP | KHLWG | RUN-CSP| PI-GNN| Gurobi (0.5 h) | Gurobi (1 h) |
|--- |------|---- |--- |------ |----- |----- |--------|-------|------ | --- |
|G14 | 800 | 4694 | 3064 | | | 2922 | 3061 | 2943 |3034 |3042 |
|G15 | 800 | 4661 | 3050 | | 2938 | 3050 | 2928 | 2990 | 3016 | 3033 |
|G22 | 2000 | 19990|13359 | | 12960 |13359 | 13028 | 13181 |13062 |13129 |
|G49 | 3000 | 6000 | 6000 | | 6000 | 6000 | 6000 | 5918 | 6000 | 6000 |
|G50 | 3000 | 6000 | 5880 | | 5880 | 5880 | 5880 | 5820 | 5880 | 5880 |
|G55 | 5000 | 12468| 10294 | | 9960 |10236 | 10116 | 10138 | 10103 | 10103 |
|G70 | 10000| 9999 |__9541__ | 9546 | 9456 | 9458 | - | 9421 | 9489 | 9490 |

Sources:
- https://github.com/zhumingpassional/Maxcut_CSCI
- https://www.dwavesys.com/solutions-and-products/cloud-platform/

# Update: Dynex Enhanced Core Algorithm

Expand Down

0 comments on commit bc36461

Please sign in to comment.