2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Langford/
LangfordBin-08_c18.xml

Jump to solvers results

General information on the benchmark

NameLangford/
LangfordBin-08_c18.xml
MD5SUM6540e056641e8d5f1a9996bec92d89db
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.008438
Satisfiable
(Un)Satisfiability was proved
Number of variables32
Number of constraints24
Number of domains2
Minimum domain size8
Maximum domain size16
Distribution of domain sizes[{"size":8,"count":16},{"size":16,"count":16}]
Minimum variable degree2
Maximum variable degree16
Distribution of variable degrees[{"degree":2,"count":16},{"degree":16,"count":16}]
Minimum constraint arity2
Maximum constraint arity17
Distribution of constraint arities[{"arity":2,"count":8},{"arity":17,"count":16}]
Number of extensional constraints0
Number of intensional constraints8
Distribution of constraint types[{"type":"intension","count":8},{"type":"element","count":16}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 1.12 (complete)4294209SAT 0.008438 0.00923711
Mistral-2.0 2018-08-01 (complete)4303849SAT 0.0119 0.0122349
Mistral-2.0 2018-06-15 (complete)4289445SAT 0.015927 0.01657
PicatSAT 2018-08-02 (complete)4303263SAT 0.026858 0.026919
PicatSAT 2018-08-14 (complete)4309603SAT 0.027347 0.027625
PicatSAT 2018-06-15 (complete)4294211SAT 0.027656 0.027451
Choco-solver 4.0.7 seq (493a269) (complete)4292493SAT 0.948187 0.503314
Choco-solver 4.0.7b seq (e747e1e) (complete)4306787SAT 0.961859 0.491319
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311817SAT 1.53323 1.02049
OscaR - Conflict Ordering 2018-08-14 (complete)4307582SAT 1.54585 1.03464
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308081SAT 1.57125 1.04662
OscaR - Conflict Ordering 2018-07-02 (complete)4290761SAT 1.69389 1.12426
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290537SAT 1.69987 1.11637
Sat4j-CSP 2018-07-11 (complete)4290050SAT 1.90179 0.970252
BTD_12 2018.07.27_12 (complete)4306052SAT 2.46373 2.46404
BTD_12 2018-06-11_12 (complete)4294205SAT 2.49892 2.49908
macht 2018.07.27 (complete)4305816SAT 2.80016 2.8048
macht 2018.06.11 (complete)4294210SAT 2.82532 2.82574
scop order+MapleCOMSPS (2018-06-13) (complete)4294213SAT 2.92421 1.54103
scop both+MapleCOMSPS (2018-06-13) (complete)4294212SAT 2.94566 1.55232
BTD 2018.07.27_3 (complete)4306288SAT 3.18402 3.189
BTD 2018.06.11_3 (complete)4294206SAT 3.22641 3.2272
scop order+MapleCOMSPS (2018-07-31) (complete)4305344SAT 4.09784 2.38419
scop both+MapleCOMSPS (2018-07-31) (complete)4305580SAT 4.11862 2.44606
Concrete 3.9.2-SuperNG (complete)4304982SAT 24.0968 17.2709
Concrete 3.9.2 (complete)4304981SAT 26.5866 18.762
Concrete 3.8 2018-06-13 (complete)4294207SAT 30.2191 22.9212
Concrete 3.8-SuperNG 2018-06-13 (complete)4294208SAT 42.3776 34.0597

Additionnal information

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

objective function:
Solution found:
<instantiation type='solution'> <list>v[0] v[1] v[2] v[3] v[4] v[5] v[6] v[7] v[8] v[9] v[10] v[11] v[12] v[13] v[14] v[15] p[0] p[1] p[2]
p[3] p[4] p[5] p[6] p[7] p[8] p[9] p[10] p[11] p[12] p[13] p[14] p[15] </list> <values>8 2 7 1 2 1 5 6 4 8 7 3 5 4 6 3 5 3 4 1 15 11 13 8 12
6 14 7 10 2 9 0 </values> </instantiation>