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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff76.xml
MD5SUM54271acf01ec811f7f01e8acfeb7516d
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark310
Best CPU time to get the best result obtained on this benchmark9.3978205
Satisfiable
(Un)Satisfiability was proved
Number of variables329
Number of constraints321
Number of domains27
Minimum domain size23
Maximum domain size26
Distribution of domain sizes[{"size":23,"count":10},{"size":25,"count":30},{"size":26,"count":289}]
Minimum variable degree2
Maximum variable degree33
Distribution of variable degrees[{"degree":2,"count":320},{"degree":33,"count":9}]
Minimum constraint arity2
Maximum constraint arity10
Distribution of constraint arities[{"arity":2,"count":288},{"arity":9,"count":1},{"arity":10,"count":32}]
Number of extensional constraints288
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":288},{"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
OscaR - Conflict Ordering 2017-07-26 (complete)4255995OPT310 9.3978205 6.5901799
OscaR - Hybrid 2017-07-26 (complete)4256492OPT310 9.9732704 6.82339
cosoco 1.12 (complete)4268586OPT310 21.504801 21.548901
cosoco 1.1 (complete)4258480OPT310 21.535 21.6313
AbsCon-basic 2017-06-11 (complete)4257486OPT310 23.092699 19.770399
cosoco-sat 1.12 (complete)4266655OPT310 27.559299 27.651699
Mistral-2.0 2017-07-28 (complete)4258977OPT310 29.4147 29.4963
OscaR - Parallel with EPS 2017-07-26 (complete)4256989OPT310 53.778599 12.8877
OscaR - Parallel with EPS 2017-08-22 (complete)4285746OPT310 56.129101 13.0845
choco-solver 4.0.5 par (2017-07-26) (complete)4254504OPT310 72.837997 10.0318
choco-solver 4.0.5 par (2017-08-09) (complete)4271526OPT310 76.575897 10.4566
Concrete 3.4 (complete)4259474OPT310 93.825104 70.769203
choco-solver 4.0.5 par (2017-08-18) (complete)4281336OPT310 96.232903 12.9138
choco-solver 4.0.5 seq (2017-07-26) (complete)4254007OPT310 118.384 114.368
choco-solver 4.0.5 seq (2017-08-09) (complete)4270056OPT310 118.539 114.14
choco-solver 4.0.5 seq (2017-08-18) (complete)4282806OPT310 121.489 117.185
OscaR - ALNS 2017-07-26 (complete)4255498SAT (TO)310 250.22099 240.024
choco-solver 5a (2017-08-18) (complete)4284276SAT (TO)321 252.50999 240.028
choco-solver 5a (2017-07-26) (complete)4255001SAT (TO)321 253.62 240.00999
sat4j-CSP 2017-07-05 (complete)4257983SAT (TO)389 244.674 240.23199

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: 310
Solution found:
<instantiation> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] 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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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] 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> 23 62 95 122 209 467 512 606 661 114 75 42 15 72 330 375 469 524 27 12 45 72 159 417 462 556 611 99 60 27 0 87 345 390 484 539 99
60 27 0 87 345 390 484 539 64 25 8 35 122 380 425 519 574 58 19 14 41 128 386 431 525 580 164 125 92 65 22 280 325 419 474 35 4 37 64 151
409 454 548 603 137 98 65 38 49 307 352 446 501 75 36 3 24 111 369 414 508 563 72 33 0 27 114 372 417 511 566 2 37 70 97 184 442 487 581 636
0 39 72 99 186 444 489 583 638 688 649 616 589 502 244 199 105 50 18 21 54 81 168 426 471 565 620 489 450 417 390 303 45 0 94 149 489 450
417 390 303 45 0 94 149 81 42 9 18 105 363 408 502 557 44 5 28 55 142 400 445 539 594 638 599 566 539 452 194 149 55 0 638 599 566 539 452
194 149 55 0 444 405 372 345 258 0 45 139 194 444 405 372 345 258 0 45 139 194 215 176 143 116 29 229 274 368 423 39 0 33 60 147 405 450 544
599 39 0 33 60 147 405 450 544 599 583 544 511 484 397 139 94 0 55 583 544 511 484 397 139 94 0 55 186 147 114 87 0 258 303 397 452 11 50 83
110 197 455 500 594 649 525 486 453 426 339 81 36 58 113 523 484 451 424 337 79 34 60 115 15 12 0 0 8 14 22 4 38 3 0 2 0 50 18 0 0 9 5 0 0 0
0 29 0 0 0 0 0 11 36 34 </values> </instantiation>