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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff60.xml
MD5SUM7a954e9050bb3a994248d3527dd6cfee
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark192
Best CPU time to get the best result obtained on this benchmark18.602
Satisfiable
(Un)Satisfiability was proved
Number of variables395
Number of constraints385
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":12},{"size":25,"count":36},{"size":26,"count":347}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":384},{"degree":33,"count":11}]
Minimum constraint arity2
Maximum constraint arity12
Distribution of constraint arities[{"arity":2,"count":352},{"arity":11,"count":1},{"arity":12,"count":32}]
Number of extensional constraints352
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":352},{"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)4391078OPT192 18.602 14.9025
cosoco 2 (complete)4390178OPT192 23.0685 23.0691
cosoco 2.0 (complete)4397638OPT192 23.287 23.2952
choco-solver 2019-09-24 (complete)4406338OPT192 33.8615 28.7177
cosoco 2.O parallel (complete)4398538OPT192 38.9566 4.92788
cosoco 2.0 (complete)4408898OPT192 45.1183 45.1124
cosoco 2.0 parallel (complete)4409798OPT192 50.4529 6.36302
choco-solver 2019-09-16 (complete)4400338OPT192 56.6573 14.6
choco-solver 2019-09-20 (complete)4403938OPT192 57.2971 15.0842
choco-solver 2019-09-16 parallel (complete)4400038OPT192 60.3795 8.49068
choco-solver 2019-09-20 parallel (complete)4404838OPT192 67.8775 9.48517
choco-solver 2019-06-14 (complete)4394078OPT192 86.4686 27.7112
Concrete 3.12.2 (complete)4401238OPT192 92.8002 81.3851
choco-solver 2019-09-24 parallel (complete)4407238OPT192 94.6319 12.8257
Concrete 3.12.3 (complete)4403038OPT192 96.3694 84.4296
Concrete 3.10 (complete)4391978OPT192 134.752 119.211
Concrete 3.12.2 (complete)4396358OPT192 252.392 236.964
PicatSAT 2019-09-12 (complete)4395458OPT192 382.127 382.156
choco-solver 2019-06-14 parallel (complete)4394378Wrong Opt.269 32.2429 5.27354

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