2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
StillLife/
StillLife-wastage-09_c18.xml

Jump to solvers results

General information on the benchmark

NameStillLife/
StillLife-wastage-09_c18.xml
MD5SUMa10fd40fbec13ca4761d088766469069
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark43
Best CPU time to get the best result obtained on this benchmark15.45
Satisfiable
(Un)Satisfiability was proved
Number of variables254
Number of constraints179
Number of domains4
Minimum domain size2
Maximum domain size243
Distribution of domain sizes[{"size":2,"count":121},{"size":3,"count":121},{"size":82,"count":1},{"size":243,"count":11}]
Minimum variable degree1
Maximum variable degree12
Distribution of variable degrees[{"degree":1,"count":4},{"degree":2,"count":118},{"degree":3,"count":14},{"degree":4,"count":36},{"degree":8,"count":32},{"degree":9,"count":49},{"degree":12,"count":1}]
Minimum constraint arity2
Maximum constraint arity13
Distribution of constraint arities[{"arity":2,"count":47},{"arity":3,"count":36},{"arity":10,"count":81},{"arity":11,"count":4},{"arity":12,"count":1},{"arity":13,"count":10}]
Number of extensional constraints117
Number of intensional constraints46
Distribution of constraint types[{"type":"extension","count":117},{"type":"intension","count":46},{"type":"sum","count":12},{"type":"instantiation","count":4}]
Optimization problemYES
Type of objectivemax VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PicatSAT 2018-06-15 (complete)4292912OPT43 12.1436 12.1447
PicatSAT 2018-08-14 (complete)4309298OPT43 15.45 15.4976
PicatSAT 2018-08-02 (complete)4302958OPT43 15.8779 15.8846
Concrete 3.9.2-SuperNG (complete)4304144OPT43 86.3762 68.9247
Mistral-2.0 2018-06-15 (complete)4289276OPT43 100.233 100.255
Mistral-2.0 2018-08-01 (complete)4303544OPT43 100.356 100.379
Choco-solver 4.0.7b seq (e747e1e) (complete)4306482OPT43 101.396 97.6063
Choco-solver 4.0.7 seq (493a269) (complete)4292188OPT43 101.736 97.9974
Concrete 3.8 2018-06-13 (complete)4292909OPT43 150.245 132.024
cosoco 1.12 (complete)4292911OPT43 153.666 153.672
Concrete 3.8-SuperNG 2018-06-13 (complete)4292910OPT43 182.362 162.374
Concrete 3.9.2 (complete)4304143OPT43 464.089 440.453
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311512OPT43 941.448 928.958
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290232SAT (TO)43 2400.07 2367.71
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307776SAT (TO)43 2520.03 2485.31
OscaR - Hybrid 2018-08-14 (complete)4308362SAT (TO)43 2520.05 2461.02
OscaR - Hybrid 2018-07-02 (complete)4291430SAT (TO)42 2400.12 2361.02
Sat4j-CSP 2018-07-11 (complete)4289745? (TO) 2400.25 2372.66

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: 43
Solution found:
<instantiation> <list> w[][] ws[] z x[][]  </list> <values> 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0
0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0
0 0 1 0 0 1 0 0 1 0 0  4 9 11 15 18 18 18 21 21 23 26  43  0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1
1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0
0 0 0 0 0 0 0 0 0 0   </values> </instantiation>