CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/os-taillard-20/
normalized-os-taillard-20-100-6.xml

Jump to solvers results

General information on the benchmark

Namecsp/os-taillard-20/
normalized-os-taillard-20-100-6.xml
MD5SUM822c8f0751f873c488a8bb0f5ccf69cd
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.16667
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1352
Number of constraints which are defined in extension0
Number of constraints which are defined in intension7600
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 09 (complete)2076486SAT 2.16667 2.17938
Mistral 1.545 (complete)2076485SAT 4.6003 4.6236
Abscon 112v4 ESAC (complete)2096556SAT 8.05977 8.13706
Abscon 112v4 AC (complete)2096555SAT 8.20775 8.30775
Concrete 2009-07-14 (complete)2076479SAT 12.0142 12.1855
pcs-restart 0.3.2 (complete)2076478SAT 28.2037 28.4717
Sugar v1.14.6+minisat (complete)2076483SAT 56.8884 57.7392
Choco2.1.1 2009-06-10 (complete)2076481SAT 70.0104 70.0728
Choco2.1.1b 2009-07-16 (complete)2116189SAT 72.6999 73.4025
Sugar v1.14.6+picosat (complete)2076482SAT 204.972 207.823
pcs 0.3.2 (complete)2076477SAT 1723.63 1731.43
SAT4J CSP 2.1.1 (complete)2076476? 305.868 307.061
Concrete DC 2009-07-14 (complete)2076480? 866.877 871.153

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
647 868 417 555 1281 304 158 0 97 246 740 1199 196 376 451 955 326 171 1064 583 192 596 425 803 158 186 1040 286 1143 230 845 658 509 258 85
731 472 0 926 1118 630 1219 0 185 953 367 684 492 830 900 656 537 981 722 84 455 1151 987 281 326 95 441 807 834 1113 1135 964 270 180 579
1221 1049 516 634 1261 900 0 722 811 363 518 1092 85 90 0 270 349 483 647 192 1000 870 846 443 745 780 598 963 1143 1155 1197 1079 660 748
968 1102 589 97 1038 890 807 1159 553 182 281 0 363 454 1289 1235 697 277 1135 729 1274 1225 91 152 508 496 1023 1094 983 922 0 606 440 186
797 349 742 1064 1159 36 605 828 280 364 902 647 780 187 537 1093 97 0 987 439 844 1219 463 927 828 660 376 516 737 509 1127 286 189 0 1049
95 958 1221 1145 1238 589 1200 802 1064 987 1257 1180 845 909 185 365 1219 520 441 99 689 742 0 277 605 1130 884 187 967 99 534 900 658 361
251 347 751 827 634 0 1093 83 784 701 740 246 455 193 785 919 0 414 483 152 441 1060 534 171 705 852 230 330 273 1193 584 23 656 1040 279
878 96 730 414 164 356 1198 983 919 1169 270 1093 0 805 251 633 502 579 1281 270 0 1219 97 859 443 186 1054 968 788 919 1132 1065 633 542
258 367 724 1004 980 802 0 567 418 93 894 192 1035 357 1094 451 1169 435 454 376 660 630 915 295 634 660 900 909 506 99 983 1261 365 340 553
196 1065 330 347 295 425 759 0 852 1115 307 596 424 1204 36 1226 1060 724 164 981 182 452 330 1155 973 343 849 786 520 664 0 1269 171 1038
797 732 527 1115 418 343 96 307 433 1226 268 363 576 859 281 281 813 993 1102 705 365 443 0 915 99 647 1024 955 583 1051 193 866 1077 759
518 926 524 1274 1169 273 365 343 642 573 724 0 617 981 1113 830 96 186 745 443 441