2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff87.xml
MD5SUM60c761b657be0d86f100d87a8dc157a6
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark307
Best CPU time to get the best result obtained on this benchmark1.78174
Satisfiable
(Un)Satisfiability was proved
Number of variables247
Number of constraints241
Number of domains20
Minimum domain size18
Maximum domain size19
Distribution of domain sizes[{"size":18,"count":16},{"size":19,"count":231}]
Minimum variable degree2
Maximum variable degree31
Distribution of variable degrees[{"degree":2,"count":240},{"degree":31,"count":7}]
Minimum constraint arity2
Maximum constraint arity8
Distribution of constraint arities[{"arity":2,"count":210},{"arity":7,"count":1},{"arity":8,"count":30}]
Number of extensional constraints210
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":210},{"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
cosoco 2.0 (complete)4408204OPT307 1.78174 1.78276
cosoco 2 (complete)4389664OPT307 2.51347 2.51348
cosoco 2.0 (complete)4396944OPT307 2.52383 2.52694
choco-solver 2019-06-14 (complete)4393164OPT307 5.37522 1.70219
AbsCon 2019-07-23 (complete)4390764OPT307 6.00193 3.02554
cosoco 2.0 parallel (complete)4409484OPT307 6.0549 0.788953
choco-solver 2019-09-16 (complete)4399124OPT307 6.12436 1.8713
choco-solver 2019-09-20 (complete)4403624OPT307 6.76118 2.04479
choco-solver 2019-09-24 (complete)4406024OPT307 9.10027 4.56296
choco-solver 2019-09-24 parallel (complete)4406924OPT307 12.4291 2.20402
choco-solver 2019-09-16 parallel (complete)4399724OPT307 12.5956 2.37284
choco-solver 2019-09-20 parallel (complete)4404524OPT307 13.3659 2.31845
choco-solver 2019-06-14 parallel (complete)4393764OPT307 16.2821 2.69556
Concrete 3.12.3 (complete)4402724OPT307 38.0214 29.6366
Concrete 3.10 (complete)4387423OPT307 43.8147 31.5951
Concrete 3.12.2 (complete)4400924OPT307 46.4189 36.5933
Concrete 3.12.2 (complete)4396044OPT307 73.253 63.1038
PicatSAT 2019-09-12 (complete)4395144OPT307 184.108 184.175
cosoco 2.O parallel (complete)4398224Wrong Opt.328 0.780323 0.128834

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: 307
Solution found:
<instantiation type='solution' cost='307'> <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[3] dr[4] dr[5] dr[6] dr[7] dr[8] dr[9] drd[0][0] drd[0][1] drd[0][2]
drd[0][3] drd[0][4] drd[0][5] drd[0][6] drd[10][0] drd[10][1] drd[10][2] drd[10][3] drd[10][4] drd[10][5] drd[10][6] drd[11][0] drd[11][1]
drd[11][2] drd[11][3] drd[11][4] drd[11][5] drd[11][6] drd[12][0] drd[12][1] drd[12][2] drd[12][3] drd[12][4] drd[12][5] drd[12][6]
drd[13][0] drd[13][1] drd[13][2] drd[13][3] drd[13][4] drd[13][5] drd[13][6] drd[14][0] drd[14][1] drd[14][2] drd[14][3] drd[14][4]
drd[14][5] drd[14][6] drd[15][0] drd[15][1] drd[15][2] drd[15][3] drd[15][4] drd[15][5] drd[15][6] drd[16][0] drd[16][1] drd[16][2]
drd[16][3] drd[16][4] drd[16][5] drd[16][6] drd[17][0] drd[17][1] drd[17][2] drd[17][3] drd[17][4] drd[17][5] drd[17][6] drd[18][0]
drd[18][1] drd[18][2] drd[18][3] drd[18][4] drd[18][5] drd[18][6] drd[19][0] drd[19][1] drd[19][2] drd[19][3] drd[19][4] drd[19][5]
drd[19][6] drd[1][0] drd[1][1] drd[1][2] drd[1][3] drd[1][4] drd[1][5] drd[1][6] drd[20][0] drd[20][1] drd[20][2] drd[20][3] drd[20][4]
drd[20][5] drd[20][6] drd[21][0] drd[21][1] drd[21][2] drd[21][3] drd[21][4] drd[21][5] drd[21][6] drd[22][0] drd[22][1] drd[22][2]
drd[22][3] drd[22][4] drd[22][5] drd[22][6] drd[23][0] drd[23][1] drd[23][2] drd[23][3] drd[23][4] drd[23][5] drd[23][6] drd[24][0]
drd[24][1] drd[24][2] drd[24][3] drd[24][4] drd[24][5] drd[24][6] drd[25][0] drd[25][1] drd[25][2] drd[25][3] drd[25][4] drd[25][5]
drd[25][6] drd[26][0] drd[26][1] drd[26][2] drd[26][3] drd[26][4] drd[26][5] drd[26][6] drd[27][0] drd[27][1] drd[27][2] drd[27][3]
drd[27][4] drd[27][5] drd[27][6] drd[28][0] drd[28][1] drd[28][2] drd[28][3] drd[28][4] drd[28][5] drd[28][6] drd[29][0] drd[29][1]
drd[29][2] drd[29][3] drd[29][4] drd[29][5] drd[29][6] drd[2][0] drd[2][1] drd[2][2] drd[2][3] drd[2][4] drd[2][5] drd[2][6] drd[3][0]
drd[3][1] drd[3][2] drd[3][3] drd[3][4] drd[3][5] drd[3][6] drd[4][0] drd[4][1] drd[4][2] drd[4][3] drd[4][4] drd[4][5] drd[4][6] drd[5][0]
drd[5][1] drd[5][2] drd[5][3] drd[5][4] drd[5][5] drd[5][6] drd[6][0] drd[6][1] drd[6][2] drd[6][3] drd[6][4] drd[6][5] drd[6][6] drd[7][0]
drd[7][1] drd[7][2] drd[7][3] drd[7][4] drd[7][5] drd[7][6] drd[8][0] drd[8][1] drd[8][2] drd[8][3] drd[8][4] drd[8][5] drd[8][6] drd[9][0]
drd[9][1] drd[9][2] drd[9][3] drd[9][4] drd[9][5] drd[9][6] x[0] x[1] x[2] x[3] x[4] x[5] x[6] </list> <values>1 0 2 0 0 35 15 0 0 0 0 1 22
22 0 0 29 29 18 8 8 0 0 1 0 0 60 27 29 0 1 73 164 221 309 362 427 163 91 0 57 145 198 263 218 146 55 2 90 143 208 0 72 163 220 308 361 426 0
72 163 220 308 361 426 461 389 298 241 153 100 35 15 87 178 235 323 376 441 0 72 163 220 308 361 426 72 0 91 148 236 289 354 72 0 91 148 236
289 354 426 354 263 206 118 65 0 1 73 164 221 309 362 427 94 22 69 126 214 267 332 94 22 69 126 214 267 332 361 289 198 141 53 0 65 361 289
198 141 53 0 65 134 62 29 86 174 227 292 134 62 29 86 174 227 292 181 109 18 39 127 180 245 8 64 155 212 300 353 418 8 64 155 212 300 353
418 426 354 263 206 118 65 0 220 148 57 0 88 141 206 221 149 58 1 87 140 205 308 236 145 88 0 53 118 308 236 145 88 0 53 118 486 414 323 266
178 125 60 399 327 236 179 91 38 27 397 325 234 177 89 36 29 163 91 0 57 145 198 263 24 96 187 244 332 385 450 </values> </instantiation>