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-25-5-5-0.xml

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-25-5-5-0.xml
MD5SUM297e7ff3843a631e244fdcc6d730e090
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark41
Best CPU time to get the best result obtained on this benchmark34.5009
Satisfiable
(Un)Satisfiability was proved
Number of variables75
Number of constraints101
Number of domains24
Minimum domain size4
Maximum domain size26
Distribution of domain sizes[{"size":4,"count":12},{"size":5,"count":7},{"size":6,"count":6},{"size":26,"count":50}]
Minimum variable degree2
Maximum variable degree28
Distribution of variable degrees[{"degree":2,"count":25},{"degree":26,"count":24},{"degree":27,"count":1},{"degree":28,"count":25}]
Minimum constraint arity1
Maximum constraint arity26
Distribution of constraint arities[{"arity":1,"count":1},{"arity":2,"count":50},{"arity":25,"count":25},{"arity":26,"count":25}]
Number of extensional constraints50
Number of intensional constraints26
Distribution of constraint types[{"type":"extension","count":50},{"type":"intension","count":26},{"type":"count","count":25}]
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)4406212OPT41 34.5009 29.8863
AbsCon 2019-07-23 (complete)4390952OPT41 36.311 32.8171
choco-solver 2019-09-20 (complete)4403812OPT41 36.8984 9.94265
cosoco 2.0 parallel (complete)4409672OPT41 37.5414 5.01889
choco-solver 2019-09-16 (complete)4399312OPT41 42.6497 11.2575
cosoco 2.O parallel (complete)4398412OPT41 49.7454 6.54899
choco-solver 2019-09-20 parallel (complete)4404712OPT41 82.6309 11.7227
choco-solver 2019-09-24 parallel (complete)4407112OPT41 89.7186 12.6846
choco-solver 2019-09-16 parallel (complete)4399912OPT41 92.5271 13.0917
choco-solver 2019-06-14 (complete)4393352OPT41 151.992 41.9691
PicatSAT 2019-09-12 (complete)4395332OPT41 283.768 283.788
Concrete 3.10 (complete)4387221OPT41 674.097 658.148
Concrete 3.12.3 (complete)4402912SAT (TO)-948 2520.21 2502.03
cosoco 2.0 (complete)4408392SAT (TO)-25000 2519.77 2520
cosoco 2.0 (complete)4397132SAT (TO)-25000 2519.93 2520.01
cosoco 2 (complete)4389852SAT (TO)-25000 2520.06 2520.01
Concrete 3.12.2 (complete)4396232? (TO) 2520.07 2477.24
Concrete 3.12.2 (complete)4401112? (TO) 2520.08 2486.73
choco-solver 2019-06-14 parallel (complete)4393952Wrong Opt.-8 31.9516 5.79671

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