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

Result page for benchmark
StillLife/StillLife-m1-s1/
StillLife-04-14.xml

Jump to solvers results

General information on the benchmark

NameStillLife/StillLife-m1-s1/
StillLife-04-14.xml
MD5SUM19ed80590beafaab4553f21dc50e09e4
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark30
Best CPU time to get the best result obtained on this benchmark16.7855
Satisfiable
(Un)Satisfiability was proved
Number of variables112
Number of constraints140
Number of domains2
Minimum domain size2
Maximum domain size9
Distribution of domain sizes[{"size":2,"count":56},{"size":9,"count":56}]
Minimum variable degree2
Maximum variable degree10
Distribution of variable degrees[{"degree":2,"count":56},{"degree":7,"count":4},{"degree":8,"count":28},{"degree":10,"count":24}]
Minimum constraint arity2
Maximum constraint arity9
Distribution of constraint arities[{"arity":2,"count":56},{"arity":3,"count":28},{"arity":4,"count":4},{"arity":6,"count":28},{"arity":9,"count":24}]
Number of extensional constraints84
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":84},{"type":"sum","count":56}]
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)4406422OPT30 16.7855 13.6336
PicatSAT 2019-09-12 (complete)4395542OPT30 16.9225 16.9298
choco-solver 2019-09-16 (complete)4400422OPT30 49.0351 12.6945
AbsCon 2019-07-23 (complete)4391162OPT30 52.8317 49.8903
choco-solver 2019-09-20 (complete)4404022OPT30 60.3427 15.5491
choco-solver 2019-06-14 (complete)4394162OPT30 62.5185 16.0837
choco-solver 2019-09-24 parallel (complete)4407322OPT30 101.573 13.3559
choco-solver 2019-09-20 parallel (complete)4404922OPT30 113.897 14.9269
choco-solver 2019-06-14 parallel (complete)4394462OPT30 117.263 15.6348
cosoco 2.O parallel (complete)4398622OPT30 149.145 18.6956
choco-solver 2019-09-16 parallel (complete)4400122OPT30 163.672 21.1836
cosoco 2.0 parallel (complete)4409882OPT30 314.475 39.3906
cosoco 2 (complete)4390262OPT30 343.572 343.597
cosoco 2.0 (complete)4397722OPT30 345.421 345.52
cosoco 2.0 (complete)4408982OPT30 392.73 392.797
Concrete 3.12.2 (complete)4401322OPT30 469.489 456.04
Concrete 3.12.3 (complete)4403122OPT30 518.353 513.121
Concrete 3.12.2 (complete)4396442OPT30 804.713 787.016
Concrete 3.10 (complete)4392062OPT30 835.998 808.253

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: 30
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[0][9] x[0][10] x[0][11] x[0][12] x[0][13]
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[1][9] x[1][10] x[1][11] x[1][12] x[1][13] 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[2][9] x[2][10] x[2][11] x[2][12] x[2][13] 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[3][9] x[3][10] x[3][11] x[3][12] x[3][13] 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[0][9] s[0][10] s[0][11] s[0][12] s[0][13] 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[1][9] s[1][10]
s[1][11] s[1][12] s[1][13] 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[2][9] s[2][10] s[2][11] s[2][12]
s[2][13] 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[3][9] s[3][10] s[3][11] s[3][12] s[3][13] </list>
<values>1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 2 2 4 2 3 2 2 2 3 2
4 2 3 2 4 3 6 3 6 2 4 2 6 3 6 3 6 2 4 3 6 3 6 2 4 2 6 3 6 3 6 2 2 2 4 2 3 2 2 2 3 2 4 2 3 2 </values> </instantiation>