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

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

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/oliveras/j30/
normalized-j3042_5-unsat.opb
MD5SUM4ffad7a5f78b64ba2cca2ed153edcfd7
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 variables3224
Total number of constraints10908
Number of constraints which are clauses10704
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints204
Minimum length of a constraint1
Maximum length of a constraint27
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 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 187
Number of bits of the biggest sum of numbers8
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)3708720UNSAT 0.004998 0.00619012
PB12: minisatp 1.0-2-g022594c (complete)3722749UNSAT 0.009997 0.0108019
wbo 1.7 (complete)3704792UNSAT 0.021995 0.0241531
wbo 1.72 (complete)3727093UNSAT 0.022996 0.0246341
bsolo 3.2 (complete)3707554UNSAT 0.023995 0.025573
pwbo 2.02 (complete)3726584UNSAT 0.024995 0.0247759
PB09: bsolo 3.1 (complete)3739430UNSAT 0.024996 0.0265999
pwbo 2.0 (complete)3704283UNSAT 0.026995 0.0284859
PB07: bsolo 3.0.17 (complete)3739428UNSAT 0.027995 0.0308979
PB07: minisat+ 1.14 (complete)3721944UNSAT 0.05599 0.056157
PB10: pb_cplex 2010-06-29 (complete)3739435UNSAT 0.06299 0.0639191
PB07: Pueblo 1.4 (incomplete)3720605UNSAT 0.095984 0.0975091
npSolver inc-topdown-quickBound (fixed) (complete)3751201UNSAT 0.098984 0.102945
npSolver inc-topDown (fixed) (complete)3746413UNSAT 0.100984 0.213933
npSolver inc (fixed) (complete)3748009UNSAT 0.106983 0.108011
npSolver 1.0 (fixed) (complete)3749605UNSAT 0.108983 0.109121
toysat 2012-05-17 (complete)3705972UNSAT 0.178972 0.180623
toysat 2012-06-01 (complete)3724345UNSAT 0.192969 0.194548
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691718UNSAT 0.202968 0.203512
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690552UNSAT 0.202968 0.204592
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692884UNSAT 0.203968 0.204564
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3739436UNSAT 0.209967 0.217021
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3739431UNSAT 0.212967 0.214751
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3739439UNSAT 0.234964 0.239817
PB07: PB-clasp 2007-04-10 (complete)3739427UNSAT 0.442931 0.399524
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3739432UNSAT 0.553915 0.330806
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689163UNSAT 0.561914 0.328522
SAT4J PB specific settings 2.3.2 snapshot (complete)3709900UNSAT 0.58391 0.331737
PB10: borg-pb 10.05.30 (complete)3739433UNSAT 0.613906 0.810202
PB11: borg pb-dec-11.04.03 (complete)3739437UNSAT 0.626904 0.740664
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3739434UNSAT 0.643901 0.346855
PB11: Sat4j Res//CP 2.3.0 (complete)3739438UNSAT 0.672897 0.362131
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3739429UNSAT 0.682895 0.376529
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689162UNSAT 0.724889 0.40457
PBPASSolver-CARD.SN 2012-05-28 (complete)3719045UNSAT 38.9311 39.2562
PBPASSolver-CARD.DP 2012-05-28 (complete)3718676UNSAT 42.6885 42.9352
npSolver inc-topdown-quickBound (complete)3702044? (problem) 0.089985 0.309456
npSolver inc-topDown (complete)3697256? (problem) 0.089985 0.283503
npSolver 1.0 (complete)3700448? (problem) 0.091985 0.274382
npSolver inc (complete)3698852? (problem) 0.095984 0.392215
pb2sat 2012-05-19 (complete)3695660? (problem) 0.098984 0.260497
pb2satCp2 2012-05-19 (complete)3694064? (problem) 0.101983 0.285313

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: