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

Result page for benchmark
PrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-25-5-5-9.xml

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-25-5-5-9.xml
MD5SUM01e24d77724351f9fbbc9dc0447b7ef7
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark65
Best CPU time to get the best result obtained on this benchmark75.5771
Satisfiable
(Un)Satisfiability was proved
Number of variables75
Number of constraints101
Number of domains25
Minimum domain size4
Maximum domain size26
Distribution of domain sizes[{"size":4,"count":15},{"size":5,"count":6},{"size":6,"count":4},{"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
AbsCon 2019-07-23 (complete)4391250OPT65 75.5771 71.9254
choco-solver 2019-09-24 (complete)4406510OPT65 98.4162 93.825
cosoco 2.O parallel (complete)4398710OPT65 158.821 20.2022
cosoco 2.0 parallel (complete)4409970OPT65 182.458 23.1657
choco-solver 2019-09-20 (complete)4404110OPT65 229.517 58.2603
choco-solver 2019-09-16 (complete)4400510OPT65 245.517 62.2744
choco-solver 2019-09-16 parallel (complete)4400210OPT65 252.068 33.0475
choco-solver 2019-06-14 (complete)4394250OPT65 259.363 65.7674
PicatSAT 2019-09-12 (complete)4395630OPT65 275.779 275.792
choco-solver 2019-09-20 parallel (complete)4405010OPT65 309.601 40.2282
choco-solver 2019-09-24 parallel (complete)4407410OPT65 340.865 44.1063
Concrete 3.12.3 (complete)4403210OPT65 1364.11 1349.01
Concrete 3.12.2 (complete)4396530SAT (TO)65 2400.07 2376.65
cosoco 2 (complete)4390350SAT (TO)-25000 2400.01 2399.7
cosoco 2.0 (complete)4397810SAT (TO)-25000 2400.08 2399.9
cosoco 2.0 (complete)4409070SAT (TO)-25000 2400.1 2399.9
Concrete 3.12.2 (complete)4401410? (TO) 2400.05 2369.14
Concrete 3.10 (complete)4392150? (TO) 2400.07 2374.33
choco-solver 2019-06-14 parallel (complete)4394550Wrong Cert. 34.2145 6.25317

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