2019 XCSP3 competition: fast COP track (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.1765
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 (complete)4390167OPT125 15.1765 15.178
cosoco 2.0 (complete)4397627OPT125 15.2144 15.2144
AbsCon 2019-07-23 (complete)4391067OPT125 17.7202 13.7989
choco-solver 2019-09-24 (complete)4406327OPT125 22.2114 17.5759
cosoco 2.0 (complete)4408887OPT125 26.5435 26.5537
cosoco 2.O parallel (complete)4398527OPT125 32.251 4.09255
choco-solver 2019-09-20 parallel (complete)4404827OPT125 37.138 5.71965
choco-solver 2019-09-16 parallel (complete)4400027OPT125 39.5145 6.19948
choco-solver 2019-09-16 (complete)4400327OPT125 48.3213 12.5356
cosoco 2.0 parallel (complete)4409787OPT125 54.8638 6.93252
choco-solver 2019-09-20 (complete)4403927OPT125 58.1627 15.0228
Concrete 3.10 (complete)4391967OPT125 65.4927 51.2767
Concrete 3.12.3 (complete)4403027OPT125 74.4672 63.9883
choco-solver 2019-09-24 parallel (complete)4407227OPT125 83.6851 11.4933
choco-solver 2019-06-14 (complete)4394067OPT125 90.1383 23.0854
Concrete 3.12.2 (complete)4401227OPT125 102.71 91.4191
Concrete 3.12.2 (complete)4396347OPT125 202.745 187.538
PicatSAT 2019-09-12 (complete)4395447OPT125 272.021 272.01
choco-solver 2019-06-14 parallel (complete)4394367Wrong Opt.198 22.6208 3.7462

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>