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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff56.xml
MD5SUMbde8bf62cee6a52be775f8ad73fb794c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1664
Best CPU time to get the best result obtained on this benchmark11.5332
Satisfiable
(Un)Satisfiability was proved
Number of variables299
Number of constraints295
Number of domains36
Minimum domain size34
Maximum domain size36
Distribution of domain sizes[{"size":34,"count":6},{"size":35,"count":114},{"size":36,"count":179}]
Minimum variable degree2
Maximum variable degree50
Distribution of variable degrees[{"degree":2,"count":294},{"degree":50,"count":5}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":245},{"arity":5,"count":1},{"arity":6,"count":49}]
Number of extensional constraints245
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":245},{"type":"ordered","count":1},{"type":"minimum","count":49}]
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)4391274OPT1664 11.5332 7.67092
choco-solver 2019-09-16 (complete)4400534OPT1664 27.7723 8.14774
choco-solver 2019-09-20 (complete)4404134OPT1664 27.9369 8.37914
choco-solver 2019-06-14 (complete)4394274OPT1664 28.141 8.85975
cosoco 2.0 parallel (complete)4409994OPT1664 31.1184 3.94138
choco-solver 2019-09-24 parallel (complete)4407434OPT1664 47.3273 7.35209
choco-solver 2019-09-16 parallel (complete)4400234OPT1664 53.4266 9.76148
choco-solver 2019-09-20 parallel (complete)4405034OPT1664 54.0821 9.95469
choco-solver 2019-06-14 parallel (complete)4394574OPT1664 55.3743 8.98453
cosoco 2.0 (complete)4397834OPT1664 79.9772 79.9804
cosoco 2 (complete)4390374OPT1664 80.4049 80.4049
cosoco 2.0 (complete)4409094OPT1664 89.786 89.7742
Concrete 3.12.2 (complete)4401434OPT1664 341.209 327.271
Concrete 3.10 (complete)4392174OPT1664 574.569 552.637
Concrete 3.12.3 (complete)4403234OPT1664 630.629 612.957
PicatSAT 2019-09-12 (complete)4395654OPT1664 769.694 769.69
Concrete 3.12.2 (complete)4396554OPT1664 1139.47 1111.26
choco-solver 2019-09-24 (complete)4406534OPT1664 2211.25 2204.97
cosoco 2.O parallel (complete)4398734Wrong Opt.1687 21.4045 2.72582

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: 1664
Solution found:
<instantiation id='sol85' type='solution' cost='1664'>  <list> x[] drd[][] dr[] </list>  <values> 51 157 312 579 818 42 64 219 486 725 55 51
206 473 712 55 51 206 473 712 859 753 598 331 92 859 753 598 331 92 51 55 210 477 716 0 106 261 528 767 0 106 261 528 767 51 157 312 579 818
718 612 457 190 49 718 612 457 190 49 220 114 41 308 547 221 115 40 307 546 492 386 231 36 275 491 385 230 37 276 109 3 152 419 658 104 2
157 424 663 123 17 138 405 644 122 16 139 406 645 289 183 28 239 478 289 183 28 239 478 29 135 290 557 796 106 0 155 422 661 106 0 155 422
661 85 21 176 443 682 85 21 176 443 682 4 102 257 524 763 4 102 257 524 763 823 717 562 295 56 823 717 562 295 56 263 157 2 265 504 261 155
0 267 506 473 367 212 55 294 767 661 506 239 0 767 661 506 239 0 654 548 393 126 113 654 548 393 126 113 552 446 291 24 215 552 446 291 24
215 597 491 336 69 170 596 490 335 68 171 172 66 89 356 595 181 75 80 347 586 30 136 291 558 797 528 422 267 0 239 528 422 267 0 239 17 123
278 545 784 23 129 284 551 790 18 88 243 510 749 42 51 51 92 92 51 0 0 51 49 49 41 40 36 37 3 2 17 16 28 28 29 0 0 21 21 4 4 56 56 2 0 55 0
0 113 113 24 24 69 68 66 75 30 0 0 17 23 18 </values>  </instantiation>