2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
LowAutocorrelation/LowAutocorrelation-m1-s1/
LowAutocorrelation-020.xml

Jump to solvers results

General information on the benchmark

NameLowAutocorrelation/LowAutocorrelation-m1-s1/
LowAutocorrelation-020.xml
MD5SUM8d1019e9f102c0840a0dc4bc65e6ddfe
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark26
Best CPU time to get the best result obtained on this benchmark23.2079
Satisfiable
(Un)Satisfiability was proved
Number of variables419
Number of constraints228
Number of domains39
Minimum domain size2
Maximum domain size39
Distribution of domain sizes[{"size":2,"count":211},{"size":3,"count":2},{"size":4,"count":1},{"size":5,"count":2},{"size":6,"count":1},{"size":7,"count":2},{"size":8,"count":1},{"size":9,"count":2},{"size":10,"count":1},{"size":11,"count":2},{"size":12,"count":1},{"size":13,"count":2},{"size":14,"count":1},{"size":15,"count":2},{"size":16,"count":1},{"size":17,"count":2},{"size":18,"count":1},{"size":19,"count":2},{"size":20,"count":1},{"size":21,"count":1},{"size":23,"count":1},{"size":25,"count":1},{"size":27,"count":1},{"size":29,"count":1},{"size":31,"count":1},{"size":33,"count":1},{"size":35,"count":1},{"size":37,"count":1},{"size":39,"count":1}]
Minimum variable degree0
Maximum variable degree19
Distribution of variable degrees[{"degree":0,"count":171},{"degree":2,"count":228},{"degree":19,"count":20}]
Minimum constraint arity2
Maximum constraint arity20
Distribution of constraint arities[{"arity":2,"count":20},{"arity":3,"count":191},{"arity":4,"count":1},{"arity":5,"count":1},{"arity":6,"count":1},{"arity":7,"count":1},{"arity":8,"count":1},{"arity":9,"count":1},{"arity":10,"count":1},{"arity":11,"count":1},{"arity":12,"count":1},{"arity":13,"count":1},{"arity":14,"count":1},{"arity":15,"count":1},{"arity":16,"count":1},{"arity":17,"count":1},{"arity":18,"count":1},{"arity":19,"count":1},{"arity":20,"count":1}]
Number of extensional constraints0
Number of intensional constraints209
Distribution of constraint types[{"type":"intension","count":209},{"type":"sum","count":19}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-24 (complete)4406403OPT26 23.2079 20.1676
PicatSAT 2019-09-12 (complete)4395523OPT26 30.3054 30.3077
AbsCon 2019-07-23 (complete)4391143OPT26 41.1876 37.7805
choco-solver 2019-09-16 (complete)4400403OPT26 86.6108 22.172
choco-solver 2019-09-20 (complete)4404003OPT26 89.8191 22.9786
choco-solver 2019-06-14 (complete)4394143OPT26 90.2528 23.9417
choco-solver 2019-06-14 parallel (complete)4394443OPT26 161.878 23.0271
choco-solver 2019-09-20 parallel (complete)4404903OPT26 178.933 23.2379
choco-solver 2019-09-16 parallel (complete)4400103OPT26 186.864 24.2065
choco-solver 2019-09-24 parallel (complete)4407303OPT26 191.2 24.8032
cosoco 2.0 (complete)4397703OPT26 331.731 331.703
cosoco 2 (complete)4390243OPT26 358.219 358.231
cosoco 2.0 (complete)4408963OPT26 408.954 408.95
cosoco 2.0 parallel (complete)4409863OPT26 481.101 60.3323
Concrete 3.10 (complete)4392043OPT26 740.893 714.111
Concrete 3.12.2 (complete)4401303OPT26 787.795 768.193
cosoco 2.O parallel (complete)4398603OPT26 827.187 103.688
Concrete 3.12.3 (complete)4403103OPT26 1472.24 1443.52
Concrete 3.12.2 (complete)4396423SAT (TO)26 2400.05 2365.33

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: 26
Solution found:
<instantiation> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] y[0][0]
y[0][1] y[0][2] y[0][3] y[0][4] y[0][5] y[0][6] y[0][7] y[0][8] y[0][9] y[0][10] y[0][11] y[0][12] y[0][13] y[0][14] y[0][15] y[0][16]
y[0][17] y[0][18] y[1][0] y[1][1] y[1][2] y[1][3] y[1][4] y[1][5] y[1][6] y[1][7] y[1][8] y[1][9] y[1][10] y[1][11] y[1][12] y[1][13]
y[1][14] y[1][15] y[1][16] y[1][17] y[2][0] y[2][1] y[2][2] y[2][3] y[2][4] y[2][5] y[2][6] y[2][7] y[2][8] y[2][9] y[2][10] y[2][11]
y[2][12] y[2][13] y[2][14] y[2][15] y[2][16] y[3][0] y[3][1] y[3][2] y[3][3] y[3][4] y[3][5] y[3][6] y[3][7] y[3][8] y[3][9] y[3][10]
y[3][11] y[3][12] y[3][13] y[3][14] y[3][15] y[4][0] y[4][1] y[4][2] y[4][3] y[4][4] y[4][5] y[4][6] y[4][7] y[4][8] y[4][9] y[4][10]
y[4][11] y[4][12] y[4][13] y[4][14] y[5][0] y[5][1] y[5][2] y[5][3] y[5][4] y[5][5] y[5][6] y[5][7] y[5][8] y[5][9] y[5][10] y[5][11]
y[5][12] y[5][13] y[6][0] y[6][1] y[6][2] y[6][3] y[6][4] y[6][5] y[6][6] y[6][7] y[6][8] y[6][9] y[6][10] y[6][11] y[6][12] y[7][0] y[7][1]
y[7][2] y[7][3] y[7][4] y[7][5] y[7][6] y[7][7] y[7][8] y[7][9] y[7][10] y[7][11] y[8][0] y[8][1] y[8][2] y[8][3] y[8][4] y[8][5] y[8][6]
y[8][7] y[8][8] y[8][9] y[8][10] y[9][0] y[9][1] y[9][2] y[9][3] y[9][4] y[9][5] y[9][6] y[9][7] y[9][8] y[9][9] y[10][0] y[10][1] y[10][2]
y[10][3] y[10][4] y[10][5] y[10][6] y[10][7] y[10][8] y[11][0] y[11][1] y[11][2] y[11][3] y[11][4] y[11][5] y[11][6] y[11][7] y[12][0]
y[12][1] y[12][2] y[12][3] y[12][4] y[12][5] y[12][6] y[13][0] y[13][1] y[13][2] y[13][3] y[13][4] y[13][5] y[14][0] y[14][1] y[14][2]
y[14][3] y[14][4] y[15][0] y[15][1] y[15][2] y[15][3] y[16][0] y[16][1] y[16][2] y[17][0] y[17][1] y[18][0] c[0] c[1] c[2] c[3] c[4] c[5]
c[6] c[7] c[8] c[9] c[10] c[11] c[12] c[13] c[14] c[15] c[16] c[17] c[18] s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11]
s[12] s[13] s[14] s[15] s[16] s[17] s[18] </list> <values>1 1 1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 -1 -1 1 1 -1 1 1 1 1 -1 -1 -1 1 1 -1 -1 -1 1
-1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 1 -1 -1 -1 1 -1 1 -1
1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 1 1
-1 1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1
-1 -1 1 1 -1 1 1 -1 1 -1 -1 1 0 -1 0 -3 0 -1 0 -1 0 1 0 -3 0 -1 0 1 0 -1 1 0 1 0 9 0 1 0 1 0 1 0 9 0 1 0 1 0 1 </values> </instantiation>