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

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

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff16.xml
MD5SUM7d930e9aa83e9b949249fe9ec59ccd01
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1916
Best CPU time to get the best result obtained on this benchmark0.31991699
Satisfiable
(Un)Satisfiability was proved
Number of variables183
Number of constraints181
Number of domains32
Minimum domain size30
Maximum domain size32
Distribution of domain sizes[{"size":30,"count":4},{"size":31,"count":40},{"size":32,"count":139}]
Minimum variable degree2
Maximum variable degree46
Distribution of variable degrees[{"degree":2,"count":180},{"degree":46,"count":3}]
Minimum constraint arity2
Maximum constraint arity4
Distribution of constraint arities[{"arity":2,"count":135},{"arity":3,"count":1},{"arity":4,"count":45}]
Number of extensional constraints135
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":135},{"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)4258965OPT1916 0.31991699 0.41640499
cosoco-sat 1.12 (complete)4266643OPT1916 1.03013 1.03081
cosoco 1.12 (complete)4268574OPT1916 1.54848 1.54948
cosoco 1.1 (complete)4258468OPT1916 1.55901 1.6563801
OscaR - Conflict Ordering 2017-07-26 (complete)4255983OPT1916 3.2848499 1.53325
OscaR - Hybrid 2017-07-26 (complete)4256480OPT1916 3.3145001 1.56499
AbsCon-basic 2017-06-11 (complete)4257474OPT1916 4.4307199 1.96097
choco-solver 4.0.5 par (2017-08-09) (complete)4271514OPT1916 9.4398003 1.87181
choco-solver 4.0.5 par (2017-07-26) (complete)4254492OPT1916 10.5277 2.1208301
choco-solver 4.0.5 par (2017-08-18) (complete)4281324OPT1916 12.1485 2.2769101
Concrete 3.4 (complete)4259462OPT1916 18.764 9.9068003
OscaR - Parallel with EPS 2017-07-26 (complete)4256977OPT1916 22.665199 9.9548798
OscaR - Parallel with EPS 2017-08-22 (complete)4285734OPT1916 23.350599 9.8336401
choco-solver 4.0.5 seq (2017-07-26) (complete)4253995OPT1916 34.3507 30.5548
choco-solver 4.0.5 seq (2017-08-09) (complete)4270044OPT1916 34.412701 30.426701
choco-solver 4.0.5 seq (2017-08-18) (complete)4282794OPT1916 34.417599 30.4132
choco-solver 5a (2017-08-18) (complete)4284264OPT1916 61.264999 53.002399
choco-solver 5a (2017-07-26) (complete)4254989OPT1916 61.731998 53.835602
sat4j-CSP 2017-07-05 (complete)4257971SAT (TO)1916 244.537 240.228
OscaR - ALNS 2017-07-26 (complete)4255486SAT (TO)1916 249.355 240.03101

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: 1916
Solution found:
<instantiation type="optimum" cost="1916"> <list> x[0] x[1] x[2] drd[0][0] drd[0][1] drd[0][2] drd[1][0] drd[1][1] drd[1][2] drd[2][0]
drd[2][1] drd[2][2] drd[3][0] drd[3][1] drd[3][2] drd[4][0] drd[4][1] drd[4][2] drd[5][0] drd[5][1] drd[5][2] drd[6][0] drd[6][1] drd[6][2]
drd[7][0] drd[7][1] drd[7][2] drd[8][0] drd[8][1] drd[8][2] drd[9][0] drd[9][1] drd[9][2] drd[10][0] drd[10][1] drd[10][2] drd[11][0]
drd[11][1] drd[11][2] drd[12][0] drd[12][1] drd[12][2] drd[13][0] drd[13][1] drd[13][2] drd[14][0] drd[14][1] drd[14][2] drd[15][0]
drd[15][1] drd[15][2] drd[16][0] drd[16][1] drd[16][2] drd[17][0] drd[17][1] drd[17][2] drd[18][0] drd[18][1] drd[18][2] drd[19][0]
drd[19][1] drd[19][2] drd[20][0] drd[20][1] drd[20][2] drd[21][0] drd[21][1] drd[21][2] drd[22][0] drd[22][1] drd[22][2] drd[23][0]
drd[23][1] drd[23][2] drd[24][0] drd[24][1] drd[24][2] drd[25][0] drd[25][1] drd[25][2] drd[26][0] drd[26][1] drd[26][2] drd[27][0]
drd[27][1] drd[27][2] drd[28][0] drd[28][1] drd[28][2] drd[29][0] drd[29][1] drd[29][2] drd[30][0] drd[30][1] drd[30][2] drd[31][0]
drd[31][1] drd[31][2] drd[32][0] drd[32][1] drd[32][2] drd[33][0] drd[33][1] drd[33][2] drd[34][0] drd[34][1] drd[34][2] drd[35][0]
drd[35][1] drd[35][2] drd[36][0] drd[36][1] drd[36][2] drd[37][0] drd[37][1] drd[37][2] drd[38][0] drd[38][1] drd[38][2] drd[39][0]
drd[39][1] drd[39][2] drd[40][0] drd[40][1] drd[40][2] drd[41][0] drd[41][1] drd[41][2] drd[42][0] drd[42][1] drd[42][2] drd[43][0]
drd[43][1] drd[43][2] drd[44][0] drd[44][1] drd[44][2] 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> 72 301 540 303 74 165 303 74 165 51 178
417 51 178 417 468 239 0 468 239 0 68 297 536 533 304 65 533 304 65 72 301 540 18 247 486 22 251 490 26 203 442 26 203 442 240 11 228 240 11
228 17 212 451 229 0 239 20 249 488 20 249 488 368 139 100 367 138 101 65 294 533 65 294 533 0 229 468 35 194 433 35 194 433 71 158 397 71
158 397 14 215 454 23 206 445 448 219 20 40 189 428 2 231 470 53 282 521 53 282 521 165 64 303 166 63 302 281 52 187 278 49 190 9 238 477
121 108 347 121 108 347 217 12 251 217 12 251 74 74 51 51 0 0 68 65 65 72 18 22 26 26 11 11 17 0 20 20 100 101 65 65 0 35 35 71 71 14 23 20
40 2 53 53 64 63 52 49 9 108 108 12 12 </values> </instantiation>