CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/queens/
normalized-queens-100.xml

Jump to solvers results

General information on the benchmark

Namecsp/queens/
normalized-queens-100.xml
MD5SUM3dde0b63013d3cc4747840f0db935897
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 benchmark3.18951
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints4950
Maximum constraint arity2
Maximum domain size100
Number of constraints which are defined in extension0
Number of constraints which are defined in intension4950
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 ESAC1094009SAT 3.18951 3.24702
Abscon 112v4 AC1094008SAT 3.35649 3.44811
Concrete + CSP4J - WMC Engine 2008-05-301093992SAT 8.63369 8.68726
Concrete + CSP4J - Tabu Engine 2008-05-301093991SAT 9.14561 9.25891
cpHydra k_401094011SAT 10.5754 10.8541
bpsolver 2008-06-271093999SAT 11.1763 11.2805
Mistral-prime 1.3131094005SAT 14.4888 14.494
Sugar v1.13+minisat1093998SAT 16.3445 19.586
Concrete + CPS4J 2008-05-301093993SAT 18.6312 18.8264
cpHydra k_101094010SAT 23.1145 23.4033
Sugar v1.13+picosat1093997SAT 30.6223 31.0454
galac M1094002SAT 45.7111 46.0101
casper zito1094007SAT 47.6708 48.1295
casper zao1094006SAT 48.2157 48.6737
MDG-noprobe 2008-06-271093995SAT 81.4286 82.2059
SAT4J CSP 2008-06-131093996SAT 202.366 202.336
galac E1094003SAT 258.006 259.163
choco2_dwdeg 2008-06-261094001SAT 295.168 298.026
choco2_impwdeg 2008-06-261094000SAT 316.581 319.646
MDG-probe 2008-06-271093994SAT 614.944 619.645
Minion/Tailor 2008-07-041106583? (TO) 1800 1817.22
Mistral-option 1.3141094004? (TO) 1800.11 1804.02

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:
10 12 14 69 63 13 67 16 76 72 24 64 15 75 68 91 17 11 18 89 92 90 74 55 52 62 66 78 23 70 77 60 21 82 61 65 27 80 59 31 45 57 38 40 50 81 84
71 1 3 5 9 34 86 96 99 87 79 35 93 2 100 28 8 4 39 83 36 6 88 7 42 44 49 94 98 51 58 56 41 53 20 43 19 25 29 33 37 22 32 47 54 48 97 73 85
95 26 46 30