2019 XCSP3 competition: fast COP track (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 benchmark14.4427
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)4391121OPT310 14.4427 10.7975
cosoco 2.O parallel (complete)4398581OPT310 15.5787 1.98965
cosoco 2 (complete)4390221OPT310 40.8388 40.8369
cosoco 2.0 (complete)4397681OPT310 40.8416 40.8375
cosoco 2.0 (complete)4408941OPT310 47.3002 47.2951
cosoco 2.0 parallel (complete)4409841OPT310 53.1831 6.70964
choco-solver 2019-09-20 (complete)4403981OPT310 70.0485 17.9858
choco-solver 2019-09-24 (complete)4406381OPT310 73.7358 69.4071
choco-solver 2019-09-16 (complete)4400381OPT310 73.7568 18.9348
choco-solver 2019-06-14 (complete)4394121OPT310 75.0954 26.492
choco-solver 2019-09-24 parallel (complete)4407281OPT310 125.754 16.7889
Concrete 3.10 (complete)4392021OPT310 132.708 118.257
choco-solver 2019-09-20 parallel (complete)4404881OPT310 147.409 19.3585
choco-solver 2019-09-16 parallel (complete)4400081OPT310 149.735 19.596
Concrete 3.12.2 (complete)4401281OPT310 229.557 216.874
Concrete 3.12.3 (complete)4403081OPT310 242.839 229.871
PicatSAT 2019-09-12 (complete)4395501OPT310 310.769 310.762
Concrete 3.12.2 (complete)4396401OPT310 515.648 496.011
choco-solver 2019-06-14 parallel (complete)4394421Wrong Opt.338 28.7401 4.40518

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>