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

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

Jump to solvers results

General information on the benchmark

NameLowAutocorrelation/LowAutocorrelation-m1-s1/
LowAutocorrelation-019.xml
MD5SUM4db16cf953bf17f15cb901b9adc08541
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark29
Best CPU time to get the best result obtained on this benchmark19.3211
Satisfiable
(Un)Satisfiability was proved
Number of variables379
Number of constraints207
Number of domains37
Minimum domain size2
Maximum domain size37
Distribution of domain sizes[{"size":2,"count":191},{"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":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}]
Minimum variable degree0
Maximum variable degree18
Distribution of variable degrees[{"degree":0,"count":153},{"degree":2,"count":207},{"degree":18,"count":19}]
Minimum constraint arity2
Maximum constraint arity19
Distribution of constraint arities[{"arity":2,"count":19},{"arity":3,"count":172},{"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}]
Number of extensional constraints0
Number of intensional constraints189
Distribution of constraint types[{"type":"intension","count":189},{"type":"sum","count":18}]
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)4406433OPT29 19.3211 16.3576
PicatSAT 2019-09-12 (complete)4395553OPT29 33.8619 33.8677
AbsCon 2019-07-23 (complete)4391173OPT29 34.0841 30.8614
choco-solver 2019-06-14 (complete)4394173OPT29 64.2944 19.3988
choco-solver 2019-09-20 (complete)4404033OPT29 74.1987 19.0226
choco-solver 2019-09-16 (complete)4400433OPT29 74.9861 19.22
choco-solver 2019-06-14 parallel (complete)4394473OPT29 98.2948 14.0423
cosoco 2.0 (complete)4408993OPT29 127.871 127.87
cosoco 2 (complete)4390273OPT29 134.567 134.573
cosoco 2.0 (complete)4397733OPT29 134.609 134.604
choco-solver 2019-09-20 parallel (complete)4404933OPT29 144.331 18.8793
choco-solver 2019-09-16 parallel (complete)4400133OPT29 146.607 19.1422
choco-solver 2019-09-24 parallel (complete)4407333OPT29 151.897 19.8134
Concrete 3.10 (complete)4392073OPT29 350.407 329.543
cosoco 2.0 parallel (complete)4409893OPT29 359.559 45.1013
Concrete 3.12.3 (complete)4403133OPT29 513.281 499.372
Concrete 3.12.2 (complete)4401333OPT29 620.46 603.457
cosoco 2.O parallel (complete)4398633OPT29 635.769 79.7083
Concrete 3.12.2 (complete)4396453SAT (TO)29 2400.07 2368.14

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: 29
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] 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[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[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[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[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[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[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[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[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[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[10][0] y[10][1] y[10][2] y[10][3] y[10][4] y[10][5] y[10][6] y[10][7] y[11][0] y[11][1] y[11][2] y[11][3] y[11][4]
y[11][5] y[11][6] y[12][0] y[12][1] y[12][2] y[12][3] y[12][4] y[12][5] y[13][0] y[13][1] y[13][2] y[13][3] y[13][4] y[14][0] y[14][1]
y[14][2] y[14][3] y[15][0] y[15][1] y[15][2] y[16][0] y[16][1] y[17][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] 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] </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 0 1 0 1 0 -1 0 -3 0 -1 -2 -1 0 -1 2 -1 2 -1 0 1 0 1 0 1 0 9 0 1 4 1 0 1 4
1 4 1 </values> </instantiation>