files / problems / caccetta-haggkvist-k3 / compute / q4 / certs / keep / n108_cubes_summary.json

18 KB · on GitHub

{
  "n": 108,
  "d": 36,
  "pigeonhole": {
    "n": 108,
    "d": 36,
    "arcs": 3888,
    "mean_indeg": 36,
    "k_min_pigeonhole": 36,
    "k_max_absolute": 71,
    "k_max_count": 70,
    "needed_cubes": [
      36,
      37,
      38,
      39,
      40,
      41,
      42,
      43,
      44,
      45,
      46,
      47,
      48,
      49,
      50,
      51,
      52,
      53,
      54,
      55,
      56,
      57,
      58,
      59,
      60,
      61,
      62,
      63,
      64,
      65,
      66,
      67,
      68,
      69,
      70
    ],
    "empty_by_count": [
      71
    ]
  },
  "all_unsat": true,
  "leftover": [],
  "rows": [
    {
      "n": 108,
      "d": 36,
      "indeg0": 70,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1232570 2914317",
      "status": "UNSAT",
      "time_s": 0.167,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k70.cnf",
      "out": "ch-108-36-k70.out",
      "drat": "VERIFIED",
      "drat_bytes": 1381193,
      "keep": "ch-108-36-k70.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 69,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1232782 2914706",
      "status": "UNSAT",
      "time_s": 0.61,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k69.cnf",
      "out": "ch-108-36-k69.out",
      "drat": "VERIFIED",
      "drat_bytes": 5963006,
      "keep": "ch-108-36-k69.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 68,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1232994 2915095",
      "status": "UNSAT",
      "time_s": 0.71,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k68.cnf",
      "out": "ch-108-36-k68.out",
      "drat": "VERIFIED",
      "drat_bytes": 5988050,
      "keep": "ch-108-36-k68.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 67,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1233206 2915484",
      "status": "UNSAT",
      "time_s": 1.501,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k67.cnf",
      "out": "ch-108-36-k67.out",
      "drat": "VERIFIED",
      "drat_bytes": 11406106,
      "keep": "ch-108-36-k67.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 66,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1233418 2915873",
      "status": "UNSAT",
      "time_s": 1.465,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k66.cnf",
      "out": "ch-108-36-k66.out",
      "drat": "VERIFIED",
      "drat_bytes": 11294027,
      "keep": "ch-108-36-k66.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 65,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1233630 2916262",
      "status": "UNSAT",
      "time_s": 1.775,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k65.cnf",
      "out": "ch-108-36-k65.out",
      "drat": "VERIFIED",
      "drat_bytes": 11175248,
      "keep": "ch-108-36-k65.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 64,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1233842 2916651",
      "status": "UNSAT",
      "time_s": 1.183,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k64.cnf",
      "out": "ch-108-36-k64.out",
      "drat": "VERIFIED",
      "drat_bytes": 11053247,
      "keep": "ch-108-36-k64.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 63,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1234054 2917040",
      "status": "UNSAT",
      "time_s": 1.322,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k63.cnf",
      "out": "ch-108-36-k63.out",
      "drat": "VERIFIED",
      "drat_bytes": 10952116,
      "keep": "ch-108-36-k63.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 62,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1234266 2917429",
      "status": "UNSAT",
      "time_s": 1.35,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k62.cnf",
      "out": "ch-108-36-k62.out",
      "drat": "VERIFIED",
      "drat_bytes": 10844095,
      "keep": "ch-108-36-k62.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 61,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1234478 2917818",
      "status": "UNSAT",
      "time_s": 1.313,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k61.cnf",
      "out": "ch-108-36-k61.out",
      "drat": "VERIFIED",
      "drat_bytes": 10745904,
      "keep": "ch-108-36-k61.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 60,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1234690 2918207",
      "status": "UNSAT",
      "time_s": 2.238,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k60.cnf",
      "out": "ch-108-36-k60.out",
      "drat": "VERIFIED",
      "drat_bytes": 10676813,
      "keep": "ch-108-36-k60.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 59,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1234902 2918596",
      "status": "UNSAT",
      "time_s": 1.275,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k59.cnf",
      "out": "ch-108-36-k59.out",
      "drat": "VERIFIED",
      "drat_bytes": 10525196,
      "keep": "ch-108-36-k59.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 58,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1235114 2918985",
      "status": "UNSAT",
      "time_s": 1.72,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k58.cnf",
      "out": "ch-108-36-k58.out",
      "drat": "VERIFIED",
      "drat_bytes": 10400586,
      "keep": "ch-108-36-k58.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 57,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1235326 2919374",
      "status": "UNSAT",
      "time_s": 1.515,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k57.cnf",
      "out": "ch-108-36-k57.out",
      "drat": "VERIFIED",
      "drat_bytes": 10379236,
      "keep": "ch-108-36-k57.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 56,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1235538 2919763",
      "status": "UNSAT",
      "time_s": 1.76,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k56.cnf",
      "out": "ch-108-36-k56.out",
      "drat": "VERIFIED",
      "drat_bytes": 10213387,
      "keep": "ch-108-36-k56.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 55,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1235750 2920152",
      "status": "UNSAT",
      "time_s": 1.371,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k55.cnf",
      "out": "ch-108-36-k55.out",
      "drat": "VERIFIED",
      "drat_bytes": 10101984,
      "keep": "ch-108-36-k55.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 54,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1235962 2920541",
      "status": "UNSAT",
      "time_s": 1.87,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k54.cnf",
      "out": "ch-108-36-k54.out",
      "drat": "VERIFIED",
      "drat_bytes": 10094544,
      "keep": "ch-108-36-k54.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 53,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1236174 2920930",
      "status": "UNSAT",
      "time_s": 4.014,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k53.cnf",
      "out": "ch-108-36-k53.out",
      "drat": "VERIFIED",
      "drat_bytes": 10302975,
      "keep": "ch-108-36-k53.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 52,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1236386 2921319",
      "status": "UNSAT",
      "time_s": 1.893,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k52.cnf",
      "out": "ch-108-36-k52.out",
      "drat": "VERIFIED",
      "drat_bytes": 10043640,
      "keep": "ch-108-36-k52.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 51,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1236598 2921708",
      "status": "UNSAT",
      "time_s": 6.205,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k51.cnf",
      "out": "ch-108-36-k51.out",
      "drat": "VERIFIED",
      "drat_bytes": 10733554,
      "keep": "ch-108-36-k51.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 50,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1236810 2922097",
      "status": "UNSAT",
      "time_s": 5.662,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k50.cnf",
      "out": "ch-108-36-k50.out",
      "drat": "VERIFIED",
      "drat_bytes": 10477112,
      "keep": "ch-108-36-k50.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 49,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1237022 2922486",
      "status": "UNSAT",
      "time_s": 8.232,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k49.cnf",
      "out": "ch-108-36-k49.out",
      "drat": "VERIFIED",
      "drat_bytes": 11452926,
      "keep": "ch-108-36-k49.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 48,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1237234 2922875",
      "status": "UNSAT",
      "time_s": 4.375,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k48.cnf",
      "out": "ch-108-36-k48.out",
      "drat": "VERIFIED",
      "drat_bytes": 10169437,
      "keep": "ch-108-36-k48.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 47,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1237446 2923264",
      "status": "UNSAT",
      "time_s": 4.783,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k47.cnf",
      "out": "ch-108-36-k47.out",
      "drat": "VERIFIED",
      "drat_bytes": 10194252,
      "keep": "ch-108-36-k47.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 46,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1237658 2923653",
      "status": "UNSAT",
      "time_s": 4.107,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k46.cnf",
      "out": "ch-108-36-k46.out",
      "drat": "VERIFIED",
      "drat_bytes": 10204138,
      "keep": "ch-108-36-k46.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 45,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1237870 2924042",
      "status": "UNSAT",
      "time_s": 7.581,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k45.cnf",
      "out": "ch-108-36-k45.out",
      "drat": "VERIFIED",
      "drat_bytes": 10776040,
      "keep": "ch-108-36-k45.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 44,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1238082 2924431",
      "status": "UNSAT",
      "time_s": 9.0,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k44.cnf",
      "out": "ch-108-36-k44.out",
      "drat": "VERIFIED",
      "drat_bytes": 11345731,
      "keep": "ch-108-36-k44.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 43,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1238294 2924820",
      "status": "UNSAT",
      "time_s": 7.255,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k43.cnf",
      "out": "ch-108-36-k43.out",
      "drat": "VERIFIED",
      "drat_bytes": 11284133,
      "keep": "ch-108-36-k43.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 42,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1238506 2925209",
      "status": "UNSAT",
      "time_s": 7.041,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k42.cnf",
      "out": "ch-108-36-k42.out",
      "drat": "VERIFIED",
      "drat_bytes": 11499454,
      "keep": "ch-108-36-k42.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 41,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1238718 2925598",
      "status": "UNSAT",
      "time_s": 16.34,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k41.cnf",
      "out": "ch-108-36-k41.out",
      "drat": "VERIFIED",
      "drat_bytes": 172433122,
      "keep": "ch-108-36-k41.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 40,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1238930 2925987",
      "status": "UNSAT",
      "time_s": 8.344,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k40.cnf",
      "out": "ch-108-36-k40.out",
      "drat": "VERIFIED",
      "drat_bytes": 12084064,
      "keep": "ch-108-36-k40.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 39,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1239142 2926376",
      "status": "UNSAT",
      "time_s": 8.321,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k39.cnf",
      "out": "ch-108-36-k39.out",
      "drat": "VERIFIED",
      "drat_bytes": 10893933,
      "keep": "ch-108-36-k39.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 38,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1239354 2926765",
      "status": "UNSAT",
      "time_s": 26.497,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k38.cnf",
      "out": "ch-108-36-k38.out",
      "drat": "VERIFIED",
      "drat_bytes": 189390846,
      "keep": "ch-108-36-k38.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 37,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1239566 2927154",
      "status": "UNSAT",
      "time_s": 23.565,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k37.cnf",
      "out": "ch-108-36-k37.out",
      "drat": "VERIFIED",
      "drat_bytes": 184187624,
      "keep": "ch-108-36-k37.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 108,
      "d": 36,
      "indeg0": 36,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 1239778 2927543",
      "status": "UNSAT",
      "time_s": 27.074,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-108-36-k36.cnf",
      "out": "ch-108-36-k36.out",
      "drat": "VERIFIED",
      "drat_bytes": 184111133,
      "keep": "ch-108-36-k36.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    }
  ]
}