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

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

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-24-4-6-8.xml
MD5SUM2aec32ddb698ed0594b6493531e6a3ee
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark63
Best CPU time to get the best result obtained on this benchmark35.9576
Satisfiable
(Un)Satisfiability was proved
Number of variables72
Number of constraints97
Number of domains25
Minimum domain size3
Maximum domain size25
Distribution of domain sizes[{"size":3,"count":2},{"size":4,"count":8},{"size":5,"count":11},{"size":6,"count":3},{"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)4406359OPT63 35.9576 31.2954
cosoco 2.O parallel (complete)4398559OPT63 41.5535 5.47589
AbsCon 2019-07-23 (complete)4391099OPT63 48.7431 45.2701
cosoco 2.0 parallel (complete)4409819OPT63 68.5393 8.85631
choco-solver 2019-09-20 (complete)4403959OPT63 84.409 21.7319
choco-solver 2019-09-16 parallel (complete)4400059OPT63 99.8017 13.8264
choco-solver 2019-09-20 parallel (complete)4404859OPT63 120.067 16.5145
choco-solver 2019-06-14 (complete)4394099OPT63 123.964 41.0001
choco-solver 2019-09-24 parallel (complete)4407259OPT63 125.322 17.0437
choco-solver 2019-09-16 (complete)4400359OPT63 131.767 33.6309
PicatSAT 2019-09-12 (complete)4395479OPT63 314.005 314.078
Concrete 3.12.2 (complete)4401259OPT63 1097.87 1084.51
Concrete 3.12.2 (complete)4396379OPT63 2145.15 2123.63
cosoco 2.0 (complete)4408919SAT (TO)-24000 2400.02 2400.11
cosoco 2.0 (complete)4397659SAT (TO)-24000 2400.04 2400.01
cosoco 2 (complete)4390199SAT (TO)-24000 2400.06 2400.01
Concrete 3.10 (complete)4391999? (TO) 2400.08 2367.44
Concrete 3.12.3 (complete)4403059? (TO) 2400.08 2363.63
choco-solver 2019-06-14 parallel (complete)4394399Wrong Opt.50 22.539 4.08027

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: 63
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>1 7 3 4 5 11 0 8 2 15 9 10 6 -1 -1 16 17 23 12 18 19 20 21 22 0 1 4 5 6 7 21 2 3 10 9 8 20 -1 -1 11 12 13 19 18 17 16
15 14 6 6 -1 7 -3 3 0 9 5 7 3 2 -3 0 0 4 9 -2 -4 0 9 1 8 -3 </values> </instantiation>