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-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 benchmark82.2388
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)4390950OPT65 82.2388 78.7619
choco-solver 2019-09-24 (complete)4406210OPT65 98.1074 93.5386
cosoco 2.O parallel (complete)4398410OPT65 135.091 17.2339
choco-solver 2019-09-20 (complete)4403810OPT65 181.29 46.548
cosoco 2.0 parallel (complete)4409670OPT65 184.428 23.4612
choco-solver 2019-09-16 (complete)4399310OPT65 236.231 59.9061
PicatSAT 2019-09-12 (complete)4395330OPT65 276.584 276.614
choco-solver 2019-06-14 (complete)4393350OPT65 292.424 82.3181
choco-solver 2019-09-20 parallel (complete)4404710OPT65 298.31 38.9028
choco-solver 2019-09-24 parallel (complete)4407110OPT65 304.6 39.6367
choco-solver 2019-09-16 parallel (complete)4399910OPT65 326.716 42.4056
Concrete 3.10 (complete)4387220SAT (TO)-8975 2520.11 2493.14
cosoco 2.0 (complete)4397130SAT (TO)-25000 2519.57 2520.01
cosoco 2 (complete)4389850SAT (TO)-25000 2519.93 2520.01
cosoco 2.0 (complete)4408390SAT (TO)-25000 2520.05 2520.01
Concrete 3.12.2 (complete)4401110? (TO) 2520.08 2485.15
Concrete 3.12.2 (complete)4396230? (TO) 2520.1 2483.64
Concrete 3.12.3 (complete)4402910? (TO) 2520.12 2489.33
choco-solver 2019-06-14 parallel (complete)4393950Wrong Opt.48 37.9698 6.55298

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>