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

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

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/
j30opt/normalized-j305_3.std.opb
MD5SUM4501334f0c0e8dcf999d144644599113
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark76
Best CPU time to get the best result obtained on this benchmark0.084986
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 constraints59649
Number of constraints which are clauses58449
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 constraint17
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)3709424OPT76 0.084986 0.086216
wbo 1.72 (complete)3727767OPT76 0.909861 0.905742
wbo 1.7 (complete)3705466OPT76 0.989849 0.985923
toysat 2012-06-01 (complete)3725465OPT76 1.57676 1.57887
toysat 2012-05-17 (complete)3707092OPT76 1.65775 1.65877
pwbo 2.0 (complete)3703945OPT76 1.9607 1.06967
pwbo 2.02 (complete)3726246OPT76 1.9617 1.06331
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689367OPT76 2.35364 1.09692
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740661OPT76 2.41363 1.14498
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740664OPT76 2.44263 1.0816
npSolver 1.0 (fixed) (complete)3750725OPT76 2.56361 2.57222
PB07: Pueblo 1.4 (incomplete)3720707OPT76 3.2495 3.32682
PB12: minisatp 1.0-2-g022594c (complete)3723869OPT76 3.57646 3.57912
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740665OPT76 3.88341 4.85855
SAT4J PB specific settings 2.3.2 snapshot (complete)3711020OPT76 4.06438 2.56265
PB11: Sat4j Res//CP 2.3.0 (complete)3740668OPT76 4.84226 2.53447
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689366OPT76 5.56315 3.51888
PB07: minisat+ 1.14 (complete)3722046OPT76 8.34973 8.35063
PB07: bsolo 3.0.17 (complete)3740660OPT76 18.6662 18.6783
pb2sat 2012-05-19 (complete)3696780OPT76 18.6972 21.0212
npSolver 1.0 (complete)3701568OPT76 21.9737 23.4269
PB09: bsolo 3.1 (complete)3740662OPT76 26.294 26.2982
bsolo 3.2 (complete)3708258OPT76 26.581 26.5962
PB07: PB-clasp 2007-04-10 (complete)3740659OPT76 144.621 145.736
pb2satCp2 2012-05-19 (complete)3695184OPT76 311.515 398.717
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691256OPT76 766.645 766.789
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693588OPT76 774.16 774.328
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692422OPT76 848.494 848.662
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740667? 1789.92 1790.32
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740669? 1796.87 1797.2
npSolver inc-topDown (fixed) (complete)3747533? (problem) 1.3 2.1844
npSolver inc (fixed) (complete)3749129? (problem) 1.3188 2.0121
npSolver inc-topdown-quickBound (fixed) (complete)3752321? (problem) 1.44 2.07163
npSolver inc (complete)3699972? (problem) 12.38 14.3947
npSolver inc-topdown-quickBound (complete)3703164? (problem) 12.51 14.5837
npSolver inc-topDown (complete)3698376? (problem) 12.79 17.7395
PB10: pb_cplex 2010-06-29 (complete)3740666? (TO) 1800.42 1144.92
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740663? (TO) 1802.12 1802.39

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