Code and Data Repository for SSS Algorithms for Max-Cut
Claudio Gentile, Giovanni Rinaldi, Esteban Salgado · INFORMS journal on computing · 2025
The purpose of this repository is to enable the reproduction of the tables and figures presented in the paper and its Supplementary Material. Additionally, the provided software allows for the calculation of further statistics using the raw experimental data described in the paper. These raw data encompass the results of over 750,000 executions of the 37 algorithms from the MQLib, as well as the three algorithms detailed in the paper. For each execution, a complete history is recorded, including the sequence of best solutions found and the timestamps of their generation. This history facilitates the simulation of new executions with maximum allowed times scaled by any factor between 0 and 1.