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

Result page for benchmark
PrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-24-4-6-4.xml

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-24-4-6-4.xml
MD5SUMe870fb3a9053f33a7d0d8e73b49cdad7
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark35
Best CPU time to get the best result obtained on this benchmark37.85
Satisfiable
(Un)Satisfiability was proved
Number of variables72
Number of constraints97
Number of domains24
Minimum domain size4
Maximum domain size25
Distribution of domain sizes[{"size":4,"count":12},{"size":5,"count":12},{"size":25,"count":48}]
Minimum variable degree2
Maximum variable degree27
Distribution of variable degrees[{"degree":2,"count":24},{"degree":25,"count":23},{"degree":26,"count":1},{"degree":27,"count":24}]
Minimum constraint arity1
Maximum constraint arity25
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":48},{"arity":24,"count":24},{"arity":25,"count":24}]
Number of extensional constraints48
Number of intensional constraints25
Distribution of constraint types[{"type":"extension","count":48},{"type":"intension","count":25},{"type":"count","count":24}]
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)4406215OPT35 37.85 33.2107
cosoco 2.O parallel (complete)4398415OPT35 38.8868 5.1411
cosoco 2.0 parallel (complete)4409675OPT35 56.0253 7.29481
choco-solver 2019-06-14 parallel (complete)4393955OPT35 63.7783 14.7349
AbsCon 2019-07-23 (complete)4390955OPT35 72.9034 69.5108
choco-solver 2019-09-16 (complete)4399315OPT35 92.0272 23.6181
choco-solver 2019-09-20 (complete)4403815OPT35 104.775 26.841
choco-solver 2019-09-16 parallel (complete)4399915OPT35 108.233 14.8584
choco-solver 2019-09-24 parallel (complete)4407115OPT35 115.103 15.8058
choco-solver 2019-09-20 parallel (complete)4404715OPT35 144.49 19.3592
PicatSAT 2019-09-12 (complete)4395335OPT35 149.392 149.421
choco-solver 2019-06-14 (complete)4393355OPT35 171.195 47.595
Concrete 3.12.3 (complete)4402915OPT35 829.283 816.478
Concrete 3.10 (complete)4387225OPT35 1066.39 1049.27
Concrete 3.12.2 (complete)4396235OPT35 1609.94 1589.41
Concrete 3.12.2 (complete)4401115OPT35 1649.13 1631.54
cosoco 2 (complete)4389855SAT (TO)-24000 2519.69 2520.01
cosoco 2.0 (complete)4397135SAT (TO)-24000 2519.79 2520.01
cosoco 2.0 (complete)4408395SAT (TO)-24000 2519.93 2520.01

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: 35
Solution found:
<instantiation> <list>s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] s[13] s[14] s[15] s[16] s[17] s[18] s[19] s[20]
s[21] s[22] s[23] p[0] p[1] p[2] p[3] p[4] p[5] p[6] p[7] p[8] p[9] p[10] p[11] p[12] p[13] p[14] p[15] p[16] p[17] p[18] p[19] p[20] p[21]
p[22] p[23] g[0] g[1] g[2] g[3] g[4] g[5] g[6] g[7] g[8] g[9] g[10] g[11] g[12] g[13] g[14] g[15] g[16] g[17] g[18] g[19] g[20] g[21] g[22]
g[23] </list> <values>6 0 1 9 3 4 7 13 2 8 -1 5 18 12 -1 -1 -1 11 19 20 21 22 23 17 0 19 18 15 14 13 1 2 17 16 -1 12 4 3 -1 -1 -1 11 5 6 7 8
9 10 3 -5 7 -3 2 -1 -3 2 6 8 0 3 4 2 0 0 0 0 -3 9 -3 0 5 2 </values> </instantiation>