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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/
factor-mod-size=9-P0=131-P1=307-P2=281-P3=173-P4=479-P5=461-P6=107-P7=337-P8=353-B.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/
factor-mod-size=9-P0=131-P1=307-P2=281-P3=173-P4=479-P5=461-P6=107-P7=337-P8=353-B.opb
MD5SUM6dc20e219798a6cc2c39fe76202681b5
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 benchmark7.44187
Has Objective FunctionYES
SatisfiableYES
(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)3481393OPT3 0.770881 0.85464
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3452196OPT3 7.44187 7.44171
SCIP spx 2 2011-06-10 (fixed) (complete)3485014OPT3 7.61584 7.61599
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450536OPT3 31.8352 31.8387
SCIP spx E_2 2011-06-10 (fixed) (complete)3488456OPT3 32.623 32.6223
Sat4j Resolution 2.3.0 (complete)3458240OPT3 343.6 341.601
clasp 2.0-R4191 [DEPRECATED] (complete)3469278OPT3 367.314 367.318
clasp 2.0-R4191-patched (fixed) (complete)3491769OPT3 370.5 370.492
Sat4j Res//CP 2.3.0 (complete)3453856OPT3 759.923 410.822
MinisatID 2.4.8 [DEPRECATED] (complete)3464304? (TO)511 1800.07 1800.02
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3465964? (TO)511 1800.08 1800.02
bsolo 3.2 (complete)3462644? 1798 1797.95
MinisatID 2.5.2-gmp (fixed) (complete)3496277? (exit code) 0.000999 0.00595004
MinisatID 2.5.2 (fixed) (complete)3490177? (exit code) 0.000999 0.0057079
Sat4j CuttingPlanes 2.3.0 (complete)3456048? (TO) 1800.23 1793

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