2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Crossword/Crossword-m1c-ogd-herald/
Crossword-m1c-ogd-h1502.xml

Jump to solvers results

General information on the benchmark

NameCrossword/Crossword-m1c-ogd-herald/
Crossword-m1c-ogd-h1502.xml
MD5SUMf196bcf8028f955a9b1a207c833066c3
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.441362
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints80
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":191}]
Minimum variable degree0
Maximum variable degree2
Distribution of variable degrees[{"degree":0,"count":34},{"degree":2,"count":191}]
Minimum constraint arity3
Maximum constraint arity15
Distribution of constraint arities[{"arity":3,"count":16},{"arity":4,"count":36},{"arity":5,"count":14},{"arity":6,"count":6},{"arity":7,"count":2},{"arity":10,"count":4},{"arity":15,"count":2}]
Number of extensional constraints80
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":80}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386922SAT 0.441362 0.441738
cosoco 2.0 (complete)4396687SAT 1.35088 1.35126
cosoco 2 (complete)4389407SAT 1.35346 1.35613
cosoco 2.0 (complete)4407947SAT 1.35816 1.35853
choco-solver 2019-09-24 (complete)4405767SAT 2.70268 1.17177
cosoco 2.0 parallel (complete)4409227SAT 2.7102 1.66007
cosoco 2.O parallel (complete)4397967SAT 2.8236 1.67526
AbsCon 2019-07-23 (complete)4390507SAT 4.95369 2.78324
choco-solver 2019-09-16 (complete)4398867SAT 5.93485 2.8313
choco-solver 2019-06-14 (complete)4392907SAT 6.03118 3.18689
choco-solver 2019-09-20 (complete)4403367SAT 6.87543 3.12375
Concrete 3.12.3 (complete)4402467SAT 10.8062 4.98769
choco-solver 2019-06-14 parallel (complete)4393507SAT 10.8558 4.56734
choco-solver 2019-09-20 parallel (complete)4404267SAT 11.3842 4.64023
choco-solver 2019-09-24 parallel (complete)4406667SAT 11.4283 4.67733
choco-solver 2019-09-16 parallel (complete)4399467SAT 11.5608 5.04067
Concrete 3.10 (complete)4387488SAT 12.0697 5.13203
Concrete 3.12.2 (complete)4400667SAT 12.6226 5.3525
Concrete 3.12.2 (complete)4395787SAT 13.5153 5.96468
PicatSAT 2019-09-12 (complete)4394887SAT 155.817 155.81
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388343SAT 355.411 297.857
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405167SAT 391.116 286.095
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392607SAT 392.167 291.995
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392307SAT 393.741 292.276
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388344SAT 394.418 335.84
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405467SAT 415.796 311.681

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