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

7.5 KB · on GitHub

{
  "n": 53,
  "d": 18,
  "pigeonhole": {
    "n": 53,
    "d": 18,
    "arcs": 954,
    "mean_indeg": 18,
    "k_min_pigeonhole": 18,
    "k_max_absolute": 34,
    "k_max_count": 33,
    "needed_cubes": [
      18,
      19,
      20,
      21,
      22,
      23,
      24,
      25,
      26,
      27,
      28,
      29,
      30,
      31,
      32,
      33
    ],
    "empty_by_count": [
      34
    ]
  },
  "all_unsat": true,
  "leftover": [],
  "rows": [
    {
      "n": 53,
      "d": 18,
      "indeg0": 33,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 142394 340861",
      "status": "UNSAT",
      "time_s": 0.022,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k33.cnf",
      "out": "ch-53-18-k33.out",
      "drat": "VERIFIED",
      "drat_bytes": 198147,
      "keep": "ch-53-18-k33.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 32,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 142496 341048",
      "status": "UNSAT",
      "time_s": 0.054,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k32.cnf",
      "out": "ch-53-18-k32.out",
      "drat": "VERIFIED",
      "drat_bytes": 714289,
      "keep": "ch-53-18-k32.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 31,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 142598 341235",
      "status": "UNSAT",
      "time_s": 0.072,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k31.cnf",
      "out": "ch-53-18-k31.out",
      "drat": "VERIFIED",
      "drat_bytes": 719176,
      "keep": "ch-53-18-k31.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 30,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 142700 341422",
      "status": "UNSAT",
      "time_s": 0.143,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k30.cnf",
      "out": "ch-53-18-k30.out",
      "drat": "VERIFIED",
      "drat_bytes": 1304504,
      "keep": "ch-53-18-k30.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 29,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 142802 341609",
      "status": "UNSAT",
      "time_s": 0.154,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k29.cnf",
      "out": "ch-53-18-k29.out",
      "drat": "VERIFIED",
      "drat_bytes": 1274523,
      "keep": "ch-53-18-k29.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 28,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 142904 341796",
      "status": "UNSAT",
      "time_s": 0.143,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k28.cnf",
      "out": "ch-53-18-k28.out",
      "drat": "VERIFIED",
      "drat_bytes": 1243707,
      "keep": "ch-53-18-k28.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 27,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143006 341983",
      "status": "UNSAT",
      "time_s": 0.151,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k27.cnf",
      "out": "ch-53-18-k27.out",
      "drat": "VERIFIED",
      "drat_bytes": 1219053,
      "keep": "ch-53-18-k27.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 26,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143108 342170",
      "status": "UNSAT",
      "time_s": 0.148,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k26.cnf",
      "out": "ch-53-18-k26.out",
      "drat": "VERIFIED",
      "drat_bytes": 1196134,
      "keep": "ch-53-18-k26.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 25,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143210 342357",
      "status": "UNSAT",
      "time_s": 0.154,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k25.cnf",
      "out": "ch-53-18-k25.out",
      "drat": "VERIFIED",
      "drat_bytes": 1164898,
      "keep": "ch-53-18-k25.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 24,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143312 342544",
      "status": "UNSAT",
      "time_s": 0.146,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k24.cnf",
      "out": "ch-53-18-k24.out",
      "drat": "VERIFIED",
      "drat_bytes": 1142967,
      "keep": "ch-53-18-k24.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 23,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143414 342731",
      "status": "UNSAT",
      "time_s": 0.146,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k23.cnf",
      "out": "ch-53-18-k23.out",
      "drat": "VERIFIED",
      "drat_bytes": 1110842,
      "keep": "ch-53-18-k23.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 22,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143516 342918",
      "status": "UNSAT",
      "time_s": 0.146,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k22.cnf",
      "out": "ch-53-18-k22.out",
      "drat": "VERIFIED",
      "drat_bytes": 1096970,
      "keep": "ch-53-18-k22.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 21,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143618 343105",
      "status": "UNSAT",
      "time_s": 0.19,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k21.cnf",
      "out": "ch-53-18-k21.out",
      "drat": "VERIFIED",
      "drat_bytes": 1066632,
      "keep": "ch-53-18-k21.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 20,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143720 343292",
      "status": "UNSAT",
      "time_s": 0.18,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k20.cnf",
      "out": "ch-53-18-k20.out",
      "drat": "VERIFIED",
      "drat_bytes": 1076685,
      "keep": "ch-53-18-k20.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 19,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143822 343479",
      "status": "UNSAT",
      "time_s": 0.204,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k19.cnf",
      "out": "ch-53-18-k19.out",
      "drat": "VERIFIED",
      "drat_bytes": 1067450,
      "keep": "ch-53-18-k19.drat"
    },
    {
      "n": 53,
      "d": 18,
      "indeg0": 18,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 143924 343666",
      "status": "UNSAT",
      "time_s": 0.196,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-53-18-k18.cnf",
      "out": "ch-53-18-k18.out",
      "drat": "VERIFIED",
      "drat_bytes": 1027146,
      "keep": "ch-53-18-k18.drat"
    }
  ]
}