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

Jump to solvers results

General information on the benchmark

NamePrizeCollecting/PrizeCollecting-jok-s1/
PrizeCollecting-25-5-5-0.xml
MD5SUM297e7ff3843a631e244fdcc6d730e090
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark41
Best CPU time to get the best result obtained on this benchmark34.2796
Satisfiable
(Un)Satisfiability was proved
Number of variables75
Number of constraints101
Number of domains24
Minimum domain size4
Maximum domain size26
Distribution of domain sizes[{"size":4,"count":12},{"size":5,"count":7},{"size":6,"count":6},{"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
cosoco 2.O parallel (complete)4398712OPT41 30.7489 4.17117
choco-solver 2019-09-24 (complete)4406512OPT41 34.2796 29.9611
AbsCon 2019-07-23 (complete)4391252OPT41 36.5468 33.1075
cosoco 2.0 parallel (complete)4409972OPT41 38.17 5.1013
choco-solver 2019-09-16 (complete)4400512OPT41 41.4435 10.9765
choco-solver 2019-09-20 (complete)4404112OPT41 42.0407 11.1563
choco-solver 2019-09-20 parallel (complete)4405012OPT41 81.6603 11.647
choco-solver 2019-09-16 parallel (complete)4400212OPT41 87.2064 12.351
choco-solver 2019-09-24 parallel (complete)4407412OPT41 94.5007 13.308
choco-solver 2019-06-14 parallel (complete)4394552OPT41 126.502 17.7462
choco-solver 2019-06-14 (complete)4394252OPT41 179.059 50.8964
PicatSAT 2019-09-12 (complete)4395632OPT41 282.321 282.356
Concrete 3.12.2 (complete)4401412OPT41 395.768 382.734
Concrete 3.12.3 (complete)4403212OPT41 436.022 424.486
Concrete 3.12.2 (complete)4396532OPT41 464.045 450.311
cosoco 2.0 (complete)4397812SAT (TO)-25000 2400.02 2400.3
cosoco 2 (complete)4390352SAT (TO)-25000 2400.02 2399.8
cosoco 2.0 (complete)4409072SAT (TO)-25000 2400.06 2400.2
Concrete 3.10 (complete)4392152? (TO) 2400.05 2373.44

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