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-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.37412
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)4398280OPT32 0.543953 0.168484
cosoco 2.0 parallel (complete)4409540OPT32 1.37412 0.285681
choco-solver 2019-09-24 (complete)4406080OPT32 7.03413 3.52696
AbsCon 2019-07-23 (complete)4390820OPT32 7.319 4.00736
choco-solver 2019-06-14 (complete)4393220OPT32 9.68518 2.83661
choco-solver 2019-09-20 (complete)4403680OPT32 10.158 2.89125
choco-solver 2019-09-20 parallel (complete)4404580OPT32 11.2036 2.11908
choco-solver 2019-09-24 parallel (complete)4406980OPT32 11.4139 2.14933
choco-solver 2019-06-14 parallel (complete)4393820OPT32 11.53 2.21939
choco-solver 2019-09-16 (complete)4399180OPT32 12.3443 3.49935
choco-solver 2019-09-16 parallel (complete)4399780OPT32 13.8954 2.50336
Concrete 3.12.3 (complete)4402780OPT32 33.2632 23.7781
PicatSAT 2019-09-12 (complete)4395200OPT32 52.9346 52.9387
Concrete 3.12.2 (complete)4396100OPT32 445.144 431.079
cosoco 2.0 (complete)4408260SAT (TO)-6986 2519.9 2520
cosoco 2 (complete)4389720SAT (TO)-6986 2520.01 2519.8
cosoco 2.0 (complete)4397000SAT (TO)-6986 2520.08 2520.01
Concrete 3.12.2 (complete)4400980? (TO) 2520.06 2491.14
Concrete 3.10 (complete)4387219? (TO) 2520.07 2481.73

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>3 9 2 -2 2 1 3 -1 0 -1 1 5 1 4 3 0 1 1 0 7 8 2 3 4 5 6 -1 15
14 11 10 9 1 -1 13 12 6 11 5 13 14 15 16 10 -1 0 1 9 3 4 12 -1 2 8 </values> </instantiation>