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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff77.xml
MD5SUM6e23c4c2866e3eb0e0a8494fd343aee4
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark125
Best CPU time to get the best result obtained on this benchmark1.30178
Satisfiable
(Un)Satisfiability was proved
Number of variables340
Number of constraints331
Number of domains20
Minimum domain size18
Maximum domain size19
Distribution of domain sizes[{"size":18,"count":22},{"size":19,"count":318}]
Minimum variable degree2
Maximum variable degree31
Distribution of variable degrees[{"degree":2,"count":330},{"degree":31,"count":10}]
Minimum constraint arity2
Maximum constraint arity11
Distribution of constraint arities[{"arity":2,"count":300},{"arity":10,"count":1},{"arity":11,"count":30}]
Number of extensional constraints300
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":300},{"type":"ordered","count":1},{"type":"minimum","count":30}]
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)4258978OPT125 1.30178 1.39106
cosoco-sat 1.12 (complete)4266656OPT125 2.11057 2.1113
cosoco 1.12 (complete)4268587OPT125 2.4019899 2.4073901
cosoco 1.1 (complete)4258481OPT125 2.4177699 2.48172
OscaR - Conflict Ordering 2017-07-26 (complete)4255996OPT125 4.77981 2.1299801
AbsCon-basic 2017-06-11 (complete)4257487OPT125 4.79529 2.3766301
OscaR - Hybrid 2017-07-26 (complete)4256493OPT125 4.87044 2.1978199
choco-solver 4.0.5 seq (2017-07-26) (complete)4254008OPT125 7.73033 4.09762
choco-solver 4.0.5 seq (2017-08-09) (complete)4270057OPT125 8.1211205 4.0402999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282807OPT125 8.4509602 4.2203398
choco-solver 4.0.5 par (2017-08-18) (complete)4281337OPT125 14.1339 2.4703901
choco-solver 4.0.5 par (2017-07-26) (complete)4254505OPT125 15.5157 2.82301
OscaR - Parallel with EPS 2017-08-22 (complete)4285747OPT125 15.9722 4.9401498
Concrete 3.4 (complete)4259475OPT125 17.039301 7.56458
OscaR - Parallel with EPS 2017-07-26 (complete)4256990OPT125 17.182199 5.3038402
choco-solver 4.0.5 par (2017-08-09) (complete)4271527OPT125 17.4471 2.8996301
choco-solver 5a (2017-07-26) (complete)4255002OPT125 17.7111 9.6620197
choco-solver 5a (2017-08-18) (complete)4284277OPT125 18.4195 9.7778797
sat4j-CSP 2017-07-05 (complete)4257984OPT125 217.50101 213.04601
OscaR - ALNS 2017-07-26 (complete)4255499SAT (TO)125 249.282 240.032

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: 125
Solution found:
<instantiation type="optimum" cost="125"> <list> x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] 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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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[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] 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]
</list> <values> 24 96 158 187 244 332 385 421 450 485 1 73 135 164 221 309 362 398 427 462 1 73 135 164 221 309 362 398 427 462 220 148 86
57 0 88 141 177 206 241 221 149 87 58 1 87 140 176 205 240 308 236 174 145 88 0 53 89 118 153 308 236 174 145 88 0 53 89 118 153 486 414 352
323 266 178 125 89 60 25 399 327 265 236 179 91 38 2 27 62 397 325 263 234 177 89 36 0 29 64 163 91 29 0 57 145 198 234 263 298 163 91 29 0
57 145 198 234 263 298 218 146 84 55 2 90 143 179 208 243 0 72 134 163 220 308 361 397 426 461 0 72 134 163 220 308 361 397 426 461 461 389
327 298 241 153 100 64 35 0 15 87 149 178 235 323 376 412 441 476 0 72 134 163 220 308 361 397 426 461 72 0 62 91 148 236 289 325 354 389 72
0 62 91 148 236 289 325 354 389 426 354 292 263 206 118 65 29 0 35 94 22 40 69 126 214 267 303 332 367 94 22 40 69 126 214 267 303 332 367
361 289 227 198 141 53 0 36 65 100 361 289 227 198 141 53 0 36 65 100 134 62 0 29 86 174 227 263 292 327 134 62 0 29 86 174 227 263 292 327
181 109 47 18 39 127 180 216 245 280 8 64 126 155 212 300 353 389 418 453 8 64 126 155 212 300 353 389 418 453 426 354 292 263 206 118 65 29
0 35 1 1 0 1 0 0 25 2 0 0 0 2 0 0 0 15 0 0 0 0 22 22 0 0 0 0 18 8 8 0 </values> </instantiation>