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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff71.xml
MD5SUMfdadf8bcb2915efdb9c6c9761d291a61
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark16
Best CPU time to get the best result obtained on this benchmark0.343945
Satisfiable
(Un)Satisfiability was proved
Number of variables725
Number of constraints705
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":22},{"size":25,"count":66},{"size":26,"count":637}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":704},{"degree":33,"count":21}]
Minimum constraint arity2
Maximum constraint arity22
Distribution of constraint arities[{"arity":2,"count":672},{"arity":21,"count":1},{"arity":22,"count":32}]
Number of extensional constraints672
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":672},{"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
Mistral-2.0 2017-07-28 (complete)4258976OPT16 0.343945 0.43069199
cosoco-sat 1.12 (complete)4266654OPT16 0.78196001 0.781973
cosoco 1.1 (complete)4258479OPT16 0.86761999 0.97509599
cosoco 1.12 (complete)4268585OPT16 0.87475199 0.87507302
AbsCon-basic 2017-06-11 (complete)4257485OPT16 3.14889 1.39161
choco-solver 4.0.5 seq (2017-08-18) (complete)4282805OPT16 3.22103 1.1777101
choco-solver 4.0.5 seq (2017-07-26) (complete)4254006OPT16 3.29708 1.31027
choco-solver 4.0.5 seq (2017-08-09) (complete)4270055OPT16 3.39026 1.21284
OscaR - Conflict Ordering 2017-07-26 (complete)4255994OPT16 4.3642201 1.79752
OscaR - Hybrid 2017-07-26 (complete)4256491OPT16 4.5448699 2.00159
choco-solver 5a (2017-08-18) (complete)4284275OPT16 8.0132399 2.7248001
choco-solver 5a (2017-07-26) (complete)4255000OPT16 8.0163698 2.8793299
Concrete 3.4 (complete)4259473OPT16 17.751301 7.1863999
choco-solver 4.0.5 par (2017-08-09) (complete)4271525OPT16 19.6989 3.31759
OscaR - Parallel with EPS 2017-07-26 (complete)4256988OPT16 20.178499 6.2332001
OscaR - Parallel with EPS 2017-08-22 (complete)4285745OPT16 20.6702 6.1093202
choco-solver 4.0.5 par (2017-07-26) (complete)4254503OPT16 20.9599 3.6034701
choco-solver 4.0.5 par (2017-08-18) (complete)4281335OPT16 21.306601 3.4932499
OscaR - ALNS 2017-07-26 (complete)4255497SAT (TO)16 249.65199 240.034
sat4j-CSP 2017-07-05 (complete)4257982SAT (TO)24 246.10699 240.23

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