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 b3ca5d5 commit 3b40098
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion maxcut/README.MD
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Update: Dynex finds best-known MaxCut for the Stanford G70 benchmark

The cut size [9,553](https://github.com/dynexcoin/DynexSDK/blob/main/maxcut/maxcut_best_9553.pkl) for G70 found by Dynex is the best-known MaxCut than previous reported results. The previous record of 9,541 was found using a special purpose algorithm designed for MaxCut ([Breakout Local Search for the Max-Cutproblem](https://www.researchgate.net/publication/257392755_Breakout_Local_Search_for_the_Max-Cutproblem)) in 2013. It is worth noting that an increase of one better cut involves an exponentially increasing complexity.
The cut size [9,553](https://github.com/dynexcoin/DynexSDK/blob/main/maxcut/maxcut_best_9553.pkl) for G70 found by Dynex is the best-known MaxCut than previous reported results. The previous record of 9,541 was found using a special purpose algorithm designed for MaxCut ([Breakout Local Search for the Max-Cut problem](https://www.researchgate.net/publication/257392755_Breakout_Local_Search_for_the_Max-Cutproblem)) in 2013. It is worth noting that an increase of one better cut involves an exponentially increasing complexity.

# Update: Dynex Enhanced Core Algorithm

Expand Down

0 comments on commit 3b40098

Please sign in to comment.