2019 XCSP3 competition: fast COP track (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.40633
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 (complete)4390184OPT566 1.40633 1.4068
cosoco 2.0 (complete)4397644OPT566 1.41011 1.41084
cosoco 2.0 (complete)4408904OPT566 1.42691 1.42663
cosoco 2.0 parallel (complete)4409804OPT566 1.68055 0.233199
choco-solver 2019-09-16 (complete)4400344OPT566 3.71028 1.27312
choco-solver 2019-06-14 (complete)4394084OPT566 4.12698 1.39507
choco-solver 2019-09-20 (complete)4403944OPT566 4.32204 1.41481
AbsCon 2019-07-23 (complete)4391084OPT566 5.16786 2.7398
choco-solver 2019-09-24 parallel (complete)4407244OPT566 7.38649 1.55059
choco-solver 2019-09-20 parallel (complete)4404844OPT566 7.72303 1.63792
choco-solver 2019-09-16 parallel (complete)4400044OPT566 8.00966 1.65357
choco-solver 2019-06-14 parallel (complete)4394384OPT566 11.791 2.13933
Concrete 3.10 (complete)4391984OPT566 22.771 11.3987
choco-solver 2019-09-24 (complete)4406344OPT566 23.5649 19.1085
Concrete 3.12.2 (complete)4401244OPT566 32.535 23.4687
Concrete 3.12.3 (complete)4403044OPT566 32.951 23.8767
Concrete 3.12.2 (complete)4396364OPT566 50.5166 39.8595
PicatSAT 2019-09-12 (complete)4395464OPT566 158.447 158.454
cosoco 2.O parallel (complete)4398544Wrong Opt.610 0.826684 0.12471

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 18 37 0 0 35 15 0
22 22 0 1 0 0 53 53 40 40 0 8 8 0 39 40 0 0 60 27 29 18 1 95 182 309 427 163 69 18 145 263 218 124 37 90 208 0 94 181 308 426 0 94 181 308
426 461 367 280 153 35 15 109 196 323 441 0 94 181 308 426 72 22 109 236 354 72 22 109 236 354 426 332 245 118 0 1 95 182 309 427 94 0 87
214 332 94 0 87 214 332 361 267 180 53 65 361 267 180 53 65 134 40 47 174 292 134 40 47 174 292 181 87 0 127 245 8 86 173 300 418 8 86 173
300 418 426 332 245 118 0 220 126 39 88 206 221 127 40 87 205 308 214 127 0 118 308 214 127 0 118 486 392 305 178 60 399 305 218 91 27 397
303 216 89 29 163 69 18 145 263 24 118 205 332 450 </values> </instantiation>