2019 XCSP3 competition: main track (CSP and COP, 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.245
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)4406103OPT26 23.245 20.0777
PicatSAT 2019-09-12 (complete)4395223OPT26 30.1847 30.1901
AbsCon 2019-07-23 (complete)4390843OPT26 39.4467 36.5103
choco-solver 2019-09-20 (complete)4403703OPT26 83.3322 21.3761
choco-solver 2019-06-14 (complete)4393243OPT26 85.6577 23.7201
choco-solver 2019-09-16 (complete)4399203OPT26 95.534 24.441
choco-solver 2019-06-14 parallel (complete)4393843OPT26 160.68 22.9761
choco-solver 2019-09-24 parallel (complete)4407003OPT26 161.109 20.9863
choco-solver 2019-09-20 parallel (complete)4404603OPT26 171.202 22.2528
choco-solver 2019-09-16 parallel (complete)4399803OPT26 196.627 25.4439
cosoco 2.0 (complete)4397023OPT26 325.599 325.621
cosoco 2 (complete)4389743OPT26 328.954 328.953
cosoco 2.0 (complete)4408283OPT26 337.688 337.681
cosoco 2.0 parallel (complete)4409563OPT26 435.382 54.6031
cosoco 2.O parallel (complete)4398303OPT26 544.501 68.2713
Concrete 3.10 (complete)4387195OPT26 559.343 534.758
Concrete 3.12.3 (complete)4402803OPT26 712.729 695.66
Concrete 3.12.2 (complete)4401003OPT26 1376.94 1347.51
Concrete 3.12.2 (complete)4396123SAT (TO)26 2520.09 2481.63

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>