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

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

Jump to solvers results

General information on the benchmark

NameCrossword/
Crossword-m18-ogd2008-vg-05-06_c18.xml
MD5SUM81d4059c2b76389bba6ef17dee6cb29a
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.119659
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints11
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":30}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":30}]
Minimum constraint arity5
Maximum constraint arity6
Distribution of constraint arities[{"arity":5,"count":6},{"arity":6,"count":5}]
Number of extensional constraints11
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":11}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 2018.07.27_3 (complete)4306424SAT 0.119659 0.124234
BTD_12 2018-06-11_12 (complete)4294868SAT 0.119968 0.120129
macht 2018.07.27 (complete)4305952SAT 0.12003 0.124703
BTD 2018.06.11_3 (complete)4294869SAT 0.120186 0.125471
BTD_12 2018.07.27_12 (complete)4306188SAT 0.120466 0.124992
macht 2018.06.11 (complete)4294873SAT 0.120974 0.125322
cosoco 1.12 (complete)4294872SAT 0.354689 0.356313
Mistral-2.0 2018-06-15 (complete)4289542SAT 0.404926 0.405716
Mistral-2.0 2018-08-01 (complete)4303985SAT 0.422761 0.423507
Choco-solver 4.0.7 seq (493a269) (complete)4292629SAT 2.17641 1.01046
Choco-solver 4.0.7b seq (e747e1e) (complete)4306923SAT 2.3603 1.03687
OscaR - Conflict Ordering 2018-08-14 (complete)4307718SAT 3.26107 1.62533
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311953SAT 3.27168 1.63295
OscaR - Conflict Ordering 2018-07-02 (complete)4290897SAT 3.27464 1.64343
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290673SAT 3.31592 2.06803
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4308217SAT 3.40529 1.67555
Concrete 3.9.2-SuperNG (complete)4305092SAT 12.6098 5.39888
Concrete 3.9.2 (complete)4305091SAT 12.7419 5.85308
Concrete 3.8 2018-06-13 (complete)4294870SAT 12.8744 5.69966
Concrete 3.8-SuperNG 2018-06-13 (complete)4294871SAT 13.0161 5.56218
scop both+MapleCOMSPS (2018-06-13) (complete)4294875SAT 114.813 79.6524
scop order+MapleCOMSPS (2018-07-31) (complete)4305480SAT 117.101 81.637
scop order+MapleCOMSPS (2018-06-13) (complete)4294876SAT 117.469 82.707
scop both+MapleCOMSPS (2018-07-31) (complete)4305716SAT 118.556 81.8523
PicatSAT 2018-06-15 (complete)4294874SAT 124.227 124.224
PicatSAT 2018-08-14 (complete)4309739SAT 124.42 124.424
PicatSAT 2018-08-02 (complete)4303399SAT 124.456 124.449
Sat4j-CSP 2018-07-11 (complete)4290186? (TO) 2400.12 2250.36

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