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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff59.xml
MD5SUM1df56f74b1b4f47dde22644efb181f33
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark242
Best CPU time to get the best result obtained on this benchmark15.3115
Satisfiable
(Un)Satisfiability was proved
Number of variables362
Number of constraints353
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":11},{"size":25,"count":33},{"size":26,"count":318}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":352},{"degree":33,"count":10}]
Minimum constraint arity2
Maximum constraint arity11
Distribution of constraint arities[{"arity":2,"count":320},{"arity":10,"count":1},{"arity":11,"count":32}]
Number of extensional constraints320
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":320},{"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)4390771OPT242 15.3115 11.7929
cosoco 2.0 (complete)4396951OPT242 29.1967 29.1983
cosoco 2 (complete)4389671OPT242 29.5521 29.557
cosoco 2.0 (complete)4408211OPT242 34.3169 34.3217
choco-solver 2019-09-24 (complete)4406031OPT242 48.4613 43.1236
cosoco 2.0 parallel (complete)4409491OPT242 53.8531 6.78417
choco-solver 2019-09-24 parallel (complete)4406931OPT242 65.4843 9.09031
choco-solver 2019-06-14 (complete)4393171OPT242 76.2928 19.6066
choco-solver 2019-09-20 (complete)4403631OPT242 82.4771 21.0643
choco-solver 2019-09-16 (complete)4399131OPT242 90.5112 23.1388
Concrete 3.12.3 (complete)4402731OPT242 100.145 87.9927
Concrete 3.12.2 (complete)4400931OPT242 101.258 89.4789
choco-solver 2019-09-16 parallel (complete)4399731OPT242 125.208 16.7903
choco-solver 2019-09-20 parallel (complete)4404531OPT242 125.706 16.649
Concrete 3.10 (complete)4387414OPT242 135.282 118.615
PicatSAT 2019-09-12 (complete)4395151OPT242 324.042 324.052
Concrete 3.12.2 (complete)4396051OPT242 435.938 418.533
cosoco 2.O parallel (complete)4398231Wrong Opt.245 51.6489 6.51088
choco-solver 2019-06-14 parallel (complete)4393771Wrong Opt.314 45.7446 6.89334

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