2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Cutstock/Cutstock-zinc-s1/
Cutstock-t13-4.xml

Jump to solvers results

General information on the benchmark

NameCutstock/Cutstock-zinc-s1/
Cutstock-t13-4.xml
MD5SUMb990a8dd86881825c48c70a9797e9fb6
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark48
Best CPU time to get the best result obtained on this benchmark16.7654
Satisfiable
(Un)Satisfiability was proved
Number of variables693
Number of constraints75
Number of domains8
Minimum domain size2
Maximum domain size21
Distribution of domain sizes[{"size":2,"count":189},{"size":5,"count":63},{"size":7,"count":126},{"size":10,"count":63},{"size":17,"count":63},{"size":19,"count":63},{"size":20,"count":63},{"size":21,"count":63}]
Minimum variable degree3
Maximum variable degree3
Distribution of variable degrees[{"degree":3,"count":693}]
Minimum constraint arity11
Maximum constraint arity630
Distribution of constraint arities[{"arity":11,"count":63},{"arity":63,"count":11},{"arity":630,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"ordered","count":1},{"type":"lex","count":1},{"type":"sum","count":73}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4390897OPT48 16.7654 14.0774
choco-solver 2019-09-16 (complete)4399257OPT48 41.2161 10.845
choco-solver 2019-09-20 (complete)4403757OPT48 46.7916 12.0759
choco-solver 2019-06-14 (complete)4393297OPT48 59.2818 18.0989
PicatSAT 2019-09-12 (complete)4395277OPT48 70.2471 70.254
choco-solver 2019-09-24 parallel (complete)4407057OPT48 76.538 10.1832
choco-solver 2019-09-16 parallel (complete)4399857OPT48 86.5955 11.5366
choco-solver 2019-06-14 parallel (complete)4393897OPT48 88.302 12.1819
Concrete 3.10 (complete)4387107OPT48 94.7262 74.0392
choco-solver 2019-09-20 parallel (complete)4404657OPT48 97.5695 12.7934
choco-solver 2019-09-24 (complete)4406157OPT48 419.582 414.814
cosoco 2.0 parallel (complete)4409617OPT48 453.964 56.8684
cosoco 2.O parallel (complete)4398357OPT48 647.332 81.0826
Concrete 3.12.3 (complete)4402857OPT48 1235.23 1210.75
cosoco 2 (complete)4389797SAT (TO)48 2520.02 2519.7
cosoco 2.0 (complete)4408337SAT (TO)48 2520.03 2519.8
Concrete 3.12.2 (complete)4396177SAT (TO)48 2520.07 2495.42
cosoco 2.0 (complete)4397077SAT (TO)48 2520.08 2520.01
Concrete 3.12.2 (complete)4401057SAT (TO)48 2520.08 2481.43

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: 48
Solution found:
<instantiation id='sol8' type='solution' cost='48'>  <list> p[] r[][] </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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0
0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 3 0 0 0
0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 2 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 </values>  </instantiation>