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

Result page for benchmark
Sudoku/
Sudoku-table-s1/Sudoku-s10c-table.xml

Jump to solvers results

General information on the benchmark

NameSudoku/
Sudoku-table-s1/Sudoku-s10c-table.xml
MD5SUM8248e4e11a775a898590caffd4c1e549
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 benchmark3.54494
Satisfiable
(Un)Satisfiability was proved
Number of variables81
Number of constraints28
Number of domains1
Minimum domain size9
Maximum domain size9
Distribution of domain sizes[{"size":9,"count":81}]
Minimum variable degree3
Maximum variable degree4
Distribution of variable degrees[{"degree":3,"count":49},{"degree":4,"count":32}]
Minimum constraint arity9
Maximum constraint arity32
Distribution of constraint arities[{"arity":9,"count":27},{"arity":32,"count":1}]
Number of extensional constraints27
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":27},{"type":"instantiation","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386665SAT 3.54494 3.64172
AbsCon 2019-07-23 (complete)4390537SAT 8.37494 5.9605
cosoco 2.0 (complete)4396717SAT 9.36058 9.36079
cosoco 2.0 (complete)4407977SAT 9.36644 9.36731
cosoco 2 (complete)4389437SAT 9.40437 9.41014
choco-solver 2019-09-24 (complete)4405797SAT 10.7628 6.03869
Concrete 3.12.3 (complete)4402497SAT 15.3892 15.5502
Concrete 3.10 (complete)4386995SAT 15.9441 8.56537
Concrete 3.12.2 (complete)4395817SAT 16.2335 8.79122
Concrete 3.12.2 (complete)4400697SAT 16.2914 8.75836
cosoco 2.O parallel (complete)4397997SAT 21.2478 12.0471
cosoco 2.0 parallel (complete)4409257SAT 21.2608 12.0774
choco-solver 2019-09-20 (complete)4403397SAT 44.4394 24.345
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4387573SAT 45.3992 33.6189
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4387572SAT 45.4172 33.3127
choco-solver 2019-09-16 (complete)4398897SAT 46.134 24.9073
choco-solver 2019-06-14 (complete)4392937SAT 49.6909 25.8317
choco-solver 2019-09-24 parallel (complete)4406697SAT 143.324 48.3216
choco-solver 2019-09-16 parallel (complete)4399497SAT 143.376 48.4513
choco-solver 2019-06-14 parallel (complete)4393537SAT 149.047 48.9691
choco-solver 2019-09-20 parallel (complete)4404297SAT 160.686 54.1465
PicatSAT 2019-09-12 (complete)4394917SAT 842.471 842.511
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405497? 47.5445 37.7373
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392337? 47.6253 36.044
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392637? 48.0922 36.4159
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405197? 49.0088 39.8025

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> 1 9 3 6 7 2 4 8 5 4 6 2 3 5 8 9 7 1 7 8 5 9 1 4 6 2 3 5 3 8 2 9 6 7 1 4 6 7 4 1 3 5 2 9 8 2 1 9 4 8 7 3 5 6 8 2 6 7
4 1 5 3 9 9 4 1 5 2 3 8 6 7 3 5 7 8 6 9 1 4 2 </values> </instantiation>