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

Result page for benchmark
StillLife/StillLife-m1-s1/
StillLife-05-09.xml

Jump to solvers results

General information on the benchmark

NameStillLife/StillLife-m1-s1/
StillLife-05-09.xml
MD5SUM9e49e3aba7f2112bed6c24391b9353d8
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 benchmark3.84833
Satisfiable
(Un)Satisfiability was proved
Number of variables90
Number of constraints110
Number of domains2
Minimum domain size2
Maximum domain size9
Distribution of domain sizes[{"size":2,"count":45},{"size":9,"count":45}]
Minimum variable degree2
Maximum variable degree10
Distribution of variable degrees[{"degree":2,"count":45},{"degree":7,"count":4},{"degree":8,"count":20},{"degree":10,"count":21}]
Minimum constraint arity2
Maximum constraint arity9
Distribution of constraint arities[{"arity":2,"count":45},{"arity":3,"count":20},{"arity":4,"count":4},{"arity":6,"count":20},{"arity":9,"count":21}]
Number of extensional constraints65
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":65},{"type":"sum","count":45}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-24 (complete)4406345OPT26 3.84833 1.66408
choco-solver 2019-06-14 (complete)4394085OPT26 5.12496 1.63002
choco-solver 2019-09-20 (complete)4403945OPT26 5.73491 1.77343
choco-solver 2019-09-16 (complete)4400345OPT26 5.97505 1.84306
cosoco 2.0 (complete)4397645OPT26 9.68622 9.69027
cosoco 2 (complete)4390185OPT26 9.69151 9.69086
cosoco 2.0 (complete)4408905OPT26 9.7849 9.81394
choco-solver 2019-09-20 parallel (complete)4404845OPT26 11.3725 1.97184
choco-solver 2019-09-24 parallel (complete)4407245OPT26 11.403 1.98244
choco-solver 2019-09-16 parallel (complete)4400045OPT26 11.527 1.99999
choco-solver 2019-06-14 parallel (complete)4394385OPT26 12.9964 2.19879
AbsCon 2019-07-23 (complete)4391085OPT26 13.5397 10.8231
PicatSAT 2019-09-12 (complete)4395465OPT26 13.7107 13.7176
Concrete 3.10 (complete)4391985OPT26 31.4387 19.9928
cosoco 2.0 parallel (complete)4409805OPT26 36.6646 4.60954
Concrete 3.12.3 (complete)4403045OPT26 37.4022 29.8426
cosoco 2.O parallel (complete)4398545OPT26 37.5273 4.71824
Concrete 3.12.2 (complete)4401245OPT26 40.1255 32.2332
Concrete 3.12.2 (complete)4396365OPT26 118.433 109.351

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][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] s[0][0] s[0][1] s[0][2]
s[0][3] s[0][4] s[0][5] s[0][6] s[0][7] s[0][8] s[1][0] s[1][1] s[1][2] s[1][3] s[1][4] s[1][5] s[1][6] s[1][7] s[1][8] s[2][0] s[2][1]
s[2][2] s[2][3] s[2][4] s[2][5] s[2][6] s[2][7] s[2][8] s[3][0] s[3][1] s[3][2] s[3][3] s[3][4] s[3][5] s[3][6] s[3][7] s[3][8] s[4][0]
s[4][1] s[4][2] s[4][3] s[4][4] s[4][5] s[4][6] s[4][7] s[4][8] </list> <values>1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0
1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 2 4 3 2 4 2 3 4 2 2 3 5 3 6 3 5 3 2 4 4 5 2 6 2 5 4 4 2 3 5 3 6 3 5 3 2 2 4 3 2 4 2 3 4 2 </values>
</instantiation>