From bc36461b53efe9c1d5b0493bf1fa1b7726b06d5d Mon Sep 17 00:00:00 2001 From: "Dynex [DNX]" <113523376+dynexcoin@users.noreply.github.com> Date: Sat, 8 Jun 2024 10:00:25 +0200 Subject: [PATCH] Update README.MD --- maxcut/README.MD | 24 +++++++++++++----------- 1 file changed, 13 insertions(+), 11 deletions(-) diff --git a/maxcut/README.MD b/maxcut/README.MD index 05ce94e..24d5b59 100644 --- a/maxcut/README.MD +++ b/maxcut/README.MD @@ -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