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

Result page for benchmark
Crossword/
Crossword-m18-ogd2008-vg-04-05_c18.xml

Jump to solvers results

General information on the benchmark

NameCrossword/
Crossword-m18-ogd2008-vg-04-05_c18.xml
MD5SUM340365fb59c69c653973bf6f753c5e6c
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.04534
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints9
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":20}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":20}]
Minimum constraint arity4
Maximum constraint arity5
Distribution of constraint arities[{"arity":4,"count":5},{"arity":5,"count":4}]
Number of extensional constraints9
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":9}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
macht 2018.06.11 (complete)4294855SAT 0.045309 0.045662
BTD_12 2018.07.27_12 (complete)4306187SAT 0.04534 0.045508
BTD 2018.06.11_3 (complete)4294851SAT 0.045348 0.0455211
BTD_12 2018-06-11_12 (complete)4294850SAT 0.045396 0.045578
macht 2018.07.27 (complete)4305951SAT 0.04562 0.0459609
BTD 2018.07.27_3 (complete)4306423SAT 0.045678 0.04602
cosoco 1.12 (complete)4294854SAT 0.138606 0.139441
Mistral-2.0 2018-06-15 (complete)4289540SAT 0.152134 0.153227
Mistral-2.0 2018-08-01 (complete)4303984SAT 0.152287 0.153134
Choco-solver 4.0.7b seq (e747e1e) (complete)4306922SAT 1.72988 0.73401
Choco-solver 4.0.7 seq (493a269) (complete)4292628SAT 1.84027 0.773366
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311952SAT 2.75099 1.36824
OscaR - Conflict Ordering 2018-08-14 (complete)4307717SAT 2.93182 1.3683
OscaR - Conflict Ordering 2018-07-02 (complete)4290896SAT 2.93197 1.36646
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290672SAT 3.02149 1.38372
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308216SAT 3.0228 1.39559
PicatSAT 2018-08-02 (complete)4303398SAT 5.58954 5.58953
PicatSAT 2018-08-14 (complete)4309738SAT 5.59583 5.60012
PicatSAT 2018-06-15 (complete)4294856SAT 5.62824 5.62884
Concrete 3.8-SuperNG 2018-06-13 (complete)4294853SAT 9.70386 5.13841
Concrete 3.8 2018-06-13 (complete)4294852SAT 9.96618 4.45981
Concrete 3.9.2 (complete)4305087SAT 10.1047 4.36378
Concrete 3.9.2-SuperNG (complete)4305088SAT 10.2506 4.99884
scop order+MapleCOMSPS (2018-06-13) (complete)4294858SAT 39.0996 24.9501
scop both+MapleCOMSPS (2018-06-13) (complete)4294857SAT 39.6068 25.3798
scop order+MapleCOMSPS (2018-07-31) (complete)4305479SAT 41.3982 26.2599
scop both+MapleCOMSPS (2018-07-31) (complete)4305715SAT 45.2712 26.1597
Sat4j-CSP 2018-07-11 (complete)4290185? (TO) 2400.17 2351.05

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> x[0][0] x[0][1] x[0][2] x[0][3] x[0][4] x[1][0] x[1][1] x[1][2] x[1][3] x[1][4] x[2][0] x[2][1]
x[2][2] x[2][3] x[2][4] x[3][0] x[3][1] x[3][2] x[3][3] x[3][4] </list> <values> 0 0 10 0 10 0 0 17 11 4 3 17 4 0 13 4 3 4 17 13 </values>
</instantiation>