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

Result page for benchmark
MagicSquare/MagicSquare-mdd-s1/
MagicSquare-9-mdd.xml

Jump to solvers results

General information on the benchmark

NameMagicSquare/MagicSquare-mdd-s1/
MagicSquare-9-mdd.xml
MD5SUMfb3d9364636893e4a3b852a85a1b811d
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 benchmark23.3671
Satisfiable
(Un)Satisfiability was proved
Number of variables81
Number of constraints21
Number of domains1
Minimum domain size81
Maximum domain size81
Distribution of domain sizes[{"size":81,"count":81}]
Minimum variable degree3
Maximum variable degree5
Distribution of variable degrees[{"degree":3,"count":64},{"degree":4,"count":16},{"degree":5,"count":1}]
Minimum constraint arity9
Maximum constraint arity81
Distribution of constraint arities[{"arity":9,"count":20},{"arity":81,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"mdd","count":20},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cosoco 2.0 (complete)4396780SAT 23.3671 23.3671
cosoco 2.0 (complete)4408040SAT 23.3726 23.3713
Concrete 3.12.3 (complete)4402560SAT 25.2596 15.0158
cosoco 2 (complete)4389500SAT 26.1013 26.1205
cosoco 2.0 parallel (complete)4409320SAT 31.3278 6.93424
cosoco 2.O parallel (complete)4398060SAT 31.8995 7.05109
Concrete 3.12.2 (complete)4400760SAT 32.8414 20.8123
Concrete 3.10 (complete)4387272SAT 35.853 24.5108
AbsCon 2019-07-23 (complete)4390600SAT 84.7464 80.019
Concrete 3.12.2 (complete)4395880SAT 93.1999 74.385
choco-solver 2019-09-16 (complete)4398960SAT 106.59 35.0544
choco-solver 2019-09-20 (complete)4403460SAT 108.46 35.9405
choco-solver 2019-06-14 (complete)4393000SAT 161.423 49.1458
choco-solver 2019-09-16 parallel (complete)4399560SAT 216.661 48.0826
choco-solver 2019-09-20 parallel (complete)4404360SAT 218.006 47.7063
choco-solver 2019-09-24 parallel (complete)4406760SAT 253.485 52.935
choco-solver 2019-06-14 parallel (complete)4393600SAT 327.855 61.5388
BTD 19.07.01 (complete)4386813? (TO) 2519.77 2520
PicatSAT 2019-09-12 (complete)4394980? (TO) 2520.02 2520.03
choco-solver 2019-09-24 (complete)4405860? (TO) 2520.06 2509.22
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388016? (TO) 2520.1 2194.17
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388017? (TO) 2520.15 2208.78
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392400? (TO) 15545 2520.44
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405560? (TO) 15580.4 2520.43
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392700? (TO) 15601.5 2520.43
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405260? (TO) 15643.5 2520.58

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[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[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[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[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[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[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[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[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] </list> <values>47 16 55 19 33 54 39 38 68 67 72 61 18 35 65 26 2 23 12 77 7 71 75 8 32 44 43 27 50 40 81 30 49 25 36 31 42 60 29 78
1 57 37 59 6 53 5 70 28 62 9 52 34 56 17 4 46 15 64 20 76 79 48 24 63 51 14 58 66 69 3 21 80 22 10 45 11 41 13 74 73 </values>
</instantiation>