2019 XCSP3 competition: fast COP track (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.4149
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)4391087OPT152 16.4149 12.6141
choco-solver 2019-09-24 (complete)4406347OPT152 17.6289 13.2612
cosoco 2 (complete)4390187OPT152 20.7885 20.7893
cosoco 2.0 (complete)4397647OPT152 21.0161 21.0193
cosoco 2.0 (complete)4408907OPT152 22.3116 22.3176
cosoco 2.O parallel (complete)4398547OPT152 25.7665 3.27844
cosoco 2.0 parallel (complete)4409807OPT152 36.866 4.66498
choco-solver 2019-09-16 parallel (complete)4400047OPT152 60.5207 9.10702
choco-solver 2019-09-20 (complete)4403947OPT152 63.2782 16.2848
choco-solver 2019-09-20 parallel (complete)4404847OPT152 68.739 9.84534
choco-solver 2019-09-16 (complete)4400347OPT152 71.3271 18.3095
choco-solver 2019-09-24 parallel (complete)4407247OPT152 73.4732 10.1449
Concrete 3.10 (complete)4391987OPT152 79.8785 65.0021
Concrete 3.12.2 (complete)4401247OPT152 98.9129 87.6952
choco-solver 2019-06-14 (complete)4394087OPT152 105.867 28.5904
Concrete 3.12.3 (complete)4403047OPT152 109.01 98.4908
PicatSAT 2019-09-12 (complete)4395467OPT152 141.554 141.552
Concrete 3.12.2 (complete)4396367OPT152 316.773 301.378
choco-solver 2019-06-14 parallel (complete)4394387Wrong Opt.209 33.0941 5.12354

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>