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

15 KB · on GitHub

{
  "n": 87,
  "d": 29,
  "pigeonhole": {
    "n": 87,
    "d": 29,
    "arcs": 2523,
    "mean_indeg": 29,
    "k_min_pigeonhole": 29,
    "k_max_absolute": 57,
    "k_max_count": 56,
    "needed_cubes": [
      29,
      30,
      31,
      32,
      33,
      34,
      35,
      36,
      37,
      38,
      39,
      40,
      41,
      42,
      43,
      44,
      45,
      46,
      47,
      48,
      49,
      50,
      51,
      52,
      53,
      54,
      55,
      56
    ],
    "empty_by_count": [
      57
    ]
  },
  "all_unsat": true,
  "leftover": [],
  "rows": [
    {
      "n": 87,
      "d": 29,
      "indeg0": 56,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 640902 1519917",
      "status": "UNSAT",
      "time_s": 0.116,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k56.cnf",
      "out": "ch-87-29-k56.out",
      "drat": "VERIFIED",
      "drat_bytes": 769778,
      "keep": "ch-87-29-k56.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 55,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 641072 1520229",
      "status": "UNSAT",
      "time_s": 0.223,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k55.cnf",
      "out": "ch-87-29-k55.out",
      "drat": "VERIFIED",
      "drat_bytes": 3120594,
      "keep": "ch-87-29-k55.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 54,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 641242 1520541",
      "status": "UNSAT",
      "time_s": 0.235,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k54.cnf",
      "out": "ch-87-29-k54.out",
      "drat": "VERIFIED",
      "drat_bytes": 3136310,
      "keep": "ch-87-29-k54.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 53,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 641412 1520853",
      "status": "UNSAT",
      "time_s": 0.484,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k53.cnf",
      "out": "ch-87-29-k53.out",
      "drat": "VERIFIED",
      "drat_bytes": 5811736,
      "keep": "ch-87-29-k53.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 52,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 641582 1521165",
      "status": "UNSAT",
      "time_s": 0.672,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k52.cnf",
      "out": "ch-87-29-k52.out",
      "drat": "VERIFIED",
      "drat_bytes": 5740020,
      "keep": "ch-87-29-k52.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 51,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 641752 1521477",
      "status": "UNSAT",
      "time_s": 0.537,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k51.cnf",
      "out": "ch-87-29-k51.out",
      "drat": "VERIFIED",
      "drat_bytes": 5654993,
      "keep": "ch-87-29-k51.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 50,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 641922 1521789",
      "status": "UNSAT",
      "time_s": 0.689,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k50.cnf",
      "out": "ch-87-29-k50.out",
      "drat": "VERIFIED",
      "drat_bytes": 5592501,
      "keep": "ch-87-29-k50.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 49,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 642092 1522101",
      "status": "UNSAT",
      "time_s": 0.641,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k49.cnf",
      "out": "ch-87-29-k49.out",
      "drat": "VERIFIED",
      "drat_bytes": 5527823,
      "keep": "ch-87-29-k49.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 48,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 642262 1522413",
      "status": "UNSAT",
      "time_s": 0.523,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k48.cnf",
      "out": "ch-87-29-k48.out",
      "drat": "VERIFIED",
      "drat_bytes": 5458069,
      "keep": "ch-87-29-k48.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 47,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 642432 1522725",
      "status": "UNSAT",
      "time_s": 0.533,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k47.cnf",
      "out": "ch-87-29-k47.out",
      "drat": "VERIFIED",
      "drat_bytes": 5395168,
      "keep": "ch-87-29-k47.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 46,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 642602 1523037",
      "status": "UNSAT",
      "time_s": 0.554,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k46.cnf",
      "out": "ch-87-29-k46.out",
      "drat": "VERIFIED",
      "drat_bytes": 5332593,
      "keep": "ch-87-29-k46.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 45,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 642772 1523349",
      "status": "UNSAT",
      "time_s": 0.545,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k45.cnf",
      "out": "ch-87-29-k45.out",
      "drat": "VERIFIED",
      "drat_bytes": 5278675,
      "keep": "ch-87-29-k45.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 44,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 642942 1523661",
      "status": "UNSAT",
      "time_s": 0.714,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k44.cnf",
      "out": "ch-87-29-k44.out",
      "drat": "VERIFIED",
      "drat_bytes": 5224924,
      "keep": "ch-87-29-k44.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 43,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 643112 1523973",
      "status": "UNSAT",
      "time_s": 0.6,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k43.cnf",
      "out": "ch-87-29-k43.out",
      "drat": "VERIFIED",
      "drat_bytes": 5142852,
      "keep": "ch-87-29-k43.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 42,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 643282 1524285",
      "status": "UNSAT",
      "time_s": 0.903,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k42.cnf",
      "out": "ch-87-29-k42.out",
      "drat": "VERIFIED",
      "drat_bytes": 5217636,
      "keep": "ch-87-29-k42.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 41,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 643452 1524597",
      "status": "UNSAT",
      "time_s": 0.919,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k41.cnf",
      "out": "ch-87-29-k41.out",
      "drat": "VERIFIED",
      "drat_bytes": 5139597,
      "keep": "ch-87-29-k41.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 40,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 643622 1524909",
      "status": "UNSAT",
      "time_s": 0.799,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k40.cnf",
      "out": "ch-87-29-k40.out",
      "drat": "VERIFIED",
      "drat_bytes": 5022497,
      "keep": "ch-87-29-k40.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 39,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 643792 1525221",
      "status": "UNSAT",
      "time_s": 1.848,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k39.cnf",
      "out": "ch-87-29-k39.out",
      "drat": "VERIFIED",
      "drat_bytes": 5673200,
      "keep": "ch-87-29-k39.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 38,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 643962 1525533",
      "status": "UNSAT",
      "time_s": 1.791,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k38.cnf",
      "out": "ch-87-29-k38.out",
      "drat": "VERIFIED",
      "drat_bytes": 5221807,
      "keep": "ch-87-29-k38.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 37,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 644132 1525845",
      "status": "UNSAT",
      "time_s": 2.18,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k37.cnf",
      "out": "ch-87-29-k37.out",
      "drat": "VERIFIED",
      "drat_bytes": 5390811,
      "keep": "ch-87-29-k37.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 36,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 644302 1526157",
      "status": "UNSAT",
      "time_s": 2.122,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k36.cnf",
      "out": "ch-87-29-k36.out",
      "drat": "VERIFIED",
      "drat_bytes": 5569893,
      "keep": "ch-87-29-k36.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 35,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 644472 1526469",
      "status": "UNSAT",
      "time_s": 1.844,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k35.cnf",
      "out": "ch-87-29-k35.out",
      "drat": "VERIFIED",
      "drat_bytes": 4915577,
      "keep": "ch-87-29-k35.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 34,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 644642 1526781",
      "status": "UNSAT",
      "time_s": 1.811,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k34.cnf",
      "out": "ch-87-29-k34.out",
      "drat": "VERIFIED",
      "drat_bytes": 4970833,
      "keep": "ch-87-29-k34.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 33,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 644812 1527093",
      "status": "UNSAT",
      "time_s": 2.503,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k33.cnf",
      "out": "ch-87-29-k33.out",
      "drat": "VERIFIED",
      "drat_bytes": 5193567,
      "keep": "ch-87-29-k33.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 32,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 644982 1527405",
      "status": "UNSAT",
      "time_s": 2.33,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k32.cnf",
      "out": "ch-87-29-k32.out",
      "drat": "VERIFIED",
      "drat_bytes": 5188826,
      "keep": "ch-87-29-k32.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 31,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 645152 1527717",
      "status": "UNSAT",
      "time_s": 3.626,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k31.cnf",
      "out": "ch-87-29-k31.out",
      "drat": "VERIFIED",
      "drat_bytes": 6026897,
      "keep": "ch-87-29-k31.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 30,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 645322 1528029",
      "status": "UNSAT",
      "time_s": 7.955,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k30.cnf",
      "out": "ch-87-29-k30.out",
      "drat": "VERIFIED",
      "drat_bytes": 80605488,
      "keep": "ch-87-29-k30.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    },
    {
      "n": 87,
      "d": 29,
      "indeg0": 29,
      "u_from_1": null,
      "nplus1_from_2": null,
      "exact_in": false,
      "sb": true,
      "header": "p cnf 645492 1528341",
      "status": "UNSAT",
      "time_s": 2.957,
      "timeout_s": 180,
      "returncode": 20,
      "cnf": "ch-87-29-k29.cnf",
      "out": "ch-87-29-k29.out",
      "drat": "VERIFIED",
      "drat_bytes": 6019796,
      "keep": "ch-87-29-k29.drat",
      "attempt": 0,
      "stable": false,
      "n_attempts": 1
    }
  ]
}