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

Result page for benchmark
PrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-18-3-6-8.xml

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-18-3-6-8.xml
MD5SUM5d7a010bf2d95efed7f70b0fa6bbffad
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark32
Best CPU time to get the best result obtained on this benchmark1.40566
Satisfiable
(Un)Satisfiability was proved
Number of variables54
Number of constraints73
Number of domains19
Minimum domain size4
Maximum domain size19
Distribution of domain sizes[{"size":4,"count":6},{"size":5,"count":10},{"size":6,"count":2},{"size":19,"count":36}]
Minimum variable degree2
Maximum variable degree21
Distribution of variable degrees[{"degree":2,"count":18},{"degree":19,"count":17},{"degree":20,"count":1},{"degree":21,"count":18}]
Minimum constraint arity1
Maximum constraint arity19
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":36},{"arity":18,"count":18},{"arity":19,"count":18}]
Number of extensional constraints36
Number of intensional constraints19
Distribution of constraint types[{"type":"extension","count":36},{"type":"intension","count":19},{"type":"count","count":18}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 2.O parallel (complete)4398580OPT32 1.36031 0.269446
cosoco 2.0 parallel (complete)4409840OPT32 1.40566 0.275195
choco-solver 2019-09-24 (complete)4406380OPT32 7.10772 3.56253
AbsCon 2019-07-23 (complete)4391120OPT32 7.23464 3.94713
choco-solver 2019-09-20 (complete)4403980OPT32 7.64668 2.26571
choco-solver 2019-09-16 (complete)4400380OPT32 7.69175 2.27378
choco-solver 2019-06-14 parallel (complete)4394420OPT32 10.6548 2.1906
choco-solver 2019-09-20 parallel (complete)4404880OPT32 11.2622 2.149
choco-solver 2019-09-16 parallel (complete)4400080OPT32 11.3786 2.19646
choco-solver 2019-06-14 (complete)4394120OPT32 11.6612 3.25643
choco-solver 2019-09-24 parallel (complete)4407280OPT32 12.8182 2.34877
Concrete 3.10 (complete)4392020OPT32 26.4093 16.6695
Concrete 3.12.2 (complete)4396400OPT32 31.3114 19.3676
Concrete 3.12.2 (complete)4401280OPT32 35.2777 25.3222
PicatSAT 2019-09-12 (complete)4395500OPT32 52.431 52.4361
Concrete 3.12.3 (complete)4403080OPT32 55.1823 45.2919
cosoco 2.0 (complete)4397680SAT (TO)-6986 2400.01 2399.7
cosoco 2 (complete)4390220SAT (TO)-6986 2400.01 2400.2
cosoco 2.0 (complete)4408940SAT (TO)-6986 2400.07 2400.3

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: 32
Solution found:
<instantiation type='solution' cost='32'> <list>g[0] g[10] g[11] g[12] g[13] g[14] g[15] g[16] g[17] g[1] g[2] g[3] g[4] g[5] g[6] g[7] g[8]
g[9] p[0] p[10] p[11] p[12] p[13] p[14] p[15] p[16] p[17] p[1] p[2] p[3] p[4] p[5] p[6] p[7] p[8] p[9] s[0] s[10] s[11] s[12] s[13] s[14]
s[15] s[16] s[17] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] </list> <values>-1 -1 9 3 -2 2 1 3 0 1 1 1 4 2 3 0 1 5 0 9 8 14 13 12 11 10
-1 1 2 5 6 7 15 -1 3 4 1 16 10 6 12 13 14 15 -1 2 8 4 5 11 0 -1 9 3 </values> </instantiation>