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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12044_1.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12044_1.std.opb
MD5SUMa7fd92a4bca961b9552ca4acafcd58b0
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark100
Best CPU time to get the best result obtained on this benchmark0.297954
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables72842
Total number of constraints256356
Number of constraints which are clauses255156
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 constraint35
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)3709462OPT100 0.297954 0.300075
wbo 1.7 (complete)3705504OPT100 0.952854 0.955175
wbo 1.72 (complete)3727805OPT100 1.04484 1.04577
pwbo 2.02 (complete)3726284OPT100 1.77973 1.26038
pwbo 2.0 (complete)3703983OPT100 1.78773 1.28022
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740488OPT100 3.10453 1.72856
SAT4J PB specific settings 2.3.2 snapshot (complete)3711058OPT100 3.15452 1.996
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689335OPT100 3.2515 1.7899
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740485OPT100 3.3025 1.88205
PB11: Sat4j Res//CP 2.3.0 (complete)3740492OPT100 3.9554 2.79639
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740489OPT100 4.03239 3.75397
toysat 2012-05-17 (complete)3707130OPT100 4.83526 4.83729
toysat 2012-06-01 (complete)3725503OPT100 5.03323 5.03497
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689334OPT100 5.11222 3.00994
PB12: minisatp 1.0-2-g022594c (complete)3723907OPT100 9.69753 9.70296
npSolver 1.0 (fixed) (complete)3750763OPT100 10.2174 10.7042
pb2sat 2012-05-19 (complete)3696818OPT100 11.3553 11.7139
npSolver 1.0 (complete)3701606OPT100 14.9627 14.9649
PB07: minisat+ 1.14 (complete)3722030OPT100 14.9887 15.0032
PB07: PB-clasp 2007-04-10 (complete)3740483OPT100 16.4485 16.6141
PB07: Pueblo 1.4 (incomplete)3720691OPT100 39.515 39.5231
PB10: pb_cplex 2010-06-29 (complete)3740490OPT100 146.04 146.067
PB09: bsolo 3.1 (complete)3740486OPT100 190.361 190.39
bsolo 3.2 (complete)3708296OPT100 190.536 190.606
PB07: bsolo 3.0.17 (complete)3740484OPT100 191.846 191.895
pb2satCp2 2012-05-19 (complete)3695222OPT100 204.929 208.698
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691294OPT100 1042.81 1043.04
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693626OPT100 1301.46 1301.7
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692460OPT100 1329.98 1330.23
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740491? 1790.43 1790.77
npSolver inc-topdown-quickBound (fixed) (complete)3752359? (problem) 5.9 7.76299
npSolver inc (fixed) (complete)3749167? (problem) 6.5 8.22323
npSolver inc-topDown (fixed) (complete)3747571? (problem) 6.56 8.63717
npSolver inc-topDown (complete)3698414? (problem) 7.81 9.54592
npSolver inc (complete)3700010? (problem) 7.81 9.10069
npSolver inc-topdown-quickBound (complete)3703202? (problem) 7.84 10.3594
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740487? (TO) 1802.13 1802.5
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740493? (TO) 1802.23 1802.52

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