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

Result page for benchmark
Langford/Langford-m1-k3/
Langford-3-35.xml

Jump to solvers results

General information on the benchmark

NameLangford/Langford-m1-k3/
Langford-3-35.xml
MD5SUMd39bc1ef1e07e502cfee7f2819d89a2a
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 benchmark46.1491
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints71
Number of domains1
Minimum domain size105
Maximum domain size105
Distribution of domain sizes[{"size":105,"count":105}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":70},{"degree":3,"count":35}]
Minimum constraint arity2
Maximum constraint arity105
Distribution of constraint arities[{"arity":2,"count":70},{"arity":105,"count":1}]
Number of extensional constraints0
Number of intensional constraints70
Distribution of constraint types[{"type":"intension","count":70},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387752SAT 46.1491 37.7543
choco-solver 2019-09-24 (complete)4405956SAT 67.6121 61.645
AbsCon 2019-07-23 (complete)4390696SAT 112.438 110.116
choco-solver 2019-09-16 (complete)4399056SAT 126.391 32.1314
choco-solver 2019-09-20 (complete)4403556SAT 131.499 33.4703
choco-solver 2019-09-24 parallel (complete)4406856SAT 152.412 19.7783
choco-solver 2019-06-14 (complete)4393096SAT 228.882 57.9144
choco-solver 2019-09-20 parallel (complete)4404456SAT 255.074 32.7475
choco-solver 2019-09-16 parallel (complete)4399656SAT 257.603 33.0674
PicatSAT 2019-09-12 (complete)4395076SAT 337.942 337.99
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387753SAT 372.927 363.223
choco-solver 2019-06-14 parallel (complete)4393696SAT 466.965 59.2946
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392796SAT 731.001 101.267
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392496SAT 757.869 103.998
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405356SAT 759.803 103.928
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405656SAT 761.468 103.064
Concrete 3.12.3 (complete)4402656SAT 1078.42 1049.48
Concrete 3.10 (complete)4387111SAT 1321.56 1292.28
cosoco 2.O parallel (complete)4398156SAT 1917.01 240.405
Concrete 3.12.2 (complete)4400856SAT 2010.75 1965.69
cosoco 2 (complete)4389596? (TO) 2519.82 2520.01
cosoco 2.0 (complete)4396876? (TO) 2519.83 2520.01
cosoco 2.0 (complete)4408136? (TO) 2519.91 2520.01
BTD 19.07.01 (complete)4386725? (TO) 2519.97 2520.01
Concrete 3.12.2 (complete)4395976? (TO) 2520.12 2472.33
cosoco 2.0 parallel (complete)4409416? (TO) 20119.8 2520.02

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> <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[0][15] x[0][16] x[0][17] x[0][18] x[0][19] x[0][20] x[0][21] x[0][22] x[0][23] x[0][24] x[0][25] x[0][26] x[0][27] x[0][28]
x[0][29] x[0][30] x[0][31] x[0][32] x[0][33] x[0][34] 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[1][15] x[1][16] x[1][17] x[1][18] x[1][19] x[1][20] x[1][21] x[1][22] x[1][23] x[1][24]
x[1][25] x[1][26] x[1][27] x[1][28] x[1][29] x[1][30] x[1][31] x[1][32] x[1][33] x[1][34] 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[2][15] x[2][16] x[2][17] x[2][18] x[2][19] x[2][20] x[2][21]
x[2][22] x[2][23] x[2][24] x[2][25] x[2][26] x[2][27] x[2][28] x[2][29] x[2][30] x[2][31] x[2][32] x[2][33] x[2][34]</list> <values>23 51 35
10 6 0 85 4 1 8 71 77 24 17 68 55 61 29 56 44 58 46 50 28 36 37 31 41 3 42 2 16 26 5 9 25 54 39 15 12 7 93 13 11 19 83 90 38 32 84 72 79 48
76 65 80 69 74 53 62 64 59 70 33 73 34 49 60 40 45 27 57 43 20 18 14 101 22 21 30 95 103 52 47 100 89 97 67 96 86 102 92 98 78 88 91 87 99
63 104 66 82 94 75 81</values> </instantiation>