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.