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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/j90opt/
normalized-j9022_8.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j90opt/
normalized-j9022_8.std.opb
MD5SUMeccc7cf79156068954cbdbfcd52f7893
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark97
Best CPU time to get the best result obtained on this benchmark0.235963
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables54782
Total number of constraints184414
Number of constraints which are clauses183214
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 constraint52
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)3709447OPT97 0.235963 0.237964
wbo 1.72 (complete)3727790OPT97 0.737887 0.736489
wbo 1.7 (complete)3705489OPT97 0.796878 0.790561
pwbo 2.02 (complete)3726269OPT97 1.24181 0.909072
pwbo 2.0 (complete)3703968OPT97 1.25881 0.931057
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740543OPT97 2.87456 1.48826
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689345OPT97 3.09453 1.56719
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740540OPT97 3.16452 1.63777
PB11: Sat4j Res//CP 2.3.0 (complete)3740547OPT97 3.68344 2.59256
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740544OPT97 3.77243 3.56697
toysat 2012-06-01 (complete)3725488OPT97 3.82442 3.82566
toysat 2012-05-17 (complete)3707115OPT97 3.86041 3.86803
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689344OPT97 4.65429 2.7663
PB07: PB-clasp 2007-04-10 (complete)3740538OPT97 11.1873 11.3556
pb2satCp2 2012-05-19 (complete)3695207OPT97 12.0342 12.9848
pb2sat 2012-05-19 (complete)3696803OPT97 17.9453 19.9829
npSolver inc-topDown (complete)3698399OPT97 20.9338 21.3309
npSolver inc-topdown-quickBound (complete)3703187OPT97 21.9727 24.6807
PB07: Pueblo 1.4 (incomplete)3720696OPT97 22.0147 22.0188
npSolver inc (complete)3699995OPT97 25.2862 27.1332
npSolver 1.0 (complete)3701591OPT97 28.1717 31.6016
PB12: minisatp 1.0-2-g022594c (complete)3723892OPT97 73.9868 73.9994
PB07: minisat+ 1.14 (complete)3722035OPT97 97.6512 97.6717
PB07: bsolo 3.0.17 (complete)3740539OPT97 102.305 102.326
bsolo 3.2 (complete)3708281OPT97 145.681 145.715
PB09: bsolo 3.1 (complete)3740541OPT97 166.878 166.921
PB10: pb_cplex 2010-06-29 (complete)3740545OPT97 218.046 218.093
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692445OPT97 451.684 451.781
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691279OPT97 607.996 608.128
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693611OPT97 635.183 635.295
SAT4J PB specific settings 2.3.2 snapshot (complete)3711043SAT97 3.40248 1.75451
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740548SAT300 1797.36 1797.71
npSolver inc-topDown (fixed) (complete)3747556? (problem) 10.38 16.3794
npSolver inc (fixed) (complete)3749152? (problem) 10.4 17.4997
npSolver inc-topdown-quickBound (fixed) (complete)3752344? (problem) 10.47 16.5446
npSolver 1.0 (fixed) (complete)3750748? (problem) 18.2472 22.011
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740546? (TO) 1802.08 1802.37
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740542? (TO) 1802.17 1802.48

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