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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff65.xml
MD5SUM0deffa9f0e673ce4a3cf2d2074b556a7
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark63
Best CPU time to get the best result obtained on this benchmark10.0361
Satisfiable
(Un)Satisfiability was proved
Number of variables560
Number of constraints545
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":17},{"size":25,"count":51},{"size":26,"count":492}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":544},{"degree":33,"count":16}]
Minimum constraint arity2
Maximum constraint arity17
Distribution of constraint arities[{"arity":2,"count":512},{"arity":16,"count":1},{"arity":17,"count":32}]
Number of extensional constraints512
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":512},{"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)4408217OPT63 10.0361 10.0373
cosoco 2 (complete)4389677OPT63 10.2512 10.2513
cosoco 2.0 (complete)4396957OPT63 10.2657 10.2699
AbsCon 2019-07-23 (complete)4390777OPT63 11.0893 7.0239
choco-solver 2019-09-24 (complete)4406037OPT63 14.7008 10.3834
cosoco 2.O parallel (complete)4398237OPT63 21.1469 2.71033
choco-solver 2019-09-16 (complete)4399137OPT63 24.7646 6.63615
choco-solver 2019-09-20 (complete)4403637OPT63 25.2221 6.71991
choco-solver 2019-09-24 parallel (complete)4406937OPT63 29.6915 4.96581
choco-solver 2019-09-16 parallel (complete)4399737OPT63 30.7255 5.08276
choco-solver 2019-09-20 parallel (complete)4404537OPT63 31.3327 5.02199
choco-solver 2019-06-14 parallel (complete)4393777OPT63 36.9556 5.77541
Concrete 3.12.2 (complete)4400937OPT63 37.7031 27.7092
Concrete 3.10 (complete)4387416OPT63 38.623 25.6347
choco-solver 2019-06-14 (complete)4393177OPT63 41.4263 15.3388
cosoco 2.0 parallel (complete)4409497OPT63 46.1852 5.8681
Concrete 3.12.3 (complete)4402737OPT63 66.3706 55.3616
PicatSAT 2019-09-12 (complete)4395157OPT63 137.423 137.419
Concrete 3.12.2 (complete)4396057OPT63 145.387 132.883

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