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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff44.xml
MD5SUMaf14508bafb133a2ed2b81a4ee09a3c0
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark0.133157
Satisfiable
(Un)Satisfiability was proved
Number of variables919
Number of constraints898
Number of domains26
Minimum domain size24
Maximum domain size25
Distribution of domain sizes[{"size":24,"count":92},{"size":25,"count":827}]
Minimum variable degree2
Maximum variable degree40
Distribution of variable degrees[{"degree":2,"count":897},{"degree":40,"count":22}]
Minimum constraint arity2
Maximum constraint arity23
Distribution of constraint arities[{"arity":2,"count":858},{"arity":22,"count":1},{"arity":23,"count":39}]
Number of extensional constraints858
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":858},{"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
cosoco 1.12 (complete)4268579OPT3 0.133157 0.134762
cosoco 1.1 (complete)4258473OPT3 0.13683701 0.185975
cosoco-sat 1.12 (complete)4266648OPT3 0.171928 0.172593
Mistral-2.0 2017-07-28 (complete)4258970OPT3 0.19597501 0.28312799
choco-solver 4.0.5 seq (2017-08-18) (complete)4282799OPT3 2.87328 1.05814
choco-solver 4.0.5 seq (2017-08-09) (complete)4270049OPT3 2.9294701 1.08749
choco-solver 4.0.5 seq (2017-07-26) (complete)4254000OPT3 2.9367399 1.20787
AbsCon-basic 2017-06-11 (complete)4257479OPT3 3.04529 1.28426
OscaR - Hybrid 2017-07-26 (complete)4256485OPT3 3.7214301 1.62679
OscaR - Conflict Ordering 2017-07-26 (complete)4255988OPT3 3.80496 1.64073
choco-solver 5a (2017-07-26) (complete)4254994OPT3 5.27283 1.94142
choco-solver 5a (2017-08-18) (complete)4284269OPT3 5.55901 2.0183899
Concrete 3.4 (complete)4259467OPT3 15.6152 6.2140198
OscaR - Parallel with EPS 2017-08-22 (complete)4285739OPT3 20.2278 6.7604699
OscaR - Parallel with EPS 2017-07-26 (complete)4256982OPT3 20.4881 6.6802201
choco-solver 4.0.5 par (2017-08-09) (complete)4271519OPT3 24.8671 4.0739799
choco-solver 4.0.5 par (2017-08-18) (complete)4281329OPT3 25.9133 4.2636499
choco-solver 4.0.5 par (2017-07-26) (complete)4254497OPT3 28.893801 4.7182798
OscaR - ALNS 2017-07-26 (complete)4255491SAT (TO)3 250.09 240.037
sat4j-CSP 2017-07-05 (complete)4257976SAT (TO)28 245.64799 240.231

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: 3
Solution found:
<instantiation type='solution' cost='-3'> <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[32] dr[33] dr[34] dr[35] dr[36] dr[37] dr[38] 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][16] drd[0][17]
drd[0][18] drd[0][19] drd[0][1] drd[0][20] drd[0][21] 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][16] drd[10][17] drd[10][18] drd[10][19]
drd[10][1] drd[10][20] drd[10][21] 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][16] drd[11][17] drd[11][18] drd[11][19] drd[11][1]
drd[11][20] drd[11][21] 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][16] drd[12][17] drd[12][18] drd[12][19] drd[12][1] drd[12][20]
drd[12][21] 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][16] drd[13][17] drd[13][18] drd[13][19] drd[13][1] drd[13][20] drd[13][21]
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][16] drd[14][17] drd[14][18] drd[14][19] drd[14][1] drd[14][20] drd[14][21] 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][16] drd[15][17] drd[15][18] drd[15][19] drd[15][1] drd[15][20] drd[15][21] 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][16]
drd[16][17] drd[16][18] drd[16][19] drd[16][1] drd[16][20] drd[16][21] 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][16] drd[17][17] drd[17][18]
drd[17][19] drd[17][1] drd[17][20] drd[17][21] 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][16] drd[18][17] drd[18][18] drd[18][19]
drd[18][1] drd[18][20] drd[18][21] 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][16] drd[19][17] drd[19][18] drd[19][19] drd[19][1]
drd[19][20] drd[19][21] 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][16] drd[1][17] drd[1][18] drd[1][19] drd[1][1] drd[1][20] drd[1][21] 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][16] drd[20][17] drd[20][18] drd[20][19] drd[20][1] drd[20][20] drd[20][21] 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][16]
drd[21][17] drd[21][18] drd[21][19] drd[21][1] drd[21][20] drd[21][21] 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][16] drd[22][17] drd[22][18]
drd[22][19] drd[22][1] drd[22][20] drd[22][21] 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][16] drd[23][17] drd[23][18] drd[23][19]
drd[23][1] drd[23][20] drd[23][21] 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][16] drd[24][17] drd[24][18] drd[24][19] drd[24][1]
drd[24][20] drd[24][21] 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][16] drd[25][17] drd[25][18] drd[25][19] drd[25][1] drd[25][20]
drd[25][21] 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][16] drd[26][17] drd[26][18] drd[26][19] drd[26][1] drd[26][20] drd[26][21]
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][16] drd[27][17] drd[27][18] drd[27][19] drd[27][1] drd[27][20] drd[27][21] 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][16] drd[28][17] drd[28][18] drd[28][19] drd[28][1] drd[28][20] drd[28][21] 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][16]
drd[29][17] drd[29][18] drd[29][19] drd[29][1] drd[29][20] drd[29][21] 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][16] drd[2][17] drd[2][18]
drd[2][19] drd[2][1] drd[2][20] drd[2][21] 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][16] drd[30][17] drd[30][18] drd[30][19] drd[30][1]
drd[30][20] drd[30][21] 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][16] drd[31][17] drd[31][18] drd[31][19] drd[31][1] drd[31][20]
drd[31][21] 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[32][0] 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[32][19] drd[32][1] drd[32][20] drd[32][21]
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[33][0] 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[33][19] drd[33][1] drd[33][20] drd[33][21] 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[34][0] 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[34][19] drd[34][1] drd[34][20] drd[34][21] 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[35][0] 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[35][19] drd[35][1] drd[35][20] drd[35][21] 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[36][0] 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[36][19] drd[36][1] drd[36][20] drd[36][21] 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[37][0] 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[37][19]
drd[37][1] drd[37][20] drd[37][21] 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[38][0]
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] drd[38][19] drd[38][1]
drd[38][20] drd[38][21] 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[3][0] 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][1] drd[3][20] drd[3][21] 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][16] drd[4][17] drd[4][18] drd[4][19] drd[4][1] drd[4][20] drd[4][21] 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][16] drd[5][17] drd[5][18]
drd[5][19] drd[5][1] drd[5][20] drd[5][21] 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][16] drd[6][17] drd[6][18] drd[6][19] drd[6][1] drd[6][20]
drd[6][21] 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][16] drd[7][17] drd[7][18] drd[7][19] drd[7][1] drd[7][20] drd[7][21] 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][16]
drd[8][17] drd[8][18] drd[8][19] drd[8][1] drd[8][20] drd[8][21] 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][16] drd[9][17] drd[9][18] drd[9][19] drd[9][1]
drd[9][20] drd[9][21] 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[16] x[17] x[18] x[19] x[1] x[20] x[21] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] </list> <values>0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 563 302 242 215 0 10 26 66 71 87 104 553 142 249 533 531 454 416 382 352 344 304 706 445 385 358 143
133 117 77 72 56 39 696 1 106 676 674 597 559 525 495 487 447 667 406 346 319 104 94 78 38 33 17 0 657 38 145 637 635 558 520 486 456 448
408 667 406 346 319 104 94 78 38 33 17 0 657 38 145 637 635 558 520 486 456 448 408 9 252 312 339 554 564 580 620 625 641 658 1 696 803 21
23 100 138 172 202 210 250 650 389 329 302 87 77 61 21 16 0 17 640 55 162 620 618 541 503 469 439 431 391 650 389 329 302 87 77 61 21 16 0
17 640 55 162 620 618 541 503 469 439 431 391 634 373 313 286 71 61 45 5 0 16 33 624 71 178 604 602 525 487 453 423 415 375 261 0 60 87 302
312 328 368 373 389 406 251 444 551 231 229 152 114 80 50 42 2 259 2 62 89 304 314 330 370 375 391 408 249 446 553 229 227 150 112 78 48 40
0 589 328 268 241 26 16 0 40 45 61 78 579 116 223 559 557 480 442 408 378 370 330 563 302 242 215 0 10 26 66 71 87 104 553 142 249 533 531
454 416 382 352 344 304 589 328 268 241 26 16 0 40 45 61 78 579 116 223 559 557 480 442 408 378 370 330 30 231 291 318 533 543 559 599 604
620 637 20 675 782 0 2 79 117 151 181 189 229 30 231 291 318 533 543 559 599 604 620 637 20 675 782 0 2 79 117 151 181 189 229 219 42 102
129 344 354 370 410 415 431 448 209 486 593 189 187 110 72 38 8 0 40 219 42 102 129 344 354 370 410 415 431 448 209 486 593 189 187 110 72
38 8 0 40 812 551 491 464 249 239 223 183 178 162 145 802 107 0 782 780 703 665 631 601 593 553 812 551 491 464 249 239 223 183 178 162 145
802 107 0 782 780 703 665 631 601 593 553 147 114 174 201 416 426 442 482 487 503 520 137 558 665 117 115 38 0 34 64 72 112 147 114 174 201
416 426 442 482 487 503 520 137 558 665 117 115 38 0 34 64 72 112 109 152 212 239 454 464 480 520 525 541 558 99 596 703 79 77 0 38 72 102
110 150 32 229 289 316 531 541 557 597 602 618 635 22 673 780 2 0 77 115 149 179 187 227 109 152 212 239 454 464 480 520 525 541 558 99 596
703 79 77 0 38 72 102 110 150 11 250 310 337 552 562 578 618 623 639 656 1 694 801 19 21 98 136 170 200 208 248 10 251 311 338 553 563 579
619 624 640 657 0 695 802 20 22 99 137 171 201 209 249 629 368 308 281 66 56 40 0 5 21 38 619 76 183 599 597 520 482 448 418 410 370 573 312
252 225 10 0 16 56 61 77 94 563 132 239 543 541 464 426 392 362 354 314 321 60 0 27 242 252 268 308 313 329 346 311 384 491 291 289 212 174
140 110 102 62 321 60 0 27 242 252 268 308 313 329 346 311 384 491 291 289 212 174 140 110 102 62 211 50 110 137 352 362 378 418 423 439 456
201 494 601 181 179 102 64 30 0 8 48 211 50 110 137 352 362 378 418 423 439 456 201 494 601 181 179 102 64 30 0 8 48 32 229 289 316 531 541
557 597 602 618 635 22 673 780 2 0 77 115 149 179 187 227 181 80 140 167 382 392 408 448 453 469 486 171 524 631 151 149 72 34 0 30 38 78
181 80 140 167 382 392 408 448 453 469 486 171 524 631 151 149 72 34 0 30 38 78 0 261 321 348 563 573 589 629 634 650 667 10 705 812 30 32
109 147 181 211 219 259 348 87 27 0 215 225 241 281 286 302 319 338 357 464 318 316 239 201 167 137 129 89 348 87 27 0 215 225 241 281 286
302 319 338 357 464 318 316 239 201 167 137 129 89 705 444 384 357 142 132 116 76 71 55 38 695 0 107 675 673 596 558 524 494 486 446 19 280
340 367 582 592 608 648 653 669 686 29 724 831 49 51 128 166 200 230 238 278 </values> </instantiation>