CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bqwh-18-141/
normalized-bqwh-18-141-83_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bqwh-18-141/
normalized-bqwh-18-141-83_ext.xml
MD5SUMc9895462467cc43de7f53ca48f216fdd
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.041993
Satisfiable
(Un)Satisfiability was proved
Number of variables141
Number of constraints830
Maximum constraint arity2
Maximum domain size6
Number of constraints which are defined in extension830
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131103515SAT 0.041993 0.048354
MDG-noprobe 2008-06-271103505SAT 0.045992 0.0520629
cpHydra k_101103520SAT 0.054991 0.0675301
cpHydra k_401103521SAT 0.05699 0.063515
Mistral-option 1.3141103514SAT 0.093985 0.10128
spider 2008-06-141103503SAT 0.099983 0.107347
MDG-probe 2008-06-271103504SAT 0.292954 0.300568
casper zao1103516SAT 0.32295 0.331891
casper zito1103517SAT 0.629903 0.640567
bpsolver 2008-06-271103509SAT 0.695894 0.711208
Minion/Tailor 2008-07-041105332SAT 0.77888 0.792562
Concrete + CSP4J - Tabu Engine 2008-05-301103500SAT 0.831873 0.893961
Concrete + CSP4J - WMC Engine 2008-05-301103501SAT 0.872866 0.895616
Concrete + CPS4J 2008-05-301103502SAT 0.960853 0.997809
choco2_impwdeg 2008-06-261103510SAT 1.2908 1.30578
Sugar v1.13+picosat1103507SAT 1.36279 1.45161
choco2_dwdeg 2008-06-261103511SAT 1.50277 1.57787
Sugar v1.13+minisat1103508SAT 1.54576 1.69257
galac E1103513SAT 1.74873 1.81245
galac M1103512SAT 1.75773 1.86851
Abscon 112v4 AC1103518SAT 2.01269 2.03096
SAT4J CSP 2008-06-131103506SAT 2.06069 2.11879
Abscon 112v4 ESAC1103519SAT 2.07068 2.13511

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:
17 1 14 5 11 12 4 2 8 11 2 9 0 10 16 17 1 15 4 10 17 9 8 8 14 4 2 7 0 3 9 12 13 8 15 1 17 11 5 11 4 7 13 6 12 0 1 3 14 10 11 0 16 7 2 10 1
15 3 4 11 12 16 2 16 5 9 6 3 0 11 0 1 13 6 5 17 15 8 10 2 8 3 6 12 15 6 15 12 3 4 10 7 1 16 8 15 4 3 17 2 1 5 2 4 6 9 0 16 10 15 9 16 5 0 17
7 6 17 3 2 9 16 8 4 11 5 13 7 8 9 1 0 3 6 16 8 17 9 12 11