2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff18.xml
MD5SUM005f7ae7871747b1063e6e013b23478b
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1143
Best CPU time to get the best result obtained on this benchmark8.94047
Satisfiable
(Un)Satisfiability was proved
Number of variables275
Number of constraints271
Number of domains32
Minimum domain size30
Maximum domain size32
Distribution of domain sizes[{"size":30,"count":6},{"size":31,"count":60},{"size":32,"count":209}]
Minimum variable degree2
Maximum variable degree46
Distribution of variable degrees[{"degree":2,"count":270},{"degree":46,"count":5}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":225},{"arity":5,"count":1},{"arity":6,"count":45}]
Number of extensional constraints225
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":225},{"type":"ordered","count":1},{"type":"minimum","count":45}]
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)4390804OPT1143 8.94047 5.21058
choco-solver 2019-09-20 (complete)4403664OPT1143 17.0746 4.99344
choco-solver 2019-09-16 (complete)4399164OPT1143 17.3475 5.24902
cosoco 2.0 parallel (complete)4409524OPT1143 25.8159 3.27624
choco-solver 2019-09-24 parallel (complete)4406964OPT1143 31.0924 5.13045
cosoco 2.0 (complete)4408244OPT1143 34.0715 34.0803
choco-solver 2019-09-20 parallel (complete)4404564OPT1143 35.2413 5.97399
choco-solver 2019-06-14 parallel (complete)4393804OPT1143 35.8761 5.49009
cosoco 2.0 (complete)4396984OPT1143 38.9265 38.9338
cosoco 2 (complete)4389704OPT1143 39.1684 39.1709
choco-solver 2019-09-16 parallel (complete)4399764OPT1143 39.8406 7.04716
Concrete 3.10 (complete)4387426OPT1143 248.218 231.66
Concrete 3.12.3 (complete)4402764OPT1143 300.753 288.169
Concrete 3.12.2 (complete)4400964OPT1143 386.679 371.619
PicatSAT 2019-09-12 (complete)4395184OPT1143 576.339 576.416
Concrete 3.12.2 (complete)4396084OPT1143 761.323 739.293
choco-solver 2019-09-24 (complete)4406064OPT1143 781.283 776.293
choco-solver 2019-06-14 (complete)4393204SAT (MO)1364 7.87221 2.37085
cosoco 2.O parallel (complete)4398264Wrong Opt.1186 10.2331 1.32099

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: 1143
Solution found:
<instantiation id='sol77' type='solution' cost='1143'>  <list> x[] drd[][] dr[] </list>  <values> 19 107 289 375 540 356 268 86 0 165 356
268 86 0 165 104 16 166 252 417 104 16 166 252 417 521 433 251 165 0 521 433 251 165 0 15 103 285 371 536 586 498 316 230 65 586 498 316 230
65 19 107 289 375 540 35 53 235 321 486 31 57 239 325 490 79 9 191 277 442 79 9 191 277 442 293 205 23 63 228 293 205 23 63 228 70 18 200
286 451 282 194 12 74 239 33 55 237 323 488 33 55 237 323 488 421 333 151 65 100 420 332 150 64 101 12 100 282 368 533 12 100 282 368 533 53
35 217 303 468 88 0 182 268 433 88 0 182 268 433 124 36 146 232 397 124 36 146 232 397 67 21 203 289 454 76 12 194 280 445 501 413 231 145
20 93 5 177 263 428 51 37 219 305 470 0 88 270 356 521 0 88 270 356 521 218 130 52 138 303 219 131 51 137 302 334 246 64 22 187 331 243 61
25 190 44 44 226 312 477 174 86 96 182 347 174 86 96 182 347 270 182 0 86 251 270 182 0 86 251 0 0 16 16 0 0 15 65 65 19 35 31 9 9 23 23 18
12 33 33 65 64 12 12 35 0 0 36 36 21 12 20 5 37 0 0 52 51 22 25 44 86 86 0 0 </values>  </instantiation>