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.017997
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables42
Total number of constraints5
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 constraints5
Minimum length of a constraint7
Maximum length of a constraint63
Number of terms in the objective function 7
Biggest coefficient in the objective function 64
Number of bits for the biggest coefficient in the objective function 7
Sum of the numbers in the objective function 127
Number of bits of the sum of numbers in the objective function 7
Biggest number in a constraint 8192
Number of bits of the biggest number in a constraint 14
Biggest sum of numbers in a constraint 32512
Number of bits of the biggest sum of numbers15
Number of products (including duplicates)98
Sum of products size (including duplicates)196
Number of different products98
Sum of products size196

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721635OPT3 0.017997 0.0181361
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693843OPT3 0.047992 0.0495239
SCIP spx SCIP with SoPlex fixed (complete)3691511OPT3 0.052991 0.053618
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692677OPT3 0.053991 0.054975
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736416OPT3 0.083986 0.0846881
clasp 2.0.6-R5325 (opt) (complete)3709679OPT3 0.12498 0.126967
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736414OPT3 0.173973 0.175303
PB09: bsolo 3.1 (complete)3736409OPT3 0.198969 0.20241
wbo 1.72 (complete)3728052OPT3 0.211967 0.21233
wbo 1.7 (complete)3705751OPT3 0.212967 0.212715
pwbo 2.0 (complete)3704555OPT3 0.402938 0.196828
PB07: Pueblo 1.4 (incomplete)3720386OPT3 0.422935 0.424128
PB07: PB-clasp 2007-04-10 (complete)3736406OPT3 0.442932 0.457548
pwbo 2.02 (complete)3726856OPT3 0.461928 0.224721
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736410OPT3 0.482926 0.484883
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688545OPT3 0.6529 0.404431
PB07: bsolo 3.0.17 (complete)3736407OPT3 0.664898 0.667047
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736408OPT3 0.825873 0.549592
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736411OPT3 0.904861 0.571068
bsolo 3.2 (complete)3708513OPT3 1.18382 1.18561
npSolver inc-topDown (fixed) (complete)3747788OPT3 1.44078 1.44416
npSolver 1.0 (fixed) (complete)3750980OPT3 1.48477 1.49673
npSolver inc (fixed) (complete)3749384OPT3 1.53177 1.53101
toysat 2012-06-01 (complete)3725720OPT3 1.57476 1.57678
toysat 2012-05-17 (complete)3707347OPT3 2.05869 2.06081
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688544OPT3 2.51362 1.19947
PB11: Sat4j Res//CP 2.3.0 (complete)3736415OPT3 3.3145 2.17803
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736412OPT3 3.85341 3.18088
PB10: pb_cplex 2010-06-29 (complete)3736413OPT3 18.2992 6.60156
pb2sat 2012-05-19 (complete)3697035OPT3 245.023 245.104
pb2satCp2 2012-05-19 (complete)3695439OPT3 248.771 251.625
npSolver inc-topDown (complete)3698631OPT3 361.595 362.252
npSolver 1.0 (complete)3701823OPT3 696.286 696.553
SAT4J PB specific settings 2.3.2 snapshot (complete)3711275SAT3 0.945855 0.59601
PB12: minisatp 1.0-2-g022594c (complete)3724124? 0.002998 0.00643291
npSolver inc (complete)3700227? (TO) 1800.04 1800.71
npSolver inc-topdown-quickBound (fixed) (complete)3752576? (TO) 1800.05 1802.71
npSolver inc-topdown-quickBound (complete)3703419? (TO) 1800.08 1802.32

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 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 x22 x23 x24 x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35 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 -x36 -x37 -x38
-x39 -x40 -x41 -x42