2017 XCSP3 competition: fast COP track (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 benchmark6.1055698
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-sat 1.12 (complete)4266652OPT63 6.1055698 6.2089901
AbsCon-basic 2017-06-11 (complete)4257483OPT63 6.4712 3.81093
OscaR - Conflict Ordering 2017-07-26 (complete)4255992OPT63 6.5755501 3.52491
Mistral-2.0 2017-07-28 (complete)4258974OPT63 6.7192898 6.8187699
OscaR - Hybrid 2017-07-26 (complete)4256489OPT63 6.9503398 3.5462301
cosoco 1.12 (complete)4268583OPT63 9.0627804 9.1680002
cosoco 1.1 (complete)4258477OPT63 9.1131401 9.2129097
choco-solver 4.0.5 seq (2017-07-26) (complete)4254004OPT63 9.6289301 6.2856798
choco-solver 4.0.5 seq (2017-08-18) (complete)4282803OPT63 9.74928 6.1883702
choco-solver 4.0.5 seq (2017-08-09) (complete)4270053OPT63 10.601 6.1907001
OscaR - Parallel with EPS 2017-07-26 (complete)4256986OPT63 34.3592 8.4864702
OscaR - Parallel with EPS 2017-08-22 (complete)4285743OPT63 34.671299 8.6367197
Concrete 3.4 (complete)4259471OPT63 36.4408 23.2013
choco-solver 5a (2017-08-18) (complete)4284273OPT63 36.445099 26.537901
choco-solver 4.0.5 par (2017-08-18) (complete)4281333OPT63 36.672199 5.44135
choco-solver 5a (2017-07-26) (complete)4254998OPT63 37.1077 27.050699
choco-solver 4.0.5 par (2017-07-26) (complete)4254501OPT63 41.463902 6.27424
choco-solver 4.0.5 par (2017-08-09) (complete)4271523OPT63 43.757198 6.39253
OscaR - ALNS 2017-07-26 (complete)4255495SAT (TO)63 248.55099 240.033
sat4j-CSP 2017-07-05 (complete)4257980SAT (TO)116 245.452 240.229

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