MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/js-taillard-15/
normalized-js-taillard-15-95-4.xml

Jump to solvers results

General information on the benchmark

Namecsp/js-taillard-15/
normalized-js-taillard-15-95-4.xml
MD5SUM65012234ef8a22a0fbbf13548c18283e
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMSAT TO
Best Number of falsified constraints2
Best CPU time to get the best result obtained on this benchmark3600.16
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints1785
Maximum constraint arity2
Maximum domain size1174
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1785
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerNumber of falsified constraintsCPU timeWall clock time
Sugar v1.13+minisat1112184MSAT (TO)2 3600.16 3616.88
Sugar++ v1.13+minisat-inc1112183MSAT (TO)2 3600.29 3615.06
Concrete + CSP4J - MCRW Engine 2008-05-301112179MSAT (TO)17 3600.07 3633.82
Concrete + CSP4J - Tabu Engine 2008-05-301112180MSAT (TO)22 3600.09 3602.32
AbsconMax 112 pc-d1112182? 188.418 189.58
AbsconMax 112 pc-w1112181? 188.621 190.832

Additionnal information

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

Number of falsified constraints: 2
Solution found:
1 104 200 329 494 593 668 691 756 828 844 915 967 1051 1150 14 16 231 374 426 650 792 830 898 965 1057 64 181 288 449 1087 249 295 309 396
522 601 663 844 903 904 1001 1017 1027 1078 1 20 60 102 187 342 357 433 459 644 728 910 980 1061 1077 249 317 388 391 467 558 595 715 736
821 955 1006 1056 1080 1110 5 19 81 110 182 188 219 330 380 464 472 617 695 728 1109 26 47 127 259 342 466 537 584 713 769 847 900 914 1022
1023 104 133 218 322 370 434 472 571 619 635 700 790 865 1077 1127 235 272 379 428 451 452 530 569 584 604 698 733 858 890 957 82 236 332
417 463 473 510 570 654 680 691 811 927 1002 1123 33 55 109 147 149 275 307 550 618 639 700 863 958 1041 1126 0 83 129 150 173 259 278 348
400 422 520 531 651 795 839 41 62 142 172 204 226 257 380 581 595 608 676 794 987 1019 190 287 382 458 517 550 562 645 741 816 831 948 951
1111 1168 35 132 185 239 281 351 424 467 520 756 826 866 914 953 1115