**Result Format Descriptions**

The result files created by McSparse are in JSON format for which comfortable parsers exist in many programming languages (and which are human readable as text files besides that).

**JSON format .mcs for Maximum Cut Problems**

The .mcs files feature (at least) the following information:

- Instance information: The name of the instance, its numbers of nodes and edges, and the sum of all edge weights.
- Solution information: The size of the smaller shore of an optimal (or best found) cut, and the indices of its vertices. The value of the optimum (or best found) cut [Solval], as well as an upper bound on the optimum cut [UB], together with a quality measure 100*(UB-Solval)/Solval (0.0 means optimum, recall here that Solval can be assumed to be non-negative)).
- Resource information: The number of branch and cut nodes, the total (user and wallclock) time in seconds, and some information on the system environment used.

**JSON format .bqs for Binary Quadratic Optimization Problems**

The .bqs files feature (at least) the following information:

- Instance information: The name of the instance, the number of rows or columns of the cost matrix, its number of non-zero entries, and the sum of all entries.
- Solution information: The number of variables having value 1 in an optimal (or best found) solution, and the indices of these variables. The value of the optimum (or best found) solution [Solval], as well as a lower bound on the optimum solution [LB], together with a quality measure 100*(LB-Solval)/Solval (0.0 means optimum, recall here that Solval can be assumed to be non-positive).
- Resource information: The number of branch and cut nodes, the total (user and wallclock) time in seconds, and some information on the system environment used.