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-h1506.xml

Jump to solvers results

General information on the benchmark

NameCrossword/Crossword-m1c-ogd2008-herald/
Crossword-m1c-ogd2008-h1506.xml
MD5SUM0e5e1a5440f053ee6c87120c72693e04
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.985276
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints72
Number of domains1
Minimum domain size26
Maximum domain size26
Distribution of domain sizes[{"size":26,"count":195}]
Minimum variable degree0
Maximum variable degree2
Distribution of variable degrees[{"degree":0,"count":30},{"degree":2,"count":195}]
Minimum constraint arity3
Maximum constraint arity9
Distribution of constraint arities[{"arity":3,"count":8},{"arity":4,"count":20},{"arity":5,"count":14},{"arity":6,"count":4},{"arity":7,"count":19},{"arity":8,"count":4},{"arity":9,"count":3}]
Number of extensional constraints72
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":72}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386928SAT 0.985276 0.985863
cosoco 2 (complete)4389642SAT 2.54324 2.54353
cosoco 2.0 (complete)4396922SAT 2.54371 2.54397
cosoco 2.0 (complete)4408182SAT 2.54826 2.54881
choco-solver 2019-09-24 (complete)4406002SAT 4.08384 1.85784
cosoco 2.O parallel (complete)4398202SAT 5.9982 3.21391
cosoco 2.0 parallel (complete)4409462SAT 6.00094 3.20208
AbsCon 2019-07-23 (complete)4390742SAT 6.23734 3.41038
choco-solver 2019-09-16 (complete)4399102SAT 11.4557 5.73569
choco-solver 2019-09-20 (complete)4403602SAT 11.7543 6.2989
choco-solver 2019-06-14 (complete)4393142SAT 11.9939 5.88034
Concrete 3.12.3 (complete)4402702SAT 14.7065 7.19436
Concrete 3.10 (complete)4387494SAT 15.2238 7.24348
Concrete 3.12.2 (complete)4400902SAT 15.4294 7.43657
Concrete 3.12.2 (complete)4396022SAT 18.4827 9.22419
choco-solver 2019-09-20 parallel (complete)4404502SAT 29.0215 10.57
choco-solver 2019-06-14 parallel (complete)4393742SAT 30.4671 11.5702
choco-solver 2019-09-24 parallel (complete)4406902SAT 30.8279 10.9609
choco-solver 2019-09-16 parallel (complete)4399702SAT 31.2643 12.0101
PicatSAT 2019-09-12 (complete)4395122SAT 404.925 404.99
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392542SAT 1183.18 772.536
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405702SAT 1190.75 782.79
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392842SAT 1198.4 791.428
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405402SAT 1199.59 780.538
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388361? (TO) 2527.9 1089.55
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388362? (TO) 2528.25 1093.37

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