Name | csp/travellingSalesman-25/ normalized-tsp-25-561_ext.xml |
MD5SUM | 42884b409c3603fb2d153815b8fc2d3d |
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 | 4.01839 |
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 |
---|---|---|---|---|
Abscon 112v4 AC (complete) | 2095653 | SAT | 4.01839 | 4.07156 |
bpsolver 09 (complete) | 2071525 | SAT | 5.79712 | 5.85388 |
Concrete 2009-07-14 (complete) | 2071518 | SAT | 6.66898 | 6.75248 |
Conquer 2009-07-10 (complete) | 2071523 | SAT | 9.10062 | 9.36977 |
Mistral 1.545 (complete) | 2071524 | SAT | 19.689 | 19.7001 |
Abscon 112v4 ESAC (complete) | 2095654 | SAT | 22.8205 | 23.0478 |
Choco2.1.1 2009-06-10 (complete) | 2071520 | SAT | 97.3462 | 98.0166 |
Sugar v1.14.6+picosat (complete) | 2071521 | SAT | 226.942 | 229.138 |
Sugar v1.14.6+minisat (complete) | 2071522 | SAT | 323.232 | 325.876 |
Concrete DC 2009-07-14 (complete) | 2071519 | SAT | 405.147 | 409.03 |
Choco2.1.1b 2009-07-16 (complete) | 2115738 | SAT | 410.937 | 411.143 |
pcs 0.3.2 (complete) | 2071516 | SAT | 464.375 | 464.592 |
pcs-restart 0.3.2 (complete) | 2071517 | SAT | 496.897 | 497.722 |
SAT4J CSP 2.1.1 (complete) | 2071515 | ? | 372.06 | 372.271 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:9 2 11 6 19 17 6 14 24 0 14 0 2 2 7 17 1 8 13 1 3 2 8 2 21 2 4 25 18 6 10 5 25 2 5 7 12 6 22 4 16 1 15 14 20 25 23 6 17 0 8 25 39 39 39 41 58 66 67 69 71 73 98 104 109 111 118 124 128 129 143 168 174 174 174 0