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

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-25-5-5-6.xml
MD5SUM0bc86e74ae8fed70a43ec92abb2586e2
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark79
Best CPU time to get the best result obtained on this benchmark47.6613
Satisfiable
(Un)Satisfiability was proved
Number of variables75
Number of constraints101
Number of domains25
Minimum domain size3
Maximum domain size26
Distribution of domain sizes[{"size":3,"count":2},{"size":4,"count":8},{"size":5,"count":13},{"size":6,"count":2},{"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)4406211OPT79 47.6613 43.1481
cosoco 2.O parallel (complete)4398411OPT79 100.441 12.895
choco-solver 2019-06-14 parallel (complete)4393951OPT79 106.372 24.3933
cosoco 2.0 parallel (complete)4409671OPT79 125.68 16.0518
AbsCon 2019-07-23 (complete)4390951OPT79 130.077 126.511
choco-solver 2019-09-16 (complete)4399311OPT79 148.427 37.8572
choco-solver 2019-09-20 (complete)4403811OPT79 187.179 47.5454
choco-solver 2019-09-24 parallel (complete)4407111OPT79 203.936 26.9294
choco-solver 2019-09-20 parallel (complete)4404711OPT79 207.159 27.4141
PicatSAT 2019-09-12 (complete)4395331OPT79 226.519 226.554
choco-solver 2019-09-16 parallel (complete)4399911OPT79 227.885 30.1505
choco-solver 2019-06-14 (complete)4393351OPT79 273.363 76.9996
Concrete 3.12.3 (complete)4402911OPT79 1907.25 1889.98
Concrete 3.12.2 (complete)4396231OPT79 2343.51 2321.09
Concrete 3.10 (complete)4387224SAT (TO)-1914 2520.16 2497.75
cosoco 2 (complete)4389851SAT (TO)-25000 2519.92 2520.01
cosoco 2.0 (complete)4397131SAT (TO)-25000 2519.94 2520
cosoco 2.0 (complete)4408391SAT (TO)-25000 2520.06 2519.8
Concrete 3.12.2 (complete)4401111? (TO) 2520.06 2478.83

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