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

Result page for benchmark
Crossword/
Crossword-m18-ogd2008-vg-06-07_c18.xml

Jump to solvers results

General information on the benchmark

NameCrossword/
Crossword-m18-ogd2008-vg-06-07_c18.xml
MD5SUMeed26ff9eb0f4f7c4bd196d19099a77a
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.267621
Satisfiable
(Un)Satisfiability was proved
Number of variables42
Number of constraints13
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":42}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":42}]
Minimum constraint arity6
Maximum constraint arity7
Distribution of constraint arities[{"arity":6,"count":7},{"arity":7,"count":6}]
Number of extensional constraints13
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":13}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD_12 2018.07.27_12 (complete)4306189SAT 0.267621 0.267946
BTD_12 2018-06-11_12 (complete)4294877SAT 0.267687 0.267905
BTD 2018.07.27_3 (complete)4306425SAT 0.271753 0.276377
BTD 2018.06.11_3 (complete)4294878SAT 0.272855 0.273025
macht 2018.07.27 (complete)4305953SAT 0.496332 0.500683
macht 2018.06.11 (complete)4294882SAT 0.499503 0.504095
Mistral-2.0 2018-06-15 (complete)4289543SAT 0.979563 0.98113
Mistral-2.0 2018-08-01 (complete)4303986SAT 1.14156 1.14253
cosoco 1.12 (complete)4294881SAT 1.15726 1.15804
Choco-solver 4.0.7b seq (e747e1e) (complete)4306924SAT 3.26336 1.51276
Choco-solver 4.0.7 seq (493a269) (complete)4292630SAT 3.36664 1.55059
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308218SAT 4.31195 2.16217
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311954SAT 4.40517 2.2105
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290674SAT 4.44159 2.19896
OscaR - Conflict Ordering 2018-08-14 (complete)4307719SAT 4.98251 2.47101
OscaR - Conflict Ordering 2018-07-02 (complete)4290898SAT 5.13626 2.52599
Concrete 3.8-SuperNG 2018-06-13 (complete)4294880SAT 19.7848 10.6269
Concrete 3.8 2018-06-13 (complete)4294879SAT 21.135 13.011
Concrete 3.9.2 (complete)4305093SAT 25.789 16.5257
Concrete 3.9.2-SuperNG (complete)4305094SAT 26.7651 17.4307
scop order+MapleCOMSPS (2018-07-31) (complete)4305481SAT 282.063 226.659
scop both+MapleCOMSPS (2018-07-31) (complete)4305717SAT 285.641 229.031
scop both+MapleCOMSPS (2018-06-13) (complete)4294884? (MO) 224.913 170.297
scop order+MapleCOMSPS (2018-06-13) (complete)4294885? (MO) 230.787 175.045
Sat4j-CSP 2018-07-11 (complete)4290187? (TO) 2407.71 672.552
PicatSAT 2018-08-14 (complete)4309740? (TO) 2520.04 2520.01
PicatSAT 2018-06-15 (complete)4294883? (TO) 2520.04 2520.01
PicatSAT 2018-08-02 (complete)4303400? (TO) 2520.06 2520.01

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[0][5] x[0][6] x[1][0] x[1][1] x[1][2] x[1][3] x[1][4]
x[1][5] x[1][6] x[2][0] x[2][1] x[2][2] x[2][3] x[2][4] x[2][5] x[2][6] x[3][0] x[3][1] x[3][2] x[3][3] x[3][4] x[3][5] x[3][6] x[4][0]
x[4][1] x[4][2] x[4][3] x[4][4] x[4][5] x[4][6] x[5][0] x[5][1] x[5][2] x[5][3] x[5][4] x[5][5] x[5][6] </list> <values> 17 8 12 4 8 25 4 0
18 4 11 1 14 20 0 0 11 5 0 13 6 1 0 19 4 11 0 8 0 2 7 8 11 11 4 20 18 8 13 4 4 18 </values> </instantiation>