PB'12 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 benchmark0.110982
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables162
Total number of constraints13
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 constraints13
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)486
Sum of products size (including duplicates)972
Number of different products486
Sum of products size972

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx SCIP with SoPlex fixed (complete)3691521OPT3 0.110982 0.114355
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736603OPT3 0.187971 0.188946
PB07: minisat+ 1.14 (complete)3721652OPT3 0.198969 0.199024
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693853OPT3 0.238962 0.240007
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692687OPT3 0.239963 0.241272
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736597OPT3 1.69374 1.69512
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736601OPT3 2.57261 2.57422
npSolver inc-topDown (fixed) (complete)3747798OPT3 188.89 188.921
npSolver inc (fixed) (complete)3749394OPT3 202.323 202.365
npSolver 1.0 (fixed) (complete)3750990OPT3 204.42 204.462
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688579OPT3 291.11 287.627
pwbo 2.0 (complete)3704565OPT3 294.039 147.073
PB11: Sat4j Res//CP 2.3.0 (complete)3736602OPT3 328.545 174.724
pwbo 2.02 (complete)3726866OPT3 379.05 189.617
clasp 2.0.6-R5325 (opt) (complete)3709689OPT3 534.921 535.017
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736599OPT3 628.574 340.734
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688578OPT3 1007.6 508.714
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736595OPT3 1258.94 1248.75
wbo 1.7 (complete)3705761OPT3 1492.26 1492.5
wbo 1.72 (complete)3728062OPT3 1494.15 1494.45
PB07: bsolo 3.0.17 (complete)3736594OPT3 1542.36 1542.61
SAT4J PB specific settings 2.3.2 snapshot (complete)3711285SAT3 1067.13 1062.61
PB07: Pueblo 1.4 (incomplete)3720403SAT3 1783.01 1783.28
bsolo 3.2 (complete)3708523SAT3 1798 1798.29
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736598SAT (TO)3 1800.5 1794.47
PB12: minisatp 1.0-2-g022594c (complete)3724134? 0.005998 0.00669501
pb2sat 2012-05-19 (complete)3697045? (problem) 616.997 926.472
pb2satCp2 2012-05-19 (complete)3695449? (problem) 618.19 882.607
npSolver 1.0 (complete)3701833? (problem) 628.95 839.002
npSolver inc-topDown (complete)3698641? (problem) 631.49 868.311
npSolver inc-topdown-quickBound (complete)3703429? (problem) 632.832 871.438
npSolver inc (complete)3700237? (problem) 633.839 1052.28
toysat 2012-05-17 (complete)3707357? (TO) 1800.02 1800.31
toysat 2012-06-01 (complete)3725730? (TO) 1800.02 1800.31
PB10: pb_cplex 2010-06-29 (complete)3736600? (TO) 1800.03 585.516
npSolver inc-topdown-quickBound (fixed) (complete)3752586? (TO) 1800.03 1804.21
PB07: PB-clasp 2007-04-10 (complete)3736593? (TO) 1802.11 1802.42
PB09: bsolo 3.1 (complete)3736596Wrong UNSAT 5.59015 5.59077

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