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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff41.xml
MD5SUM93e2fab38e142a37945526a0e34ac36b
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark14
Best CPU time to get the best result obtained on this benchmark0.3849
Satisfiable
(Un)Satisfiability was proved
Number of variables799
Number of constraints781
Number of domains26
Minimum domain size24
Maximum domain size25
Distribution of domain sizes[{"size":24,"count":80},{"size":25,"count":719}]
Minimum variable degree2
Maximum variable degree40
Distribution of variable degrees[{"degree":2,"count":780},{"degree":40,"count":19}]
Minimum constraint arity2
Maximum constraint arity20
Distribution of constraint arities[{"arity":2,"count":741},{"arity":19,"count":1},{"arity":20,"count":39}]
Number of extensional constraints741
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":741},{"type":"ordered","count":1},{"type":"minimum","count":39}]
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)4258969OPT14 0.3849 0.55524701
cosoco-sat 1.12 (complete)4266647OPT14 1.64738 1.64773
cosoco 1.12 (complete)4268578OPT14 1.79865 1.8981
cosoco 1.1 (complete)4258472OPT14 1.80097 1.85842
choco-solver 4.0.5 seq (2017-08-18) (complete)4282798OPT14 3.9767101 1.4631
AbsCon-basic 2017-06-11 (complete)4257478OPT14 4.0014501 1.83845
choco-solver 4.0.5 seq (2017-08-09) (complete)4270048OPT14 4.0605898 1.64074
choco-solver 4.0.5 seq (2017-07-26) (complete)4253999OPT14 4.08181 1.6958899
OscaR - Hybrid 2017-07-26 (complete)4256484OPT14 5.8109298 2.5028
OscaR - Conflict Ordering 2017-07-26 (complete)4255987OPT14 6.1441598 2.5936501
choco-solver 5a (2017-07-26) (complete)4254993OPT14 8.6638403 3.57026
choco-solver 5a (2017-08-18) (complete)4284268OPT14 9.3527098 3.5035999
Concrete 3.4 (complete)4259466OPT14 19.5091 8.6824598
OscaR - Parallel with EPS 2017-08-22 (complete)4285738OPT14 24.8424 7.7574902
OscaR - Parallel with EPS 2017-07-26 (complete)4256981OPT14 25.7246 7.9450998
choco-solver 4.0.5 par (2017-07-26) (complete)4254496OPT14 27.827101 4.5537
choco-solver 4.0.5 par (2017-08-18) (complete)4281328OPT14 29.677 4.6866798
choco-solver 4.0.5 par (2017-08-09) (complete)4271518OPT14 30.090599 4.7628999
OscaR - ALNS 2017-07-26 (complete)4255490SAT (TO)14 250.424 240.03999
sat4j-CSP 2017-07-05 (complete)4257975SAT (TO)175 245.89999 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: 14
Solution found:
<instantiation type="optimum" cost="14"> <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] 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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[32][0] drd[32][1] drd[32][2] drd[32][3] drd[32][4]
drd[32][5] drd[32][6] drd[32][7] drd[32][8] drd[32][9] drd[32][10] drd[32][11] drd[32][12] drd[32][13] drd[32][14] drd[32][15] drd[32][16]
drd[32][17] drd[32][18] drd[33][0] drd[33][1] drd[33][2] drd[33][3] drd[33][4] drd[33][5] drd[33][6] drd[33][7] drd[33][8] drd[33][9]
drd[33][10] drd[33][11] drd[33][12] drd[33][13] drd[33][14] drd[33][15] drd[33][16] drd[33][17] drd[33][18] drd[34][0] drd[34][1] drd[34][2]
drd[34][3] drd[34][4] drd[34][5] drd[34][6] drd[34][7] drd[34][8] drd[34][9] drd[34][10] drd[34][11] drd[34][12] drd[34][13] drd[34][14]
drd[34][15] drd[34][16] drd[34][17] drd[34][18] drd[35][0] drd[35][1] drd[35][2] drd[35][3] drd[35][4] drd[35][5] drd[35][6] drd[35][7]
drd[35][8] drd[35][9] drd[35][10] drd[35][11] drd[35][12] drd[35][13] drd[35][14] drd[35][15] drd[35][16] drd[35][17] drd[35][18] drd[36][0]
drd[36][1] drd[36][2] drd[36][3] drd[36][4] drd[36][5] drd[36][6] drd[36][7] drd[36][8] drd[36][9] drd[36][10] drd[36][11] drd[36][12]
drd[36][13] drd[36][14] drd[36][15] drd[36][16] drd[36][17] drd[36][18] drd[37][0] drd[37][1] drd[37][2] drd[37][3] drd[37][4] drd[37][5]
drd[37][6] drd[37][7] drd[37][8] drd[37][9] drd[37][10] drd[37][11] drd[37][12] drd[37][13] drd[37][14] drd[37][15] drd[37][16] drd[37][17]
drd[37][18] drd[38][0] drd[38][1] drd[38][2] drd[38][3] drd[38][4] drd[38][5] drd[38][6] drd[38][7] drd[38][8] drd[38][9] drd[38][10]
drd[38][11] drd[38][12] drd[38][13] drd[38][14] drd[38][15] drd[38][16] drd[38][17] drd[38][18] 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] dr[32] dr[33] dr[34] dr[35] dr[36] dr[37] dr[38] </list> <values> 19 29 49 128 166 200 230 238 278 340
367 582 592 608 648 669 686 724 831 563 553 533 454 416 382 352 344 304 242 215 0 10 26 66 87 104 142 249 563 553 533 454 416 382 352 344
304 242 215 0 10 26 66 87 104 142 249 32 22 2 77 115 149 179 187 227 289 316 531 541 557 597 618 635 673 780 32 22 2 77 115 149 179 187 227
289 316 531 541 557 597 618 635 673 780 181 171 151 72 34 0 30 38 78 140 167 382 392 408 448 469 486 524 631 181 171 151 72 34 0 30 38 78
140 167 382 392 408 448 469 486 524 631 0 10 30 109 147 181 211 219 259 321 348 563 573 589 629 650 667 705 812 348 338 318 239 201 167 137
129 89 27 0 215 225 241 281 302 319 357 464 348 338 318 239 201 167 137 129 89 27 0 215 225 241 281 302 319 357 464 705 695 675 596 558 524
494 486 446 384 357 142 132 116 76 55 38 0 107 706 696 676 597 559 525 495 487 447 385 358 143 133 117 77 56 39 1 106 667 657 637 558 520
486 456 448 408 346 319 104 94 78 38 17 0 38 145 667 657 637 558 520 486 456 448 408 346 319 104 94 78 38 17 0 38 145 9 1 21 100 138 172 202
210 250 312 339 554 564 580 620 641 658 696 803 650 640 620 541 503 469 439 431 391 329 302 87 77 61 21 0 17 55 162 650 640 620 541 503 469
439 431 391 329 302 87 77 61 21 0 17 55 162 634 624 604 525 487 453 423 415 375 313 286 71 61 45 5 16 33 71 178 261 251 231 152 114 80 50 42
2 60 87 302 312 328 368 389 406 444 551 259 249 229 150 112 78 48 40 0 62 89 304 314 330 370 391 408 446 553 589 579 559 480 442 408 378 370
330 268 241 26 16 0 40 61 78 116 223 589 579 559 480 442 408 378 370 330 268 241 26 16 0 40 61 78 116 223 30 20 0 79 117 151 181 189 229 291
318 533 543 559 599 620 637 675 782 30 20 0 79 117 151 181 189 229 291 318 533 543 559 599 620 637 675 782 219 209 189 110 72 38 8 0 40 102
129 344 354 370 410 431 448 486 593 219 209 189 110 72 38 8 0 40 102 129 344 354 370 410 431 448 486 593 812 802 782 703 665 631 601 593 553
491 464 249 239 223 183 162 145 107 0 812 802 782 703 665 631 601 593 553 491 464 249 239 223 183 162 145 107 0 147 137 117 38 0 34 64 72
112 174 201 416 426 442 482 503 520 558 665 147 137 117 38 0 34 64 72 112 174 201 416 426 442 482 503 520 558 665 109 99 79 0 38 72 102 110
150 212 239 454 464 480 520 541 558 596 703 109 99 79 0 38 72 102 110 150 212 239 454 464 480 520 541 558 596 703 11 1 19 98 136 170 200 208
248 310 337 552 562 578 618 639 656 694 801 10 0 20 99 137 171 201 209 249 311 338 553 563 579 619 640 657 695 802 629 619 599 520 482 448
418 410 370 308 281 66 56 40 0 21 38 76 183 573 563 543 464 426 392 362 354 314 252 225 10 0 16 56 77 94 132 239 321 311 291 212 174 140 110
102 62 0 27 242 252 268 308 329 346 384 491 321 311 291 212 174 140 110 102 62 0 27 242 252 268 308 329 346 384 491 211 201 181 102 64 30 0
8 48 110 137 352 362 378 418 439 456 494 601 211 201 181 102 64 30 0 8 48 110 137 352 362 378 418 439 456 494 601 0 0 2 2 0 0 0 0 0 0 1 0 0
1 0 0 5 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 </values> </instantiation>