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

Result page for benchmark
Crossword/Crossword-m1c-ogd2008-herald/
Crossword-m1c-ogd2008-h1509.xml

Jump to solvers results

General information on the benchmark

NameCrossword/Crossword-m1c-ogd2008-herald/
Crossword-m1c-ogd2008-h1509.xml
MD5SUM47a2430a9bda935532842a3f94086119
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.426879
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints82
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":187}]
Minimum variable degree0
Maximum variable degree2
Distribution of variable degrees[{"degree":0,"count":38},{"degree":2,"count":187}]
Minimum constraint arity3
Maximum constraint arity7
Distribution of constraint arities[{"arity":3,"count":16},{"arity":4,"count":28},{"arity":5,"count":24},{"arity":6,"count":4},{"arity":7,"count":10}]
Number of extensional constraints82
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":82}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386929SAT 0.426879 0.427402
cosoco 2.0 (complete)4396701SAT 0.906557 0.911071
cosoco 2 (complete)4389421SAT 0.908489 0.909829
cosoco 2.0 (complete)4407961SAT 0.912905 0.913273
cosoco 2.0 parallel (complete)4409241SAT 2.51123 1.20078
cosoco 2.O parallel (complete)4397981SAT 2.54036 1.20988
choco-solver 2019-09-24 (complete)4405781SAT 2.8604 1.19779
AbsCon 2019-07-23 (complete)4390521SAT 4.91448 2.71034
choco-solver 2019-09-20 (complete)4403381SAT 7.49885 3.30311
choco-solver 2019-09-16 (complete)4398881SAT 7.51214 3.45701
choco-solver 2019-06-14 (complete)4392921SAT 7.84374 3.68329
Concrete 3.12.3 (complete)4402481SAT 10.9089 5.09062
Concrete 3.12.2 (complete)4400681SAT 11.9484 5.336
Concrete 3.10 (complete)4387495SAT 13.0478 5.51048
choco-solver 2019-09-16 parallel (complete)4399481SAT 13.9737 5.14647
choco-solver 2019-09-24 parallel (complete)4406681SAT 14.023 4.89773
choco-solver 2019-06-14 parallel (complete)4393521SAT 14.0435 4.89179
choco-solver 2019-09-20 parallel (complete)4404281SAT 14.7584 4.98064
Concrete 3.12.2 (complete)4395801SAT 14.8108 6.89104
PicatSAT 2019-09-12 (complete)4394901SAT 60.3405 60.3428
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388364SAT 556.865 418.639
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405181SAT 567.004 402.023
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392321SAT 567.859 401.984
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388365SAT 577.503 437.075
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405481SAT 584.373 416.315
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392621SAT 599.627 429.469

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> 0 0 3 4 0 0 0 10 0 10 0 0 0 17 3 0 0 17 3 0 2 0 0 11 0 0 2 20 8 14 3 17 0
0 0 8 3 17 14 13 0 2 8 4 17 4 3 0 17 4 13 4 0 6 0 0 11 14 20 5 0 0 0 4 0 14 0 0 8 0 11 0 0 0 0 0 2 8 13 14 0 0 2 4 0 0 12 0 3 4 0 0 3 4 0 0
0 7 0 1 14 0 13 7 0 10 0 17 0 0 2 7 0 1 14 20 0 0 0 6 0 11 14 6 8 4 0 11 0 0 0 10 4 8 11 10 0 13 0 0 0 0 0 7 0 3 0 18 11 4 0 0 0 0 11 0 6 8
0 6 0 10 0 0 0 0 2 2 11 0 12 0 0 18 17 17 8 16 9 0 0 17 17 14 0 0 1 0 2 0 0 13 0 14 13 17 4 0 20 0 3 8 2 8 0 0 9 17 0 3 19 4 20 5 0 4 0 21 0
11 0 0 17 14 14 </values> </instantiation>