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

Result page for benchmark
PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament12.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament12.lin.opb
MD5SUM5cb211b3bc341dd745e6cb19ab700d55
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark-34
Best CPU time to get the best result obtained on this benchmark0.009997
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables186
Total number of constraints240
Number of constraints which are clauses120
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints120
Minimum length of a constraint3
Maximum length of a constraint3
Number of terms in the objective function 166
Biggest coefficient in the objective function 2
Number of bits for the biggest coefficient in the objective function 2
Sum of the numbers in the objective function 178
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 178
Number of bits of the biggest sum of numbers8
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
Open-WBO PB16 (complete)4118534OPT-34 0.009997 0.010364
Open-WBO-LSU PB16 (complete)4118532OPT-34 87.5597 87.5736
NaPS 1.02 (complete)4118531OPT-34 209.945 209.978
minisatp 2012-10-02 git-d91742b (complete)4118537OPT-34 520 520.084
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118530SAT (TO)-32 1800.08 901.395
Sat4j PB 2.3.6 Resolution PB16 (complete)4118533SAT (TO)-28 1800.03 1797.34
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118536? (TO) 1800.01 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118535? (TO) 1800.02 1800.3
toysat 2016-05-02 (complete)4118529? (TO) 1800.08 1800.53

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: -34
Solution found:
-x67 -x1 x16 -x68 -x69 -x70 -x71 x2 -x4 -x72 -x45 -x73 x3 -x8 -x74 -x38 -x75 -x76 -x77 x5 -x78 x10 -x79 -x80 -x11 -x81 -x6 x7 -x82 x13 -x83
-x84 -x22 x85 -x86 x9 -x87 x88 x25 -x89 -x36 -x90 -x91 -x20 -x92 -x30 -x93 -x94 x12 -x95 x19 -x96 -x97 -x98 -x99 -x100 -x101 -x14 -x102
-x103 -x104 -x105 -x15 -x106 x23 -x107 -x108 -x109 -x17 -x110 -x111 -x18 -x112 x27 -x113 -x114 -x115 x41 -x116 -x117 -x32 -x118 -x42 -x119
x21 -x120 x31 -x121 -x122 -x123 x24 -x124 -x125 -x26 -x126 -x127 -x128 x129 x130 x131 x37 x132 -x133 -x134 x135 x29 -x136 -x28 -x137 -x138
-x139 -x140 -x141 -x40 -x142 -x143 -x144 -x44 x145 -x146 x33 -x147 x43 -x148 -x149 -x34 -x150 x151 x35 -x152 -x153 x154 -x155 x156 x39 -x157
-x158 -x159 -x160 -x161 -x162 -x163 -x164 x165 -x166 -x167 -x168 x169 -x170 x46 -x171 -x172 -x173 x174 x175 x176 -x177 -x178 -x179 -x180
-x181 -x182 -x183 -x184 -x185 -x186 x48 x49 -x54 -x50 -x60 x61 x63 -x52 -x62 -x55 -x58 -x64 -x56 -x65 -x57 x66 x59 x53 x51 x47