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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark6.70598
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables216
Total number of constraints17
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 constraints17
Minimum length of a constraint9
Maximum length of a constraint99
Number of terms in the objective function 9
Biggest coefficient in the objective function 256
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 511
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 131072
Number of bits of the biggest number in a constraint 18
Biggest sum of numbers in a constraint 523264
Number of bits of the biggest sum of numbers19
Number of products (including duplicates)648
Sum of products size (including duplicates)1296
Number of different products648
Sum of products size1296

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
borg pb-opt-11.04.03 (complete)3481230OPT3 0.810875 0.906005
SCIP spx E SCIP with SoPlex [DEPRECATED] (complete)3450373OPT3 6.70598 6.71396
SCIP spx E_2 2011-06-10 (fixed) (complete)3488293OPT3 6.85196 6.85224
SCIP spx SCIP with SoPlex [DEPRECATED] (complete)3452033OPT3 18.7172 18.7209
SCIP spx 2 2011-06-10 (fixed) (complete)3484851OPT3 19.1391 19.1388
clasp 2.0-R4191 [DEPRECATED] (complete)3469115OPT3 152.826 152.822
clasp 2.0-R4191-patched (fixed) (complete)3491606OPT3 156.835 156.836
Sat4j Resolution 2.3.0 (complete)3458077OPT3 302.705 300.667
Sat4j Res//CP 2.3.0 (complete)3453693OPT3 687.332 371.721
bsolo 3.2 (complete)3462481? 1798 1797.99
MinisatID 2.5.2 (fixed) (complete)3490014? (exit code) 0 0.00577689
MinisatID 2.5.2-gmp (fixed) (complete)3496114? (exit code) 0.001998 0.00587107
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3465801? (TO) 1800.06 1800.02
MinisatID 2.4.8 [DEPRECATED] (complete)3464141? (TO) 1800.06 1800.02
Sat4j CuttingPlanes 2.3.0 (complete)3455885? (TO) 1800.26 1794.1

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: 3
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