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

5.7 KB · on GitHub

{
  "n": 39,
  "d": 13,
  "pigeonhole": {
    "n": 39,
    "d": 13,
    "arcs": 507,
    "mean_indeg": 13,
    "k_min_pigeonhole": 13,
    "k_max_absolute": 25,
    "k_max_count": 24,
    "needed_cubes": [
      13,
      14,
      15,
      16,
      17,
      18,
      19,
      20,
      21,
      22,
      23,
      24
    ],
    "empty_by_count": [
      25
    ]
  },
  "all_unsat": true,
  "leftover": [],
  "rows": [
    {
      "n": 39,
      "d": 13,
      "indeg0": 24,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 55798 134629",
      "status": "UNSAT",
      "time_s": 0.019,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k24.cnf",
      "out": "ch-39-13-k24.out",
      "drat": "VERIFIED",
      "drat_bytes": 87556,
      "keep": "ch-39-13-k24.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 23,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 55872 134765",
      "status": "UNSAT",
      "time_s": 0.035,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k23.cnf",
      "out": "ch-39-13-k23.out",
      "drat": "VERIFIED",
      "drat_bytes": 275391,
      "keep": "ch-39-13-k23.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 22,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 55946 134901",
      "status": "UNSAT",
      "time_s": 0.017,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k22.cnf",
      "out": "ch-39-13-k22.out",
      "drat": "VERIFIED",
      "drat_bytes": 278142,
      "keep": "ch-39-13-k22.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 21,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56020 135037",
      "status": "UNSAT",
      "time_s": 0.073,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k21.cnf",
      "out": "ch-39-13-k21.out",
      "drat": "VERIFIED",
      "drat_bytes": 495399,
      "keep": "ch-39-13-k21.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 20,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56094 135173",
      "status": "UNSAT",
      "time_s": 0.077,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k20.cnf",
      "out": "ch-39-13-k20.out",
      "drat": "VERIFIED",
      "drat_bytes": 477864,
      "keep": "ch-39-13-k20.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 19,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56168 135309",
      "status": "UNSAT",
      "time_s": 0.079,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k19.cnf",
      "out": "ch-39-13-k19.out",
      "drat": "VERIFIED",
      "drat_bytes": 466343,
      "keep": "ch-39-13-k19.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 18,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56242 135445",
      "status": "UNSAT",
      "time_s": 0.079,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k18.cnf",
      "out": "ch-39-13-k18.out",
      "drat": "VERIFIED",
      "drat_bytes": 456833,
      "keep": "ch-39-13-k18.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 17,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56316 135581",
      "status": "UNSAT",
      "time_s": 0.083,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k17.cnf",
      "out": "ch-39-13-k17.out",
      "drat": "VERIFIED",
      "drat_bytes": 438054,
      "keep": "ch-39-13-k17.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 16,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56390 135717",
      "status": "UNSAT",
      "time_s": 0.101,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k16.cnf",
      "out": "ch-39-13-k16.out",
      "drat": "VERIFIED",
      "drat_bytes": 426373,
      "keep": "ch-39-13-k16.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 15,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56464 135853",
      "status": "UNSAT",
      "time_s": 0.151,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k15.cnf",
      "out": "ch-39-13-k15.out",
      "drat": "VERIFIED",
      "drat_bytes": 413205,
      "keep": "ch-39-13-k15.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 14,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56538 135989",
      "status": "UNSAT",
      "time_s": 0.091,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k14.cnf",
      "out": "ch-39-13-k14.out",
      "drat": "VERIFIED",
      "drat_bytes": 395022,
      "keep": "ch-39-13-k14.drat"
    },
    {
      "n": 39,
      "d": 13,
      "indeg0": 13,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 56612 136125",
      "status": "UNSAT",
      "time_s": 0.096,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-39-13-k13.cnf",
      "out": "ch-39-13-k13.out",
      "drat": "VERIFIED",
      "drat_bytes": 380529,
      "keep": "ch-39-13-k13.drat"
    }
  ]
}