CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/os-taillard-20/
normalized-os-taillard-20-105-9.xml

Jump to solvers results

General information on the benchmark

Namecsp/os-taillard-20/
normalized-os-taillard-20-105-9.xml
MD5SUMd07eba8b6417f2f1d02309d4c67c10fc
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.51662
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1348
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
Mistral-option 1.3141074729SAT 2.51662 2.54396
bpsolver 2008-06-271074724SAT 3.98039 4.0263
MDG-probe 2008-06-271074719SAT 4.82327 4.8671
Abscon 112v4 ESAC1074734SAT 8.04578 8.15231
Abscon 112v4 AC1074733SAT 8.10677 8.20718
Mistral-prime 1.3131074730SAT 9.55955 9.6429
cpHydra k_401074736SAT 15.7466 16.1233
cpHydra k_101074735SAT 17.1994 17.3977
choco2_impwdeg 2008-06-261074725SAT 18.6692 18.8931
choco2_dwdeg 2008-06-261074726SAT 19.1641 19.3982
Concrete + CSP4J - WMC Engine 2008-05-301074717SAT 25.0262 25.0719
Sugar v1.13+minisat1074723SAT 55.5686 57.1518
Concrete + CPS4J 2008-05-301074718SAT 175.363 175.947
Sugar v1.13+picosat1074722SAT 220.775 223.33
SAT4J CSP 2008-06-131074721? 271.95 271.623
galac M1074727? (problem) 77.5222 78.0558
galac E1074728? (problem) 79.088 79.92
casper zito1074732? (TO) 1800.03 1801.31
Minion/Tailor 2008-07-041106162? (TO) 1800.05 1805.81
Concrete + CSP4J - Tabu Engine 2008-05-301074716? (TO) 1800.08 1810.22
MDG-noprobe 2008-06-271074720? (TO) 1800.1 1814.61
casper zao1074731? (TO) 1800.12 1807.73

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:
0 886 715 561 319 98 653 1244 476 740 196 946 447 398 221 783 846 700 882 730 77 525 771 917 388 339 315 127 480 1162 221 0 384 1008 1134
939 718 847 1075 617 586 1239 1134 837 875 152 0 352 260 573 659 407 790 75 211 556 519 382 165 498 1112 1181 0 1148 1011 78 1065 1298 939
1209 863 242 525 613 150 339 435 700 783 67 779 571 1071 573 1200 476 0 822 379 86 590 219 651 127 302 1298 540 549 939 730 1104 771 397 99
197 929 0 435 352 1022 1261 378 584 646 533 214 1200 256 847 319 765 409 481 1022 182 1138 304 219 837 704 851 736 0 541 393 573 152 90 935
1221 931 893 414 921 60 1146 571 609 236 857 77 1318 323 692 170 1051 886 0 782 480 901 579 867 1051 875 0 672 378 153 98 1239 434 983 323
182 750 1160 269 927 211 536 1223 0 801 590 932 388 642 386 476 1027 250 1103 324 863 1070 67 725 991 163 630 715 870 150 519 237 951 393
589 326 1287 927 0 842 1058 1248 92 1138 459 993 929 226 0 270 91 871 315 369 54 736 461 134 352 247 659 1035 901 397 533 852 170 175 991
346 222 737 481 872 564 158 646 99 851 250 908 414 165 405 783 0 1230 588 836 65 672 395 939 1146 801 1064 210 293 0 136 237 516 388 878 446
857 627 343 789 363 962 324 379 1221 549 541 60 640 353 694 158 237 226 459 0 83 269 836 559 188 0 402 384 1255 155 326 932 352 977 908 301
90 1099 737 805 642 871 324 1244 727 409 570 1181 163 924 790 301 170 1008 448 0 293 260 475 83 653 740 680 187 0 255 398 302 1112 991 226
1181 561 99 162 451 531 579 929 533 824 1051 338 1099 1065 1143 175 780 405 932 498 869 694 1011 1162 0 521 617 991 242 78 92 636 153 378
750 901 256 700 842 0 531 170 1261 297 1011 991 1171 584 465 771