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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff62.xml
MD5SUM5002a5aac4309249d3aa4752a35eede8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark125
Best CPU time to get the best result obtained on this benchmark15.1896
Satisfiable
(Un)Satisfiability was proved
Number of variables461
Number of constraints449
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":14},{"size":25,"count":42},{"size":26,"count":405}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":448},{"degree":33,"count":13}]
Minimum constraint arity2
Maximum constraint arity14
Distribution of constraint arities[{"arity":2,"count":416},{"arity":13,"count":1},{"arity":14,"count":32}]
Number of extensional constraints416
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":416},{"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
cosoco 2.0 (complete)4396947OPT125 15.1896 15.1911
cosoco 2 (complete)4389667OPT125 15.2355 15.2371
AbsCon 2019-07-23 (complete)4390767OPT125 17.959 13.9796
cosoco 2.O parallel (complete)4398227OPT125 18.9043 2.42496
choco-solver 2019-09-24 (complete)4406027OPT125 21.9531 16.873
cosoco 2.0 (complete)4408207OPT125 26.7051 26.7094
choco-solver 2019-09-20 parallel (complete)4404527OPT125 35.3328 5.82836
choco-solver 2019-09-16 parallel (complete)4399727OPT125 36.0132 5.66354
choco-solver 2019-09-20 (complete)4403627OPT125 51.9941 13.6453
choco-solver 2019-09-16 (complete)4399127OPT125 59.5908 15.345
choco-solver 2019-09-24 parallel (complete)4406927OPT125 65.6717 9.33717
Concrete 3.12.2 (complete)4400927OPT125 70.8646 60.2282
cosoco 2.0 parallel (complete)4409487OPT125 70.9572 8.93677
Concrete 3.12.3 (complete)4402727OPT125 84.3357 73.545
Concrete 3.10 (complete)4387415OPT125 87.1081 72.2864
choco-solver 2019-06-14 (complete)4393167OPT125 121.331 37.7647
Concrete 3.12.2 (complete)4396047OPT125 270.995 254.02
PicatSAT 2019-09-12 (complete)4395147OPT125 284.338 284.328
choco-solver 2019-06-14 parallel (complete)4393767Wrong Opt.171 24.0029 3.94723

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: 125
Solution found:
<instantiation type='solution' cost='125'> <list>dr[0] dr[10] dr[11] dr[12] dr[13] dr[14] dr[15] dr[16] dr[17] dr[18] dr[19] dr[1] dr[20]
dr[21] dr[22] dr[23] dr[24] dr[25] dr[26] dr[27] dr[28] dr[29] dr[2] dr[30] dr[31] dr[3] dr[4] dr[5] dr[6] dr[7] dr[8] dr[9] drd[0][0]
drd[0][10] drd[0][11] drd[0][12] drd[0][1] drd[0][2] drd[0][3] drd[0][4] drd[0][5] drd[0][6] drd[0][7] drd[0][8] drd[0][9] drd[10][0]
drd[10][10] drd[10][11] drd[10][12] drd[10][1] drd[10][2] drd[10][3] drd[10][4] drd[10][5] drd[10][6] drd[10][7] drd[10][8] drd[10][9]
drd[11][0] drd[11][10] drd[11][11] drd[11][12] drd[11][1] drd[11][2] drd[11][3] drd[11][4] drd[11][5] drd[11][6] drd[11][7] drd[11][8]
drd[11][9] drd[12][0] drd[12][10] drd[12][11] drd[12][12] drd[12][1] drd[12][2] drd[12][3] drd[12][4] drd[12][5] drd[12][6] drd[12][7]
drd[12][8] drd[12][9] drd[13][0] drd[13][10] drd[13][11] drd[13][12] drd[13][1] drd[13][2] drd[13][3] drd[13][4] drd[13][5] drd[13][6]
drd[13][7] drd[13][8] drd[13][9] drd[14][0] drd[14][10] drd[14][11] drd[14][12] drd[14][1] drd[14][2] drd[14][3] drd[14][4] drd[14][5]
drd[14][6] drd[14][7] drd[14][8] drd[14][9] drd[15][0] drd[15][10] drd[15][11] drd[15][12] drd[15][1] drd[15][2] drd[15][3] drd[15][4]
drd[15][5] drd[15][6] drd[15][7] drd[15][8] drd[15][9] drd[16][0] drd[16][10] drd[16][11] drd[16][12] drd[16][1] drd[16][2] drd[16][3]
drd[16][4] drd[16][5] drd[16][6] drd[16][7] drd[16][8] drd[16][9] drd[17][0] drd[17][10] drd[17][11] drd[17][12] drd[17][1] drd[17][2]
drd[17][3] drd[17][4] drd[17][5] drd[17][6] drd[17][7] drd[17][8] drd[17][9] drd[18][0] drd[18][10] drd[18][11] drd[18][12] drd[18][1]
drd[18][2] drd[18][3] drd[18][4] drd[18][5] drd[18][6] drd[18][7] drd[18][8] drd[18][9] drd[19][0] drd[19][10] drd[19][11] drd[19][12]
drd[19][1] drd[19][2] drd[19][3] drd[19][4] drd[19][5] drd[19][6] drd[19][7] drd[19][8] drd[19][9] drd[1][0] drd[1][10] drd[1][11]
drd[1][12] drd[1][1] drd[1][2] drd[1][3] drd[1][4] drd[1][5] drd[1][6] drd[1][7] drd[1][8] drd[1][9] drd[20][0] drd[20][10] drd[20][11]
drd[20][12] drd[20][1] drd[20][2] drd[20][3] drd[20][4] drd[20][5] drd[20][6] drd[20][7] drd[20][8] drd[20][9] drd[21][0] drd[21][10]
drd[21][11] drd[21][12] drd[21][1] drd[21][2] drd[21][3] drd[21][4] drd[21][5] drd[21][6] drd[21][7] drd[21][8] drd[21][9] drd[22][0]
drd[22][10] drd[22][11] drd[22][12] drd[22][1] drd[22][2] drd[22][3] drd[22][4] drd[22][5] drd[22][6] drd[22][7] drd[22][8] drd[22][9]
drd[23][0] drd[23][10] drd[23][11] drd[23][12] drd[23][1] drd[23][2] drd[23][3] drd[23][4] drd[23][5] drd[23][6] drd[23][7] drd[23][8]
drd[23][9] drd[24][0] drd[24][10] drd[24][11] drd[24][12] drd[24][1] drd[24][2] drd[24][3] drd[24][4] drd[24][5] drd[24][6] drd[24][7]
drd[24][8] drd[24][9] drd[25][0] drd[25][10] drd[25][11] drd[25][12] drd[25][1] drd[25][2] drd[25][3] drd[25][4] drd[25][5] drd[25][6]
drd[25][7] drd[25][8] drd[25][9] drd[26][0] drd[26][10] drd[26][11] drd[26][12] drd[26][1] drd[26][2] drd[26][3] drd[26][4] drd[26][5]
drd[26][6] drd[26][7] drd[26][8] drd[26][9] drd[27][0] drd[27][10] drd[27][11] drd[27][12] drd[27][1] drd[27][2] drd[27][3] drd[27][4]
drd[27][5] drd[27][6] drd[27][7] drd[27][8] drd[27][9] drd[28][0] drd[28][10] drd[28][11] drd[28][12] drd[28][1] drd[28][2] drd[28][3]
drd[28][4] drd[28][5] drd[28][6] drd[28][7] drd[28][8] drd[28][9] drd[29][0] drd[29][10] drd[29][11] drd[29][12] drd[29][1] drd[29][2]
drd[29][3] drd[29][4] drd[29][5] drd[29][6] drd[29][7] drd[29][8] drd[29][9] drd[2][0] drd[2][10] drd[2][11] drd[2][12] drd[2][1] drd[2][2]
drd[2][3] drd[2][4] drd[2][5] drd[2][6] drd[2][7] drd[2][8] drd[2][9] drd[30][0] drd[30][10] drd[30][11] drd[30][12] drd[30][1] drd[30][2]
drd[30][3] drd[30][4] drd[30][5] drd[30][6] drd[30][7] drd[30][8] drd[30][9] drd[31][0] drd[31][10] drd[31][11] drd[31][12] drd[31][1]
drd[31][2] drd[31][3] drd[31][4] drd[31][5] drd[31][6] drd[31][7] drd[31][8] drd[31][9] drd[3][0] drd[3][10] drd[3][11] drd[3][12] drd[3][1]
drd[3][2] drd[3][3] drd[3][4] drd[3][5] drd[3][6] drd[3][7] drd[3][8] drd[3][9] drd[4][0] drd[4][10] drd[4][11] drd[4][12] drd[4][1]
drd[4][2] drd[4][3] drd[4][4] drd[4][5] drd[4][6] drd[4][7] drd[4][8] drd[4][9] drd[5][0] drd[5][10] drd[5][11] drd[5][12] drd[5][1]
drd[5][2] drd[5][3] drd[5][4] drd[5][5] drd[5][6] drd[5][7] drd[5][8] drd[5][9] drd[6][0] drd[6][10] drd[6][11] drd[6][12] drd[6][1]
drd[6][2] drd[6][3] drd[6][4] drd[6][5] drd[6][6] drd[6][7] drd[6][8] drd[6][9] drd[7][0] drd[7][10] drd[7][11] drd[7][12] drd[7][1]
drd[7][2] drd[7][3] drd[7][4] drd[7][5] drd[7][6] drd[7][7] drd[7][8] drd[7][9] drd[8][0] drd[8][10] drd[8][11] drd[8][12] drd[8][1]
drd[8][2] drd[8][3] drd[8][4] drd[8][5] drd[8][6] drd[8][7] drd[8][8] drd[8][9] drd[9][0] drd[9][10] drd[9][11] drd[9][12] drd[9][1]
drd[9][2] drd[9][3] drd[9][4] drd[9][5] drd[9][6] drd[9][7] drd[9][8] drd[9][9] x[0] x[10] x[11] x[12] x[1] x[2] x[3] x[4] x[5] x[6] x[7]
x[8] x[9] </list> <values>15 0 0 2 0 16 0 0 9 5 0 12 0 0 0 0 0 0 0 0 22 13 0 2 0 0 8 14 0 4 0 3 112 469 524 574 75 42 15 23 50 101 330 375
409 70 511 566 616 33 0 27 65 92 143 372 417 451 0 581 636 686 37 70 97 135 162 213 442 487 521 2 583 638 688 39 72 99 137 164 215 444 489
523 686 105 50 0 649 616 589 551 524 473 244 199 165 16 565 620 670 21 54 81 119 146 197 426 471 505 487 94 149 199 450 417 390 352 325 274
45 0 34 487 94 149 199 450 417 390 352 325 274 45 0 34 79 502 557 607 42 9 18 56 83 134 363 408 442 42 539 594 644 5 28 55 93 120 171 400
445 479 636 55 0 50 599 566 539 501 474 423 194 149 115 25 556 611 661 12 45 72 110 137 188 417 462 496 636 55 0 50 599 566 539 501 474 423
194 149 115 442 139 194 244 405 372 345 307 280 229 0 45 79 442 139 194 244 405 372 345 307 280 229 0 45 79 213 368 423 473 176 143 116 78
51 0 229 274 308 37 544 599 649 0 33 60 98 125 176 405 450 484 37 544 599 649 0 33 60 98 125 176 405 450 484 581 0 55 105 544 511 484 446
419 368 139 94 60 581 0 55 105 544 511 484 446 419 368 139 94 60 184 397 452 502 147 114 87 49 22 29 258 303 337 13 594 649 699 50 83 110
148 175 226 455 500 534 97 484 539 589 60 27 0 38 65 116 345 390 424 523 58 113 163 486 453 426 388 361 310 81 36 2 521 60 115 165 484 451
424 386 359 308 79 34 0 97 484 539 589 60 27 0 38 65 116 345 390 424 62 519 574 624 25 8 35 73 100 151 380 425 459 56 525 580 630 19 14 41
79 106 157 386 431 465 162 419 474 524 125 92 65 27 0 51 280 325 359 33 548 603 653 4 37 64 102 129 180 409 454 488 135 446 501 551 98 65 38
0 27 78 307 352 386 73 508 563 613 36 3 24 62 89 140 369 414 448 25 606 661 711 62 95 122 160 187 238 467 512 546 </values> </instantiation>