CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/jobShop-e0ddr1/
normalized-e0ddr1-10-by-5-4.xml

Jump to solvers results

General information on the benchmark

Namecsp/jobShop-e0ddr1/
normalized-e0ddr1-10-by-5-4.xml
MD5SUMef94cde74b01dcde6522df4a74359ddd
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 benchmark0.020996
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints265
Maximum constraint arity2
Maximum domain size116
Number of constraints which are defined in extension0
Number of constraints which are defined in intension265
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131055159SAT 0.020996 0.0268971
Mistral-option 1.3141055158SAT 0.033994 0.0391099
MDG-probe 2008-06-271055148SAT 0.067989 0.0694999
bpsolver 2008-06-271055153SAT 0.085986 0.086092
cpHydra k_101055164SAT 0.293954 0.297464
cpHydra k_401055165SAT 0.294954 0.295223
MDG-noprobe 2008-06-271055149SAT 0.338947 0.345854
Sugar v1.13+minisat1055152SAT 0.980849 1.07205
Concrete + CSP4J - WMC Engine 2008-05-301055146SAT 1.00385 1.05533
Concrete + CPS4J 2008-05-301055147SAT 1.2868 1.30494
choco2_dwdeg 2008-06-261055155SAT 1.53077 1.56971
Sugar v1.13+picosat1055151SAT 1.56376 1.62292
choco2_impwdeg 2008-06-261055154SAT 1.56476 1.58986
Abscon 112v4 ESAC1055163SAT 1.71874 1.77714
Abscon 112v4 AC1055162SAT 1.80972 1.88087
Concrete + CSP4J - Tabu Engine 2008-05-301055145SAT 6.551 6.67074
SAT4J CSP 2008-06-131055150SAT 9.99648 10.0362
casper zao1055160SAT 11.5552 11.5592
casper zito1055161SAT 23.9714 24.1799
galac M1055156SAT 25.5821 25.89
Minion/Tailor 2008-07-041105155SAT 278.94 281.692
galac E1055157SAT 361.781 363.412

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 11 22 38 132 30 39 54 68 130 101 113 122 135 142 0 7 68 84 90 23 30 109 122 132 16 72 76 113 119 0 7 14 90 109 14 25 38 54 64 70 80 99 109
142 28 80 84 99 106