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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff84.xml
MD5SUM57c9b04c42ddec3121be36f9ed91283a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark770
Best CPU time to get the best result obtained on this benchmark0.127775
Satisfiable
(Un)Satisfiability was proved
Number of variables154
Number of constraints151
Number of domains20
Minimum domain size18
Maximum domain size19
Distribution of domain sizes[{"size":18,"count":10},{"size":19,"count":144}]
Minimum variable degree2
Maximum variable degree31
Distribution of variable degrees[{"degree":2,"count":150},{"degree":31,"count":4}]
Minimum constraint arity2
Maximum constraint arity5
Distribution of constraint arities[{"arity":2,"count":120},{"arity":4,"count":1},{"arity":5,"count":30}]
Number of extensional constraints120
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":120},{"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)4258979OPT770 0.127775 0.20966101
cosoco-sat 1.12 (complete)4266657OPT770 0.318225 0.319545
cosoco 1.1 (complete)4258482OPT770 0.58591002 0.68515998
cosoco 1.12 (complete)4268588OPT770 0.589481 0.59009802
AbsCon-basic 2017-06-11 (complete)4257488OPT770 2.8308699 1.33206
OscaR - Conflict Ordering 2017-07-26 (complete)4255997OPT770 2.84939 1.38696
OscaR - Hybrid 2017-07-26 (complete)4256494OPT770 2.9593699 1.44683
choco-solver 4.0.5 par (2017-08-18) (complete)4281338OPT770 6.7293 1.4358
choco-solver 4.0.5 par (2017-08-09) (complete)4271528OPT770 6.7619901 1.41061
choco-solver 4.0.5 par (2017-07-26) (complete)4254506OPT770 7.54287 1.70107
choco-solver 4.0.5 seq (2017-08-18) (complete)4282808OPT770 8.9913301 5.3886499
choco-solver 4.0.5 seq (2017-07-26) (complete)4254009OPT770 9.0744696 5.5227799
choco-solver 4.0.5 seq (2017-08-09) (complete)4270058OPT770 9.2665396 5.4260998
Concrete 3.4 (complete)4259476OPT770 12.764 5.7669501
OscaR - Parallel with EPS 2017-08-22 (complete)4285748OPT770 13.8893 6.3269901
OscaR - Parallel with EPS 2017-07-26 (complete)4256991OPT770 14.1334 6.4866099
choco-solver 5a (2017-08-18) (complete)4284278OPT770 23.461201 16.191999
choco-solver 5a (2017-07-26) (complete)4255003OPT770 25.823099 16.7829
sat4j-CSP 2017-07-05 (complete)4257985OPT770 42.087799 38.7906
OscaR - ALNS 2017-07-26 (complete)4255500SAT (TO)770 249.617 240.03

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: 770
Solution found:
<instantiation type="optimum" cost="770"> <list> x[0] x[1] x[2] x[3] drd[0][0] drd[0][1] drd[0][2] drd[0][3] drd[1][0] drd[1][1] drd[1][2]
drd[1][3] drd[2][0] drd[2][1] drd[2][2] drd[2][3] drd[3][0] drd[3][1] drd[3][2] drd[3][3] drd[4][0] drd[4][1] drd[4][2] drd[4][3] drd[5][0]
drd[5][1] drd[5][2] drd[5][3] drd[6][0] drd[6][1] drd[6][2] drd[6][3] drd[7][0] drd[7][1] drd[7][2] drd[7][3] drd[8][0] drd[8][1] drd[8][2]
drd[8][3] drd[9][0] drd[9][1] drd[9][2] drd[9][3] drd[10][0] drd[10][1] drd[10][2] drd[10][3] drd[11][0] drd[11][1] drd[11][2] drd[11][3]
drd[12][0] drd[12][1] drd[12][2] drd[12][3] drd[13][0] drd[13][1] drd[13][2] drd[13][3] drd[14][0] drd[14][1] drd[14][2] drd[14][3]
drd[15][0] drd[15][1] drd[15][2] drd[15][3] drd[16][0] drd[16][1] drd[16][2] drd[16][3] drd[17][0] drd[17][1] drd[17][2] drd[17][3]
drd[18][0] drd[18][1] drd[18][2] drd[18][3] drd[19][0] drd[19][1] drd[19][2] drd[19][3] drd[20][0] drd[20][1] drd[20][2] drd[20][3]
drd[21][0] drd[21][1] drd[21][2] drd[21][3] drd[22][0] drd[22][1] drd[22][2] drd[22][3] drd[23][0] drd[23][1] drd[23][2] drd[23][3]
drd[24][0] drd[24][1] drd[24][2] drd[24][3] drd[25][0] drd[25][1] drd[25][2] drd[25][3] drd[26][0] drd[26][1] drd[26][2] drd[26][3]
drd[27][0] drd[27][1] drd[27][2] drd[27][3] drd[28][0] drd[28][1] drd[28][2] drd[28][3] drd[29][0] drd[29][1] drd[29][2] drd[29][3] 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 118 242 423 1 95 219 400 1 95 219 400 220 126 2 179 221 127 3
178 308 214 90 91 308 214 90 91 486 392 268 87 399 305 181 0 397 303 179 2 163 69 55 236 163 69 55 236 218 124 0 181 0 94 218 399 0 94 218
399 461 367 243 62 15 109 233 414 0 94 218 399 72 22 146 327 72 22 146 327 426 332 208 27 94 0 124 305 94 0 124 305 361 267 143 38 361 267
143 38 134 40 84 265 134 40 84 265 181 87 37 218 8 86 210 391 8 86 210 391 426 332 208 27 1 1 2 3 90 90 87 0 2 55 55 0 0 0 62 15 0 22 22 27
0 0 38 38 40 40 37 8 8 27 </values> </instantiation>