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.013997
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables36
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 constraint6
Maximum length of a constraint48
Number of terms in the objective function 6
Biggest coefficient in the objective function 32
Number of bits for the biggest coefficient in the objective function 6
Sum of the numbers in the objective function 63
Number of bits of the sum of numbers in the objective function 6
Biggest number in a constraint 2048
Number of bits of the biggest number in a constraint 12
Biggest sum of numbers in a constraint 8064
Number of bits of the biggest sum of numbers13
Number of products (including duplicates)72
Sum of products size (including duplicates)144
Number of different products72
Sum of products size144

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721638OPT3 0.013997 0.0128129
clasp 2.0.6-R5325 (opt) (complete)3709670OPT3 0.026995 0.0285601
wbo 1.72 (complete)3728043OPT3 0.042993 0.0385251
wbo 1.7 (complete)3705742OPT3 0.042993 0.038949
PB07: Pueblo 1.4 (incomplete)3720389OPT3 0.045993 0.0502731
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692668OPT3 0.062989 0.069313
SCIP spx SCIP with SoPlex fixed (complete)3691502OPT3 0.063989 0.065542
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736449OPT3 0.074987 0.075456
pwbo 2.02 (complete)3726847OPT3 0.081986 0.0389249
pwbo 2.0 (complete)3704546OPT3 0.081986 0.0373131
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736447OPT3 0.087986 0.089379
npSolver inc-topDown (fixed) (complete)3747779OPT3 0.102983 0.104455
npSolver inc (fixed) (complete)3749375OPT3 0.11998 0.126512
PB09: bsolo 3.1 (complete)3736442OPT3 0.12798 0.128538
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693834OPT3 0.140978 0.141725
PB07: PB-clasp 2007-04-10 (complete)3736439OPT3 0.144977 0.153593
npSolver 1.0 (fixed) (complete)3750971OPT3 0.149976 0.15773
PB10: pb_cplex 2010-06-29 (complete)3736446OPT3 0.216966 0.1127
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736443OPT3 0.270957 0.27356
bsolo 3.2 (complete)3708504OPT3 0.297954 0.300202
toysat 2012-05-17 (complete)3707338OPT3 0.373943 0.376329
toysat 2012-06-01 (complete)3725711OPT3 0.374942 0.376384
PB07: bsolo 3.0.17 (complete)3736440OPT3 0.398938 0.403963
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688551OPT3 0.484925 0.256955
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736441OPT3 0.51392 0.293637
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736444OPT3 0.657899 0.356427
PB11: Sat4j Res//CP 2.3.0 (complete)3736448OPT3 0.992848 1.15196
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688550OPT3 1.2828 2.16241
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736445OPT3 1.39579 2.16102
pb2satCp2 2012-05-19 (complete)3695430OPT3 8.15576 8.63474
pb2sat 2012-05-19 (complete)3697026OPT3 11.6362 11.9016
npSolver inc-topDown (complete)3698622OPT3 34.0858 34.2808
npSolver 1.0 (complete)3701814OPT3 45.947 45.9769
npSolver inc (complete)3700218OPT3 48.7256 48.7906
SAT4J PB specific settings 2.3.2 snapshot (complete)3711266SAT3 0.554915 0.319799
PB12: minisatp 1.0-2-g022594c (complete)3724115? 0.004998 0.007138
npSolver inc-topdown-quickBound (fixed) (complete)3752567? (TO) 1800.07 1808.51
npSolver inc-topdown-quickBound (complete)3703410? (TO) 1800.62 1893.42

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 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 x19 x20 -x21 x22 -x23 -x24
x25 -x26 -x27 -x28 -x29 -x30 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 -x31 -x32 -x33 -x34 -x35 -x36