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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff37.xml
MD5SUMdbb927e38b62f74060b1eb924850c2da
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark644
Best CPU time to get the best result obtained on this benchmark1.32248
Satisfiable
(Un)Satisfiability was proved
Number of variables223
Number of constraints218
Number of domains23
Minimum domain size21
Maximum domain size22
Distribution of domain sizes[{"size":21,"count":28},{"size":22,"count":195}]
Minimum variable degree2
Maximum variable degree32
Distribution of variable degrees[{"degree":2,"count":217},{"degree":32,"count":6}]
Minimum constraint arity2
Maximum constraint arity7
Distribution of constraint arities[{"arity":2,"count":186},{"arity":6,"count":1},{"arity":7,"count":31}]
Number of extensional constraints186
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":186},{"type":"ordered","count":1},{"type":"minimum","count":31}]
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)4258968OPT644 1.32248 1.42226
cosoco-sat 1.12 (complete)4266646OPT644 4.0534301 4.1475601
OscaR - Hybrid 2017-07-26 (complete)4256483OPT644 4.7776499 2.3949101
OscaR - Conflict Ordering 2017-07-26 (complete)4255986OPT644 5.1695099 2.4751999
cosoco 1.12 (complete)4268577OPT644 5.9478302 5.9477401
cosoco 1.1 (complete)4258471OPT644 5.9731202 6.0801501
AbsCon-basic 2017-06-11 (complete)4257477OPT644 10.2427 7.2501402
choco-solver 4.0.5 par (2017-07-26) (complete)4254495OPT644 14.8077 2.6666999
OscaR - Parallel with EPS 2017-08-22 (complete)4285737OPT644 15.1001 4.9303799
choco-solver 4.0.5 par (2017-08-18) (complete)4281327OPT644 15.2068 2.59604
OscaR - Parallel with EPS 2017-07-26 (complete)4256980OPT644 15.7105 5.1605902
choco-solver 4.0.5 par (2017-08-09) (complete)4271517OPT644 17.9482 2.9291601
Concrete 3.4 (complete)4259465OPT644 25.1984 13.9689
choco-solver 4.0.5 seq (2017-07-26) (complete)4253998OPT644 51.1632 46.928398
choco-solver 4.0.5 seq (2017-08-18) (complete)4282797OPT644 51.6679 46.7938
choco-solver 4.0.5 seq (2017-08-09) (complete)4270047OPT644 51.863899 46.985699
choco-solver 5a (2017-07-26) (complete)4254992OPT644 158.82899 146.996
choco-solver 5a (2017-08-18) (complete)4284267OPT644 159.41701 146.507
OscaR - ALNS 2017-07-26 (complete)4255489SAT (TO)644 249.418 240.036
sat4j-CSP 2017-07-05 (complete)4257974SAT (TO)658 243.985 240.216

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: 644
Solution found:
<instantiation type="optimum" cost="644"> <list> x[0] x[1] x[2] x[3] x[4] x[5] drd[0][0] drd[0][1] drd[0][2] drd[0][3] drd[0][4] drd[0][5]
drd[1][0] drd[1][1] drd[1][2] drd[1][3] drd[1][4] drd[1][5] drd[2][0] drd[2][1] drd[2][2] drd[2][3] drd[2][4] drd[2][5] drd[3][0] drd[3][1]
drd[3][2] drd[3][3] drd[3][4] drd[3][5] drd[4][0] drd[4][1] drd[4][2] drd[4][3] drd[4][4] drd[4][5] drd[5][0] drd[5][1] drd[5][2] drd[5][3]
drd[5][4] drd[5][5] drd[6][0] drd[6][1] drd[6][2] drd[6][3] drd[6][4] drd[6][5] drd[7][0] drd[7][1] drd[7][2] drd[7][3] drd[7][4] drd[7][5]
drd[8][0] drd[8][1] drd[8][2] drd[8][3] drd[8][4] drd[8][5] drd[9][0] drd[9][1] drd[9][2] drd[9][3] drd[9][4] drd[9][5] drd[10][0]
drd[10][1] drd[10][2] drd[10][3] drd[10][4] drd[10][5] drd[11][0] drd[11][1] drd[11][2] drd[11][3] drd[11][4] drd[11][5] drd[12][0]
drd[12][1] drd[12][2] drd[12][3] drd[12][4] drd[12][5] drd[13][0] drd[13][1] drd[13][2] drd[13][3] drd[13][4] drd[13][5] drd[14][0]
drd[14][1] drd[14][2] drd[14][3] drd[14][4] drd[14][5] drd[15][0] drd[15][1] drd[15][2] drd[15][3] drd[15][4] drd[15][5] drd[16][0]
drd[16][1] drd[16][2] drd[16][3] drd[16][4] drd[16][5] drd[17][0] drd[17][1] drd[17][2] drd[17][3] drd[17][4] drd[17][5] drd[18][0]
drd[18][1] drd[18][2] drd[18][3] drd[18][4] drd[18][5] drd[19][0] drd[19][1] drd[19][2] drd[19][3] drd[19][4] drd[19][5] drd[20][0]
drd[20][1] drd[20][2] drd[20][3] drd[20][4] drd[20][5] drd[21][0] drd[21][1] drd[21][2] drd[21][3] drd[21][4] drd[21][5] drd[22][0]
drd[22][1] drd[22][2] drd[22][3] drd[22][4] drd[22][5] drd[23][0] drd[23][1] drd[23][2] drd[23][3] drd[23][4] drd[23][5] drd[24][0]
drd[24][1] drd[24][2] drd[24][3] drd[24][4] drd[24][5] drd[25][0] drd[25][1] drd[25][2] drd[25][3] drd[25][4] drd[25][5] drd[26][0]
drd[26][1] drd[26][2] drd[26][3] drd[26][4] drd[26][5] drd[27][0] drd[27][1] drd[27][2] drd[27][3] drd[27][4] drd[27][5] drd[28][0]
drd[28][1] drd[28][2] drd[28][3] drd[28][4] drd[28][5] drd[29][0] drd[29][1] drd[29][2] drd[29][3] drd[29][4] drd[29][5] drd[30][0]
drd[30][1] drd[30][2] drd[30][3] drd[30][4] drd[30][5] 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] </list>
<values> 76 426 511 604 687 761 459 109 24 69 152 226 718 368 283 190 107 33 579 229 144 51 32 106 310 40 125 218 301 375 466 116 31 62 145
219 685 335 250 157 74 0 528 178 93 0 83 157 528 178 93 0 83 157 559 209 124 31 52 126 44 394 479 572 655 729 44 394 479 572 655 729 366 16
69 162 245 319 0 350 435 528 611 685 0 350 435 528 611 685 435 85 0 93 176 250 435 85 0 93 176 250 504 154 69 24 107 181 506 156 71 22 105
179 644 294 209 116 33 41 644 294 209 116 33 41 27 323 408 501 584 658 27 323 408 501 584 658 350 0 85 178 261 335 350 0 85 178 261 335 611
261 176 83 0 74 611 261 176 83 0 74 301 49 134 227 310 384 674 324 239 146 63 11 386 36 49 142 225 299 386 36 49 142 225 299 736 386 301 208
125 51 24 33 32 40 31 0 0 0 31 44 44 16 0 0 0 0 24 22 33 33 27 27 0 0 0 0 49 11 36 36 51 </values> </instantiation>