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-6.xml

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-24-4-6-6.xml
MD5SUM0bc555941feddabd64880acf40a70a83
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark25
Best CPU time to get the best result obtained on this benchmark77.3481
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":1},{"size":4,"count":6},{"size":5,"count":12},{"size":6,"count":5},{"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
cosoco 2.0 parallel (complete)4409674OPT25 77.3481 9.95893
AbsCon 2019-07-23 (complete)4390954OPT25 78.9341 75.4266
cosoco 2.O parallel (complete)4398414OPT25 95.8061 12.2689
choco-solver 2019-09-20 parallel (complete)4404714OPT25 129.125 17.5539
choco-solver 2019-09-20 (complete)4403814OPT25 137.639 35.0901
choco-solver 2019-09-24 parallel (complete)4407114OPT25 159.855 21.4561
choco-solver 2019-09-24 (complete)4406214OPT25 180.404 174.826
choco-solver 2019-09-16 (complete)4399314OPT25 180.991 46.035
PicatSAT 2019-09-12 (complete)4395334OPT25 207.689 207.693
choco-solver 2019-09-16 parallel (complete)4399914OPT25 245.573 32.1285
choco-solver 2019-06-14 (complete)4393354OPT25 320.85 84.519
Concrete 3.12.3 (complete)4402914OPT25 1134.11 1121.16
Concrete 3.12.2 (complete)4396234OPT25 1648.06 1629.11
Concrete 3.10 (complete)4387214OPT25 2005.4 1983.5
cosoco 2.0 (complete)4397134SAT (TO)-24000 2519.74 2520.01
cosoco 2.0 (complete)4408394SAT (TO)-24000 2519.82 2520.01
cosoco 2 (complete)4389854SAT (TO)-24000 2520.05 2519.7
Concrete 3.12.2 (complete)4401114? (TO) 2520.05 2486.04
choco-solver 2019-06-14 parallel (complete)4393954Wrong Opt.22 54.8045 8.81896

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