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

Result page for benchmark
Fastfood/Fastfood-m1-s1/
Fastfood-ff21.xml

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff21.xml
MD5SUM9ed96a9b02dc4e036934e9ef3088dc03
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark583
Best CPU time to get the best result obtained on this benchmark12.5948
Satisfiable
(Un)Satisfiability was proved
Number of variables323
Number of constraints319
Number of domains34
Minimum domain size31
Maximum domain size34
Distribution of domain sizes[{"size":31,"count":24},{"size":32,"count":48},{"size":33,"count":108},{"size":34,"count":143}]
Minimum variable degree2
Maximum variable degree54
Distribution of variable degrees[{"degree":2,"count":318},{"degree":54,"count":5}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":265},{"arity":5,"count":1},{"arity":6,"count":53}]
Number of extensional constraints265
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":265},{"type":"ordered","count":1},{"type":"minimum","count":53}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon 2019-07-23 (complete)4391138OPT583 12.5948 8.68089
choco-solver 2019-09-16 (complete)4400398OPT583 20.1885 5.68128
choco-solver 2019-06-14 (complete)4394138OPT583 22.1706 6.61445
choco-solver 2019-09-20 (complete)4403998OPT583 23.933 7.49406
cosoco 2.0 parallel (complete)4409858OPT583 30.4342 3.85871
cosoco 2.0 (complete)4408958OPT583 32.5332 32.533
choco-solver 2019-09-24 parallel (complete)4407298OPT583 40.3229 7.60769
choco-solver 2019-09-20 parallel (complete)4404898OPT583 45.2048 9.7394
choco-solver 2019-09-16 parallel (complete)4400098OPT583 45.5044 9.4151
cosoco 2.0 (complete)4397698OPT583 68.8412 68.8551
cosoco 2 (complete)4390238OPT583 68.9174 68.917
Concrete 3.12.2 (complete)4401298OPT583 251.306 237.786
Concrete 3.10 (complete)4392038OPT583 378.721 360.482
Concrete 3.12.3 (complete)4403098OPT583 414.966 399.823
PicatSAT 2019-09-12 (complete)4395518OPT583 460.453 460.442
Concrete 3.12.2 (complete)4396418OPT583 520.087 501.504
choco-solver 2019-09-24 (complete)4406398OPT583 1018.76 1013.03
cosoco 2.O parallel (complete)4398598Wrong Opt.587 20.9888 2.67409
choco-solver 2019-06-14 parallel (complete)4394438Wrong Opt.1301 10.5366 2.23702

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: 583
Solution found:
<instantiation id='sol127' type='solution' cost='583'>  <list> x[] drd[][] dr[] </list>  <values> 15 52 113 204 277 1 38 99 190 263 1 38 99
190 263 91 54 7 98 171 91 54 7 98 171 36 1 62 153 226 36 1 62 153 226 118 81 20 71 144 118 81 20 71 144 52 15 46 137 210 52 15 46 137 210 11
26 87 178 251 12 25 86 177 250 127 90 29 62 135 0 37 98 189 262 0 37 98 189 262 189 152 91 0 73 188 151 90 1 74 262 225 164 73 0 262 225 164
73 0 35 2 63 154 227 35 2 63 154 227 43 6 55 146 219 42 5 56 147 220 4 41 102 193 266 301 264 203 112 39 42 5 56 147 220 70 33 28 119 192
234 197 136 45 28 29 8 69 160 233 138 101 40 51 124 208 171 110 19 54 208 171 110 19 54 15 52 113 204 277 15 52 113 204 277 30 7 68 159 232
30 7 68 159 232 67 30 31 122 195 260 223 162 71 2 28 9 70 161 234 15 22 83 174 247 15 22 83 174 247 37 0 61 152 225 37 0 61 152 225 179 142
81 10 83 88 51 10 101 174 98 61 0 91 164 98 61 0 91 164 140 103 42 49 122 140 103 42 49 122 43 6 55 146 219 43 6 55 146 219 95 58 3 94 167
95 58 3 94 167 1 1 7 7 1 1 20 20 15 15 11 12 29 0 0 0 1 0 0 2 2 6 5 4 39 5 28 28 8 40 19 19 15 15 7 7 30 2 9 15 15 0 0 10 10 0 0 42 42 6 6 3
3 </values>  </instantiation>