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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff18.xml
MD5SUM005f7ae7871747b1063e6e013b23478b
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1143
Best CPU time to get the best result obtained on this benchmark6.38482
Satisfiable
(Un)Satisfiability was proved
Number of variables275
Number of constraints271
Number of domains32
Minimum domain size30
Maximum domain size32
Distribution of domain sizes[{"size":30,"count":6},{"size":31,"count":60},{"size":32,"count":209}]
Minimum variable degree2
Maximum variable degree46
Distribution of variable degrees[{"degree":2,"count":270},{"degree":46,"count":5}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":225},{"arity":5,"count":1},{"arity":6,"count":45}]
Number of extensional constraints225
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":225},{"type":"ordered","count":1},{"type":"minimum","count":45}]
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)4258966OPT1143 6.38482 6.4874101
OscaR - Hybrid 2017-07-26 (complete)4256481OPT1143 7.3364 4.65943
OscaR - Conflict Ordering 2017-07-26 (complete)4255984OPT1143 7.33675 4.6987801
cosoco-sat 1.12 (complete)4266644OPT1143 18.026699 18.0294
choco-solver 4.0.5 par (2017-08-09) (complete)4271515OPT1143 28.697701 4.8947201
AbsCon-basic 2017-06-11 (complete)4257475OPT1143 29.1171 25.714701
choco-solver 4.0.5 par (2017-08-18) (complete)4281325OPT1143 30.2616 4.98698
choco-solver 4.0.5 par (2017-07-26) (complete)4254493OPT1143 31.818199 5.4222202
cosoco 1.12 (complete)4268575OPT1143 36.288101 36.283501
cosoco 1.1 (complete)4258469OPT1143 36.692001 36.7911
OscaR - Parallel with EPS 2017-07-26 (complete)4256978OPT1143 63.0462 23.2038
OscaR - Parallel with EPS 2017-08-22 (complete)4285735OPT1143 68.763298 25.329599
Concrete 3.4 (complete)4259463OPT1143 120.746 109.055
OscaR - ALNS 2017-07-26 (complete)4255487SAT (TO)1143 249.325 240.028
choco-solver 5a (2017-07-26) (complete)4254990SAT (TO)1143 250.38 240.00999
choco-solver 5a (2017-08-18) (complete)4284265SAT (TO)1144 250.681 240.026
choco-solver 4.0.5 seq (2017-07-26) (complete)4253996SAT (TO)1165 243.74001 240.00999
choco-solver 4.0.5 seq (2017-08-09) (complete)4270045SAT (TO)1165 243.795 240.021
choco-solver 4.0.5 seq (2017-08-18) (complete)4282795SAT (TO)1165 244.22701 240.021
sat4j-CSP 2017-07-05 (complete)4257972SAT (TO)1273 245.34399 240.229

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: 1143
Solution found:
<instantiation type="optimum" cost="1143"> <list> x[0] x[1] x[2] x[3] x[4] drd[0][0] drd[0][1] drd[0][2] drd[0][3] drd[0][4] drd[1][0]
drd[1][1] drd[1][2] drd[1][3] drd[1][4] drd[2][0] drd[2][1] drd[2][2] drd[2][3] drd[2][4] drd[3][0] drd[3][1] drd[3][2] drd[3][3] drd[3][4]
drd[4][0] drd[4][1] drd[4][2] drd[4][3] drd[4][4] drd[5][0] drd[5][1] drd[5][2] drd[5][3] drd[5][4] drd[6][0] drd[6][1] drd[6][2] drd[6][3]
drd[6][4] drd[7][0] drd[7][1] drd[7][2] drd[7][3] drd[7][4] drd[8][0] drd[8][1] drd[8][2] drd[8][3] drd[8][4] drd[9][0] drd[9][1] drd[9][2]
drd[9][3] drd[9][4] drd[10][0] drd[10][1] drd[10][2] drd[10][3] drd[10][4] drd[11][0] drd[11][1] drd[11][2] drd[11][3] drd[11][4] drd[12][0]
drd[12][1] drd[12][2] drd[12][3] drd[12][4] drd[13][0] drd[13][1] drd[13][2] drd[13][3] drd[13][4] drd[14][0] drd[14][1] drd[14][2]
drd[14][3] drd[14][4] drd[15][0] drd[15][1] drd[15][2] drd[15][3] drd[15][4] drd[16][0] drd[16][1] drd[16][2] drd[16][3] drd[16][4]
drd[17][0] drd[17][1] drd[17][2] drd[17][3] drd[17][4] drd[18][0] drd[18][1] drd[18][2] drd[18][3] drd[18][4] drd[19][0] drd[19][1]
drd[19][2] drd[19][3] drd[19][4] drd[20][0] drd[20][1] drd[20][2] drd[20][3] drd[20][4] drd[21][0] drd[21][1] drd[21][2] drd[21][3]
drd[21][4] drd[22][0] drd[22][1] drd[22][2] drd[22][3] drd[22][4] drd[23][0] drd[23][1] drd[23][2] drd[23][3] drd[23][4] drd[24][0]
drd[24][1] drd[24][2] drd[24][3] drd[24][4] drd[25][0] drd[25][1] drd[25][2] drd[25][3] drd[25][4] drd[26][0] drd[26][1] drd[26][2]
drd[26][3] drd[26][4] drd[27][0] drd[27][1] drd[27][2] drd[27][3] drd[27][4] drd[28][0] drd[28][1] drd[28][2] drd[28][3] drd[28][4]
drd[29][0] drd[29][1] drd[29][2] drd[29][3] drd[29][4] drd[30][0] drd[30][1] drd[30][2] drd[30][3] drd[30][4] drd[31][0] drd[31][1]
drd[31][2] drd[31][3] drd[31][4] drd[32][0] drd[32][1] drd[32][2] drd[32][3] drd[32][4] drd[33][0] drd[33][1] drd[33][2] drd[33][3]
drd[33][4] drd[34][0] drd[34][1] drd[34][2] drd[34][3] drd[34][4] drd[35][0] drd[35][1] drd[35][2] drd[35][3] drd[35][4] drd[36][0]
drd[36][1] drd[36][2] drd[36][3] drd[36][4] drd[37][0] drd[37][1] drd[37][2] drd[37][3] drd[37][4] drd[38][0] drd[38][1] drd[38][2]
drd[38][3] drd[38][4] drd[39][0] drd[39][1] drd[39][2] drd[39][3] drd[39][4] drd[40][0] drd[40][1] drd[40][2] drd[40][3] drd[40][4]
drd[41][0] drd[41][1] drd[41][2] drd[41][3] drd[41][4] drd[42][0] drd[42][1] drd[42][2] drd[42][3] drd[42][4] drd[43][0] drd[43][1]
drd[43][2] drd[43][3] drd[43][4] drd[44][0] drd[44][1] drd[44][2] drd[44][3] drd[44][4] 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] dr[39] dr[40] dr[41] dr[42] dr[43] dr[44] </list> <values> 19
107 289 375 540 356 268 86 0 165 356 268 86 0 165 104 16 166 252 417 104 16 166 252 417 521 433 251 165 0 521 433 251 165 0 15 103 285 371
536 586 498 316 230 65 586 498 316 230 65 19 107 289 375 540 35 53 235 321 486 31 57 239 325 490 79 9 191 277 442 79 9 191 277 442 293 205
23 63 228 293 205 23 63 228 70 18 200 286 451 282 194 12 74 239 33 55 237 323 488 33 55 237 323 488 421 333 151 65 100 420 332 150 64 101 12
100 282 368 533 12 100 282 368 533 53 35 217 303 468 88 0 182 268 433 88 0 182 268 433 124 36 146 232 397 124 36 146 232 397 67 21 203 289
454 76 12 194 280 445 501 413 231 145 20 93 5 177 263 428 51 37 219 305 470 0 88 270 356 521 0 88 270 356 521 218 130 52 138 303 219 131 51
137 302 334 246 64 22 187 331 243 61 25 190 44 44 226 312 477 174 86 96 182 347 174 86 96 182 347 270 182 0 86 251 270 182 0 86 251 0 0 16
16 0 0 15 65 65 19 35 31 9 9 23 23 18 12 33 33 65 64 12 12 35 0 0 36 36 21 12 20 5 37 0 0 52 51 22 25 44 86 86 0 0 </values>
</instantiation>