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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff18.xml
MD5SUM005f7ae7871747b1063e6e013b23478b
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1143
Best CPU time to get the best result obtained on this benchmark9.19946
Satisfiable
(Un)Satisfiability was proved
Number of variables275
Number of constraints271
Number of domains32
Minimum domain size30
Maximum domain size32
Distribution of domain sizes[{"size":30,"count":6},{"size":31,"count":60},{"size":32,"count":209}]
Minimum variable degree2
Maximum variable degree46
Distribution of variable degrees[{"degree":2,"count":270},{"degree":46,"count":5}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":225},{"arity":5,"count":1},{"arity":6,"count":45}]
Number of extensional constraints225
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":225},{"type":"ordered","count":1},{"type":"minimum","count":45}]
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)4391104OPT1143 9.19946 5.51601
cosoco 2.O parallel (complete)4398564OPT1143 12.8337 1.6461
choco-solver 2019-06-14 (complete)4394104OPT1143 15.5773 4.53515
choco-solver 2019-09-16 (complete)4400364OPT1143 17.8116 4.92581
cosoco 2.0 parallel (complete)4409824OPT1143 31.6768 4.01115
choco-solver 2019-09-20 parallel (complete)4404864OPT1143 32.07 5.37516
choco-solver 2019-09-24 parallel (complete)4407264OPT1143 33.444 5.51626
cosoco 2.0 (complete)4408924OPT1143 34.31 34.3226
choco-solver 2019-09-16 parallel (complete)4400064OPT1143 35.2453 6.0584
cosoco 2 (complete)4390204OPT1143 39.1808 39.1904
cosoco 2.0 (complete)4397664OPT1143 39.2385 39.2355
Concrete 3.12.2 (complete)4401264OPT1143 274.392 260.442
Concrete 3.10 (complete)4392004OPT1143 287.192 269.777
Concrete 3.12.3 (complete)4403064OPT1143 305.334 291.318
PicatSAT 2019-09-12 (complete)4395484OPT1143 572.509 572.462
Concrete 3.12.2 (complete)4396384OPT1143 656.107 633.416
choco-solver 2019-09-24 (complete)4406364OPT1143 789.058 783.778
choco-solver 2019-09-20 (complete)4403964SAT (MO)2397 4.56643 1.48681
choco-solver 2019-06-14 parallel (complete)4394404Wrong Opt.1471 18.8787 3.36685

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: 1143
Solution found:
<instantiation id='sol77' type='solution' cost='1143'>  <list> x[] drd[][] dr[] </list>  <values> 19 107 289 375 540 356 268 86 0 165 356
268 86 0 165 104 16 166 252 417 104 16 166 252 417 521 433 251 165 0 521 433 251 165 0 15 103 285 371 536 586 498 316 230 65 586 498 316 230
65 19 107 289 375 540 35 53 235 321 486 31 57 239 325 490 79 9 191 277 442 79 9 191 277 442 293 205 23 63 228 293 205 23 63 228 70 18 200
286 451 282 194 12 74 239 33 55 237 323 488 33 55 237 323 488 421 333 151 65 100 420 332 150 64 101 12 100 282 368 533 12 100 282 368 533 53
35 217 303 468 88 0 182 268 433 88 0 182 268 433 124 36 146 232 397 124 36 146 232 397 67 21 203 289 454 76 12 194 280 445 501 413 231 145
20 93 5 177 263 428 51 37 219 305 470 0 88 270 356 521 0 88 270 356 521 218 130 52 138 303 219 131 51 137 302 334 246 64 22 187 331 243 61
25 190 44 44 226 312 477 174 86 96 182 347 174 86 96 182 347 270 182 0 86 251 270 182 0 86 251 0 0 16 16 0 0 15 65 65 19 35 31 9 9 23 23 18
12 33 33 65 64 12 12 35 0 0 36 36 21 12 20 5 37 0 0 52 51 22 25 44 86 86 0 0 </values>  </instantiation>