files / problems / caccetta-haggkvist-k3 / compute / q3 / certs / keep / n56_cubes_summary.json

7.9 KB · on GitHub

{
  "n": 56,
  "d": 19,
  "pigeonhole": {
    "n": 56,
    "d": 19,
    "arcs": 1064,
    "mean_indeg": 19,
    "k_min_pigeonhole": 19,
    "k_max_absolute": 36,
    "k_max_count": 35,
    "needed_cubes": [
      19,
      20,
      21,
      22,
      23,
      24,
      25,
      26,
      27,
      28,
      29,
      30,
      31,
      32,
      33,
      34,
      35
    ],
    "empty_by_count": [
      36
    ]
  },
  "all_unsat": true,
  "leftover": [],
  "rows": [
    {
      "n": 56,
      "d": 19,
      "indeg0": 35,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 168374 402555",
      "status": "UNSAT",
      "time_s": 0.033,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k35.cnf",
      "out": "ch-56-19-k35.out",
      "drat": "VERIFIED",
      "drat_bytes": 229734,
      "keep": "ch-56-19-k35.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 34,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 168482 402753",
      "status": "UNSAT",
      "time_s": 0.074,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k34.cnf",
      "out": "ch-56-19-k34.out",
      "drat": "VERIFIED",
      "drat_bytes": 841657,
      "keep": "ch-56-19-k34.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 33,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 168590 402951",
      "status": "UNSAT",
      "time_s": 0.065,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k33.cnf",
      "out": "ch-56-19-k33.out",
      "drat": "VERIFIED",
      "drat_bytes": 847074,
      "keep": "ch-56-19-k33.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 32,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 168698 403149",
      "status": "UNSAT",
      "time_s": 0.261,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k32.cnf",
      "out": "ch-56-19-k32.out",
      "drat": "VERIFIED",
      "drat_bytes": 1540652,
      "keep": "ch-56-19-k32.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 31,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 168806 403347",
      "status": "UNSAT",
      "time_s": 0.19,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k31.cnf",
      "out": "ch-56-19-k31.out",
      "drat": "VERIFIED",
      "drat_bytes": 1507253,
      "keep": "ch-56-19-k31.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 30,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 168914 403545",
      "status": "UNSAT",
      "time_s": 0.216,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k30.cnf",
      "out": "ch-56-19-k30.out",
      "drat": "VERIFIED",
      "drat_bytes": 1485998,
      "keep": "ch-56-19-k30.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 29,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169022 403743",
      "status": "UNSAT",
      "time_s": 0.236,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k29.cnf",
      "out": "ch-56-19-k29.out",
      "drat": "VERIFIED",
      "drat_bytes": 1445348,
      "keep": "ch-56-19-k29.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 28,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169130 403941",
      "status": "UNSAT",
      "time_s": 0.153,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k28.cnf",
      "out": "ch-56-19-k28.out",
      "drat": "VERIFIED",
      "drat_bytes": 1416565,
      "keep": "ch-56-19-k28.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 27,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169238 404139",
      "status": "UNSAT",
      "time_s": 0.211,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k27.cnf",
      "out": "ch-56-19-k27.out",
      "drat": "VERIFIED",
      "drat_bytes": 1385585,
      "keep": "ch-56-19-k27.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 26,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169346 404337",
      "status": "UNSAT",
      "time_s": 0.214,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k26.cnf",
      "out": "ch-56-19-k26.out",
      "drat": "VERIFIED",
      "drat_bytes": 1355773,
      "keep": "ch-56-19-k26.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 25,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169454 404535",
      "status": "UNSAT",
      "time_s": 0.173,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k25.cnf",
      "out": "ch-56-19-k25.out",
      "drat": "VERIFIED",
      "drat_bytes": 1324255,
      "keep": "ch-56-19-k25.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 24,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169562 404733",
      "status": "UNSAT",
      "time_s": 0.269,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k24.cnf",
      "out": "ch-56-19-k24.out",
      "drat": "VERIFIED",
      "drat_bytes": 1305650,
      "keep": "ch-56-19-k24.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 23,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169670 404931",
      "status": "UNSAT",
      "time_s": 0.246,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k23.cnf",
      "out": "ch-56-19-k23.out",
      "drat": "VERIFIED",
      "drat_bytes": 1315447,
      "keep": "ch-56-19-k23.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 22,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169778 405129",
      "status": "UNSAT",
      "time_s": 0.306,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k22.cnf",
      "out": "ch-56-19-k22.out",
      "drat": "VERIFIED",
      "drat_bytes": 1246004,
      "keep": "ch-56-19-k22.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 21,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169886 405327",
      "status": "UNSAT",
      "time_s": 0.249,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k21.cnf",
      "out": "ch-56-19-k21.out",
      "drat": "VERIFIED",
      "drat_bytes": 1241415,
      "keep": "ch-56-19-k21.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 20,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 169994 405525",
      "status": "UNSAT",
      "time_s": 0.519,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k20.cnf",
      "out": "ch-56-19-k20.out",
      "drat": "VERIFIED",
      "drat_bytes": 1902583,
      "keep": "ch-56-19-k20.drat"
    },
    {
      "n": 56,
      "d": 19,
      "indeg0": 19,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 170102 405723",
      "status": "UNSAT",
      "time_s": 0.269,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-56-19-k19.cnf",
      "out": "ch-56-19-k19.out",
      "drat": "VERIFIED",
      "drat_bytes": 1177050,
      "keep": "ch-56-19-k19.drat"
    }
  ]
}