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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff61.xml
MD5SUM275e9239012ab7a817236ff89c8de286
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark152
Best CPU time to get the best result obtained on this benchmark16.5557
Satisfiable
(Un)Satisfiability was proved
Number of variables428
Number of constraints417
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":13},{"size":25,"count":39},{"size":26,"count":376}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":416},{"degree":33,"count":12}]
Minimum constraint arity2
Maximum constraint arity13
Distribution of constraint arities[{"arity":2,"count":384},{"arity":12,"count":1},{"arity":13,"count":32}]
Number of extensional constraints384
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":384},{"type":"ordered","count":1},{"type":"minimum","count":32}]
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)4390787OPT152 16.5557 12.6314
choco-solver 2019-09-24 (complete)4406047OPT152 17.3018 13.0811
cosoco 2 (complete)4389687OPT152 20.875 20.8742
cosoco 2.0 (complete)4396967OPT152 20.8903 20.8953
cosoco 2.0 (complete)4408227OPT152 22.2252 22.2278
choco-solver 2019-09-16 (complete)4399147OPT152 43.2617 11.3118
cosoco 2.0 parallel (complete)4409507OPT152 53.3982 6.73678
choco-solver 2019-09-16 parallel (complete)4399747OPT152 59.5403 8.54468
Concrete 3.12.2 (complete)4400947OPT152 59.609 49.8751
choco-solver 2019-09-20 parallel (complete)4404547OPT152 59.7635 8.52588
choco-solver 2019-09-20 (complete)4403647OPT152 61.7522 15.8689
choco-solver 2019-09-24 parallel (complete)4406947OPT152 67.1011 9.39026
Concrete 3.12.3 (complete)4402747OPT152 93.0052 82.5261
Concrete 3.10 (complete)4387425OPT152 94.4651 78.3249
choco-solver 2019-06-14 (complete)4393187OPT152 99.8429 31.2924
Concrete 3.12.2 (complete)4396067OPT152 241.201 225.526
PicatSAT 2019-09-12 (complete)4395167OPT152 314.636 314.675
cosoco 2.O parallel (complete)4398247Wrong Opt.175 22.6507 2.8845
choco-solver 2019-06-14 parallel (complete)4393787Wrong Opt.201 28.2185 4.52814

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: 152
Solution found:
<instantiation id='sol75' type='solution' cost='152'>  <list> x[] drd[][] dr[] </list>  <values> 23 62 95 122 187 238 467 512 546 606 661
711 114 75 42 15 50 101 330 375 409 469 524 574 27 12 45 72 137 188 417 462 496 556 611 661 99 60 27 0 65 116 345 390 424 484 539 589 99 60
27 0 65 116 345 390 424 484 539 589 64 25 8 35 100 151 380 425 459 519 574 624 58 19 14 41 106 157 386 431 465 525 580 630 164 125 92 65 0
51 280 325 359 419 474 524 35 4 37 64 129 180 409 454 488 548 603 653 137 98 65 38 27 78 307 352 386 446 501 551 75 36 3 24 89 140 369 414
448 508 563 613 72 33 0 27 92 143 372 417 451 511 566 616 2 37 70 97 162 213 442 487 521 581 636 686 0 39 72 99 164 215 444 489 523 583 638
688 688 649 616 589 524 473 244 199 165 105 50 0 18 21 54 81 146 197 426 471 505 565 620 670 489 450 417 390 325 274 45 0 34 94 149 199 489
450 417 390 325 274 45 0 34 94 149 199 81 42 9 18 83 134 363 408 442 502 557 607 44 5 28 55 120 171 400 445 479 539 594 644 638 599 566 539
474 423 194 149 115 55 0 50 638 599 566 539 474 423 194 149 115 55 0 50 444 405 372 345 280 229 0 45 79 139 194 244 444 405 372 345 280 229
0 45 79 139 194 244 215 176 143 116 51 0 229 274 308 368 423 473 39 0 33 60 125 176 405 450 484 544 599 649 39 0 33 60 125 176 405 450 484
544 599 649 583 544 511 484 419 368 139 94 60 0 55 105 583 544 511 484 419 368 139 94 60 0 55 105 186 147 114 87 22 29 258 303 337 397 452
502 11 50 83 110 175 226 455 500 534 594 649 699 525 486 453 426 361 310 81 36 2 58 113 163 523 484 451 424 359 308 79 34 0 60 115 165 15 12
0 0 8 14 0 4 27 3 0 2 0 0 18 0 0 9 5 0 0 0 0 0 0 0 0 0 22 11 2 0 </values>  </instantiation>