Name | csp/travellingSalesman-25/ normalized-tsp-25-13_ext.xml |
MD5SUM | eef28a8aaa5ab23398c7f7cc139b9a88 |
Bench Category | N-ARY-EXT (n-ary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.2938 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 76 |
Number of constraints | 350 |
Maximum constraint arity | 3 |
Maximum domain size | 1001 |
Number of constraints which are defined in extension | 350 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2071458 | SAT | 1.2938 | 1.31295 |
Abscon 112v4 AC (complete) | 2095641 | SAT | 2.14967 | 2.20251 |
bpsolver 09 (complete) | 2071459 | SAT | 2.55061 | 2.57919 |
Abscon 112v4 ESAC (complete) | 2095642 | SAT | 2.71859 | 2.77436 |
Concrete 2009-07-14 (complete) | 2071452 | SAT | 3.01154 | 3.07619 |
Conquer 2009-07-10 (complete) | 2071457 | SAT | 3.63045 | 3.87474 |
Choco2.1.1b 2009-07-16 (complete) | 2115732 | SAT | 10.0725 | 10.1244 |
Choco2.1.1 2009-06-10 (complete) | 2071454 | SAT | 10.4374 | 10.5613 |
Sugar v1.14.6+minisat (complete) | 2071456 | SAT | 88.5095 | 88.7265 |
pcs-restart 0.3.2 (complete) | 2071451 | SAT | 89.0975 | 89.7825 |
pcs 0.3.2 (complete) | 2071450 | SAT | 118.36 | 119.453 |
Concrete DC 2009-07-14 (complete) | 2071453 | SAT | 128.114 | 128.804 |
Sugar v1.14.6+picosat (complete) | 2071455 | SAT | 202.446 | 203.579 |
SAT4J CSP 2.1.1 (complete) | 2071449 | ? (TO) | 1801.56 | 1804.3 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:16 3 7 6 10 8 18 6 23 0 19 6 9 3 24 1 13 5 8 12 2 5 11 4 25 0 1 4 3 12 5 19 21 13 17 1 20 7 12 4 14 2 6 3 22 0 4 2 15 7 9 17 23 23 29 32 33 38 50 55 59 59 63 75 94 107 108 115 119 121 124 124 126 133 133 0