PB'16 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/
miplib/normalized-mps-v2-20-10-flugpl.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/
miplib/normalized-mps-v2-20-10-flugpl.opb
MD5SUM0999192fc93f1a0347078df6cc5d3945
Bench CategoryOPT-BIGINT (optimisation, big integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark14745600
Best CPU time to get the best result obtained on this benchmark0.52392
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 14745600
Optimality of the best value was proved YES
Number of variables265
Total number of constraints29
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints29
Minimum length of a constraint5
Maximum length of a constraint65
Number of terms in the objective function 265
Biggest coefficient in the objective function 48318382080
Number of bits for the biggest coefficient in the objective function 36
Sum of the numbers in the objective function 103103023008
Number of bits of the sum of numbers in the objective function 37
Biggest number in a constraint 80530636800
Number of bits of the biggest number in a constraint 37
Biggest sum of numbers in a constraint 162146381673
Number of bits of the biggest sum of numbers38
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Sat4j PB 2.3.6 Resolution PB16 (complete)4103844OPT14745600 0.52392 0.284519
Sat4j PB 2.3.6 Res+CP PB16 (complete)4103842OPT14745600 1.13383 4.19777
minisatp 2012-10-02 git-d91742b (complete)4114841OPT14745600 5.14722 5.14729
NaPS 1.02 (complete)4103843OPT14745600 28.5157 28.5204
toysat 2016-05-02 (complete)4103841OPT14745600 441.097 441.197

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: 14745600
Solution found:
-x1 x2 x3 -x4 -x5 -x6 x7 x8 -x9 -x10 -x11 -x12 -x13 -x14 x15 x16 x17 x18 -x19 -x20 -x21 -x22 x23 x24 -x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32
-x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 x43 x44 x45 x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60 x61
x62 -x63 -x64 -x65 x66 x67 -x68 -x69 -x70 x71 -x72 x73 x74 -x75 x76 -x77 x78 x79 -x80 -x81 x82 -x83 -x84 x85 -x86 -x87 -x88 -x89 -x90 -x91
-x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115
-x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 x129 x130 -x131 x132 -x133 -x134 x135 -x136 -x137 -x138 -x139
-x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 x159 x160 -x161 x162 -x163
-x164 x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186
-x187 -x188 x189 -x190 -x191 x192 x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210
-x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233
-x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 x247 x248 x249 -x250 x251 x252 x253 -x254 x255 -x256 -x257
-x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265