PB'12 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/
j30opt/normalized-j309_7.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/
j30opt/normalized-j309_7.std.opb
MD5SUM75f9bcd696a767b6d7e2c6778d5be1aa
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark63
Best CPU time to get the best result obtained on this benchmark0.139978
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables18662
Total number of constraints59728
Number of constraints which are clauses58528
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1200
Minimum length of a constraint1
Maximum length of a constraint25
Number of terms in the objective function 300
Biggest coefficient in the objective function 300
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 45150
Number of bits of the sum of numbers in the objective function 16
Biggest number in a constraint 300
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 45150
Number of bits of the biggest sum of numbers16
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
clasp 2.0.6-R5325 (opt) (complete)3709427OPT63 0.139978 0.140858
wbo 1.72 (complete)3727770OPT63 1.08783 1.08872
wbo 1.7 (complete)3705469OPT63 1.20682 1.20673
toysat 2012-06-01 (complete)3725468OPT63 1.9597 1.96015
toysat 2012-05-17 (complete)3707095OPT63 2.07468 2.07583
pwbo 2.02 (complete)3726249OPT63 2.32565 1.24655
pwbo 2.0 (complete)3703948OPT63 2.37664 1.28071
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740727OPT63 2.74258 1.43204
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689379OPT63 2.84357 1.36833
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740730OPT63 3.11352 1.63597
PB07: Pueblo 1.4 (incomplete)3720713OPT63 3.43148 3.4338
SAT4J PB specific settings 2.3.2 snapshot (complete)3711023OPT63 4.5923 2.97386
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740731OPT63 5.04323 10.9003
npSolver 1.0 (fixed) (complete)3750728OPT63 5.12522 5.12291
pb2sat 2012-05-19 (complete)3696783OPT63 5.53716 5.66976
PB11: Sat4j Res//CP 2.3.0 (complete)3740734OPT63 7.10292 8.69238
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689378OPT63 7.45287 7.76606
npSolver 1.0 (complete)3701571OPT63 18.3896 9.80619
PB07: bsolo 3.0.17 (complete)3740726OPT63 20.8618 20.8753
PB09: bsolo 3.1 (complete)3740728OPT63 31.0413 31.0465
bsolo 3.2 (complete)3708261OPT63 31.4632 31.484
pb2satCp2 2012-05-19 (complete)3695187OPT63 127.754 145.541
PB07: PB-clasp 2007-04-10 (complete)3740725OPT63 162.248 164.435
PB07: minisat+ 1.14 (complete)3722052OPT63 194.766 194.804
PB12: minisatp 1.0-2-g022594c (complete)3723872OPT63 196.459 196.49
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692425OPT63 309.957 310.008
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691259OPT63 326.686 326.738
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693591OPT63 977.455 977.634
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740735SAT300 1797.27 1797.61
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740733? 1789.98 1790.33
npSolver inc-topdown-quickBound (fixed) (complete)3752324? (problem) 2.2 4.41077
npSolver inc-topDown (fixed) (complete)3747536? (problem) 2.36 3.5271
npSolver inc (fixed) (complete)3749132? (problem) 2.38 3.31262
npSolver inc (complete)3699975? (problem) 4.75 5.54429
npSolver inc-topdown-quickBound (complete)3703167? (problem) 4.77 5.88056
npSolver inc-topDown (complete)3698379? (problem) 4.82 6.04107
PB10: pb_cplex 2010-06-29 (complete)3740732? (TO) 1800 832.316
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740729? (TO) 1800.9 1801.21

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: 63
Solution found:
--too large--