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

Result page for benchmark
/DEC-SMALLINT-LIN/oliveras/j30/
normalized-j308_6-unsat.opb

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/oliveras/j30/
normalized-j308_6-unsat.opb
MD5SUMd7c2e9b7baa7b5f3f1993150d5ed6276
Bench CategoryDEC-SMALLINT-LIN (no optimisation, small integers, linear constraints)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.004998
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables2914
Total number of constraints8839
Number of constraints which are clauses8655
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints184
Minimum length of a constraint1
Maximum length of a constraint17
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 40
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 127
Number of bits of the biggest sum of numbers7
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 NameTraceIDAnswerCPU timeWall clock time
clasp 2.0.6-R5325 (dec) (complete)3708725UNSAT 0.004998 0.00644488
PB12: minisatp 1.0-2-g022594c (complete)3722754UNSAT 0.007997 0.00892494
wbo 1.7 (complete)3704797UNSAT 0.017996 0.0198339
pwbo 2.02 (complete)3726589UNSAT 0.018996 0.020776
bsolo 3.2 (complete)3707559UNSAT 0.018996 0.019651
PB09: bsolo 3.1 (complete)3739508UNSAT 0.018996 0.02322
wbo 1.72 (complete)3727098UNSAT 0.019996 0.02008
PB07: bsolo 3.0.17 (complete)3739506UNSAT 0.022995 0.024896
pwbo 2.0 (complete)3704288UNSAT 0.022995 0.023548
PB07: minisat+ 1.14 (complete)3721950UNSAT 0.042993 0.042791
PB10: pb_cplex 2010-06-29 (complete)3739513UNSAT 0.045992 0.0486669
PB07: Pueblo 1.4 (incomplete)3720611UNSAT 0.072988 0.0727219
npSolver inc-topdown-quickBound (fixed) (complete)3751206UNSAT 0.073987 0.0778799
npSolver inc-topDown (fixed) (complete)3746418UNSAT 0.073988 0.07618
npSolver inc (fixed) (complete)3748014UNSAT 0.076988 0.0796141
npSolver 1.0 (fixed) (complete)3749610UNSAT 0.078987 0.0797831
toysat 2012-05-17 (complete)3705977UNSAT 0.138978 0.14004
toysat 2012-06-01 (complete)3724350UNSAT 0.139977 0.13993
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691723UNSAT 0.149976 0.151073
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3739514UNSAT 0.164974 0.172067
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3739509UNSAT 0.166973 0.166457
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692889UNSAT 0.171973 0.173711
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690557UNSAT 0.172973 0.172981
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3739517UNSAT 0.184971 0.186012
PB07: PB-clasp 2007-04-10 (complete)3739505UNSAT 0.359944 0.317832
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3739510UNSAT 0.505922 0.299045
SAT4J PB specific settings 2.3.2 snapshot (complete)3709905UNSAT 0.513921 0.299745
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689175UNSAT 0.533918 0.300768
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3739512UNSAT 0.573912 0.320491
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3739507UNSAT 0.58391 0.339546
PB11: Sat4j Res//CP 2.3.0 (complete)3739516UNSAT 0.58391 0.328348
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689174UNSAT 0.592909 0.344804
PB11: borg pb-dec-11.04.03 (complete)3739515UNSAT 0.614906 0.723576
PB10: borg-pb 10.05.30 (complete)3739511UNSAT 0.621905 0.818929
PBPASSolver-CARD.SN 2012-05-28 (complete)3719050UNSAT 16.2155 16.4855
PBPASSolver-CARD.DP 2012-05-28 (complete)3718681UNSAT 17.9623 18.1843
pb2satCp2 2012-05-19 (complete)3694069? (problem) 0.055991 0.199063
pb2sat 2012-05-19 (complete)3695665? (problem) 0.06299 0.657137
npSolver inc-topDown (complete)3697261? (problem) 0.066989 0.263699
npSolver inc-topdown-quickBound (complete)3702049? (problem) 0.069988 0.240762
npSolver 1.0 (complete)3700453? (problem) 0.069988 1.67834
npSolver inc (complete)3698857? (problem) 0.070988 0.266352

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:
Solution found: