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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff76.xml
MD5SUM54271acf01ec811f7f01e8acfeb7516d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark310
Best CPU time to get the best result obtained on this benchmark15.2039
Satisfiable
(Un)Satisfiability was proved
Number of variables329
Number of constraints321
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":10},{"size":25,"count":30},{"size":26,"count":289}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":320},{"degree":33,"count":9}]
Minimum constraint arity2
Maximum constraint arity10
Distribution of constraint arities[{"arity":2,"count":288},{"arity":9,"count":1},{"arity":10,"count":32}]
Number of extensional constraints288
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":288},{"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)4390821OPT310 15.2039 11.0141
cosoco 2.O parallel (complete)4398281OPT310 39.429 4.98066
cosoco 2.0 (complete)4397001OPT310 40.682 40.6833
cosoco 2 (complete)4389721OPT310 40.7693 40.764
cosoco 2.0 parallel (complete)4409541OPT310 43.3043 5.46244
cosoco 2.0 (complete)4408261OPT310 47.2725 47.2711
choco-solver 2019-06-14 (complete)4393221OPT310 58.7969 17.3715
choco-solver 2019-09-20 (complete)4403681OPT310 68.5122 17.6568
choco-solver 2019-09-16 (complete)4399181OPT310 72.6271 18.9051
choco-solver 2019-09-24 (complete)4406081OPT310 73.3579 68.661
choco-solver 2019-09-24 parallel (complete)4406981OPT310 109.936 14.5298
choco-solver 2019-09-20 parallel (complete)4404581OPT310 114.881 15.2161
choco-solver 2019-09-16 parallel (complete)4399781OPT310 153.64 20.1113
Concrete 3.12.2 (complete)4400981OPT310 164.94 152.663
Concrete 3.12.3 (complete)4402781OPT310 191.027 178.736
Concrete 3.10 (complete)4387419OPT310 207.318 190.481
PicatSAT 2019-09-12 (complete)4395201OPT310 348.731 348.777
Concrete 3.12.2 (complete)4396101OPT310 428.732 410.769
choco-solver 2019-06-14 parallel (complete)4393821Wrong Opt.405 28.6102 4.44142

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