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-ff85.xml

Jump to solvers results

General information on the benchmark

NameFastfood/Fastfood-m1-s1/
Fastfood-ff85.xml
MD5SUMafda861cdc29bd1fb05e74ad0e6ff5a8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark566
Best CPU time to get the best result obtained on this benchmark1.34462
Satisfiable
(Un)Satisfiability was proved
Number of variables185
Number of constraints181
Number of domains20
Minimum domain size18
Maximum domain size19
Distribution of domain sizes[{"size":18,"count":12},{"size":19,"count":173}]
Minimum variable degree2
Maximum variable degree31
Distribution of variable degrees[{"degree":2,"count":180},{"degree":31,"count":5}]
Minimum constraint arity2
Maximum constraint arity6
Distribution of constraint arities[{"arity":2,"count":150},{"arity":5,"count":1},{"arity":6,"count":30}]
Number of extensional constraints150
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":150},{"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.O parallel (complete)4398244OPT566 1.30375 0.184252
cosoco 2.0 parallel (complete)4409504OPT566 1.34462 0.188831
cosoco 2 (complete)4389684OPT566 1.40812 1.40826
cosoco 2.0 (complete)4396964OPT566 1.41604 1.42108
cosoco 2.0 (complete)4408224OPT566 1.42416 1.42589
choco-solver 2019-09-16 (complete)4399144OPT566 4.04125 1.44928
choco-solver 2019-09-20 (complete)4403644OPT566 4.05844 1.348
choco-solver 2019-06-14 (complete)4393184OPT566 4.16487 1.38605
AbsCon 2019-07-23 (complete)4390784OPT566 4.99582 2.66554
choco-solver 2019-09-20 parallel (complete)4404544OPT566 7.39498 1.58791
choco-solver 2019-09-16 parallel (complete)4399744OPT566 7.46048 1.55621
choco-solver 2019-09-24 parallel (complete)4406944OPT566 8.7104 2.00387
choco-solver 2019-06-14 parallel (complete)4393784OPT566 10.3615 1.97174
choco-solver 2019-09-24 (complete)4406044OPT566 23.225 19.1021
Concrete 3.12.3 (complete)4402744OPT566 32.0391 22.6863
Concrete 3.12.2 (complete)4400944OPT566 33.7615 24.6071
Concrete 3.10 (complete)4387424OPT566 36.0229 23.8519
Concrete 3.12.2 (complete)4396064OPT566 62.423 52.1034
PicatSAT 2019-09-12 (complete)4395164OPT566 155.061 155.073

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: 566
Solution found:
<instantiation type='solution' cost='566'> <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[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[1][0] drd[1][1] drd[1][2] drd[1][3] drd[1][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[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] x[0] x[1] x[2] x[3] x[4] </list> <values>1 55 0 0 0 35 15 0
22 22 0 1 0 0 0 0 40 40 37 8 8 0 2 3 53 53 60 27 29 55 1 95 219 362 427 163 69 55 198 263 218 124 0 143 208 0 94 218 361 426 0 94 218 361
426 461 367 243 100 35 15 109 233 376 441 0 94 218 361 426 72 22 146 289 354 72 22 146 289 354 426 332 208 65 0 1 95 219 362 427 94 0 124
267 332 94 0 124 267 332 361 267 143 0 65 361 267 143 0 65 134 40 84 227 292 134 40 84 227 292 181 87 37 180 245 8 86 210 353 418 8 86 210
353 418 426 332 208 65 0 220 126 2 141 206 221 127 3 140 205 308 214 90 53 118 308 214 90 53 118 486 392 268 125 60 399 305 181 38 27 397
303 179 36 29 163 69 55 198 263 24 118 242 385 450 </values> </instantiation>