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.033994
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables84
Total number of constraints9
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 constraints9
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)196
Sum of products size (including duplicates)392
Number of different products196
Sum of products size392

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736482OPT3 0.033994 0.034516
PB07: minisat+ 1.14 (complete)3721641OPT3 0.035993 0.0362251
SCIP spx SCIP with SoPlex fixed (complete)3691510OPT3 0.049992 0.051445
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693842OPT3 0.05599 0.0563381
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692676OPT3 0.085986 0.0865621
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736480OPT3 0.149976 0.151428
pwbo 2.0 (complete)3704554OPT3 2.6216 1.30581
wbo 1.7 (complete)3705750OPT3 2.93255 2.93329
wbo 1.72 (complete)3728051OPT3 2.93355 2.93024
npSolver inc-topDown (fixed) (complete)3747787OPT3 3.33949 3.52464
pwbo 2.02 (complete)3726855OPT3 3.45247 1.73044
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736476OPT3 3.49347 3.49518
clasp 2.0.6-R5325 (opt) (complete)3709678OPT3 3.55046 3.55235
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688557OPT3 3.7 3.31522
npSolver inc (fixed) (complete)3749383OPT3 4.10337 4.10924
PB09: bsolo 3.1 (complete)3736475OPT3 4.83026 4.83142
npSolver 1.0 (fixed) (complete)3750979OPT3 4.89625 4.98773
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736474OPT3 6.49501 6.03077
PB07: Pueblo 1.4 (incomplete)3720392OPT3 9.49555 9.50111
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736478OPT3 10.2844 5.22827
PB11: Sat4j Res//CP 2.3.0 (complete)3736481OPT3 10.9213 4.73583
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688556OPT3 11.6132 5.20806
bsolo 3.2 (complete)3708512OPT3 12.0722 12.0752
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736477OPT3 14.5628 13.9815
PB07: bsolo 3.0.17 (complete)3736473OPT3 18.9491 18.9567
PB07: PB-clasp 2007-04-10 (complete)3736472OPT3 20.3509 20.3746
toysat 2012-06-01 (complete)3725719OPT3 200.172 200.205
pb2satCp2 2012-05-19 (complete)3695438OPT3 510.959 511.113
toysat 2012-05-17 (complete)3707346OPT3 631.832 631.933
pb2sat 2012-05-19 (complete)3697034OPT3 693.221 693.568
SAT4J PB specific settings 2.3.2 snapshot (complete)3711274SAT3 4.20436 3.30001
PB12: minisatp 1.0-2-g022594c (complete)3724123? 0.005998 0.00661398
npSolver 1.0 (complete)3701822? (TO) 1800.01 1800.62
npSolver inc (complete)3700226? (TO) 1800.05 1800.72
npSolver inc-topDown (complete)3698630? (TO) 1800.06 1800.72
npSolver inc-topdown-quickBound (fixed) (complete)3752575? (TO) 1800.07 1805.81
npSolver inc-topdown-quickBound (complete)3703418? (TO) 1800.09 1800.72
PB10: pb_cplex 2010-06-29 (complete)3736479? (TO) 1800.17 755.517

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:
x84 -x83 -x82 x81 x80 x79 x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 x56 -x55 x54 -x53 -x52 -x51 x50 -x70 -x69 -x68 -x67 -x66 -x65 -x64 -x49
-x48 x47 x46 -x45 x44 x43 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -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