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 benchmark-6
Best CPU time to get the best result obtained on this benchmark14.8577
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function -6
Optimality of the best value was proved YES
Number of variables100
Total number of constraints151
Number of constraints which are clauses50
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints101
Minimum length of a constraint2
Maximum length of a constraint100
Number of terms in the objective function 50
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 50
Number of bits of the sum of numbers in the objective function 6
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 100
Number of bits of the biggest sum of numbers7
Number of products (including duplicates)2996
Sum of products size (including duplicates)5992
Number of different products1498
Sum of products size2996

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692594OPT-6 14.8577 14.8607
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3737516OPT-6 15.4876 15.492
PB07: Pueblo 1.4 (incomplete)3720486OPT-6 39.752 39.763
clasp 2.0.6-R5325 (opt) (complete)3709596OPT-6 60.4338 60.4445
npSolver inc-topDown (fixed) (complete)3747705OPT-6 212.983 213.027
npSolver inc-topdown-quickBound (fixed) (complete)3752493OPT-6 214.175 214.22
SCIP spx SCIP with SoPlex fixed (complete)3691428OPT-6 214.697 214.744
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688745OPT-6 217.95 216.21
npSolver inc-topdown-quickBound (complete)3703336OPT-6 219.262 219.316
pb2satCp2 2012-05-19 (complete)3695356OPT-6 220.909 220.967
npSolver inc-topDown (complete)3698548OPT-6 225.124 225.201
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693760OPT-6 257.305 257.358
npSolver 1.0 (fixed) (complete)3750897OPT-6 303.253 303.314
npSolver 1.0 (complete)3701740OPT-6 306.116 306.173
npSolver inc (fixed) (complete)3749301OPT-6 309.655 309.748
npSolver inc (complete)3700144OPT-6 316.527 316.592
SAT4J PB specific settings 2.3.2 snapshot (complete)3711192OPT-6 344.93 342.189
pb2sat 2012-05-19 (complete)3696952OPT-6 345.085 345.159
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3737514OPT-6 475.187 475.282
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3737510OPT-6 643.476 643.606
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688744OPT-6 783.344 398.388
PB11: Sat4j Res//CP 2.3.0 (complete)3737515OPT-6 848.413 463.489
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3737512OPT-6 1009.12 543.347
PB07: minisat+ 1.14 (complete)3721735OPT-6 1028.97 1029.13
PB10: pb_cplex 2010-06-29 (complete)3737513OPT-6 1226.07 386.289
toysat 2012-05-17 (complete)3707264OPT-6 1702.58 1702.96
toysat 2012-06-01 (complete)3725637OPT-6 1711.18 1711.48
PB09: bsolo 3.1 (complete)3737509SAT-6 1798.01 1798.33
bsolo 3.2 (complete)3708430SAT (TO)-6 1800.09 1800.42
PB07: bsolo 3.0.17 (complete)3737507SAT (TO)-6 1800.13 1800.48
pwbo 2.02 (complete)3726773SAT (TO)-6 1800.2 900.319
pwbo 2.0 (complete)3704472SAT (TO)-6 1800.25 900.218
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3737511SAT (TO)-6 1800.25 1791.66
PB12: minisatp 1.0-2-g022594c (complete)3724041? 0.005998 0.00657996
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3737508? 0.723889 0.419557
wbo 1.72 (complete)3727969? 1799.54 1800.01
wbo 1.7 (complete)3705668? 1799.62 1800
PB07: PB-clasp 2007-04-10 (complete)3737506? (TO) 1800.04 1620.22

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: -6
Solution found:
-x95 -x89 x79 -x96 -x52 -x98 -x58 -x55 -x54 -x71 -x75 -x99 -x88 x85 -x57 -x51 -x97 x92 -x90 -x82 -x76 -x67 -x65 -x61 x56 -x70 -x59 -x53 -x74
-x81 -x83 -x80 -x68 -x69 -x62 -x73 -x77 -x64 -x60 x91 -x63 -x72 -x100 -x93 -x86 -x94 -x66 -x78 x87 -x84 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