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

Result page for benchmark
/DEC-SMALLINT-LIN/oliveras/j90/
normalized-j9040_1-unsat.opb

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/oliveras/j90/
normalized-j9040_1-unsat.opb
MD5SUM574b82c1c7e1d1d86d799d6cfb5ed5a6
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.018996
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables17290
Total number of constraints59721
Number of constraints which are clauses59345
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints376
Minimum length of a constraint1
Maximum length of a constraint47
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 51
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 308
Number of bits of the biggest sum of numbers9
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)3708751UNSAT 0.018996 0.0200191
PB12: minisatp 1.0-2-g022594c (complete)3722780UNSAT 0.041992 0.043901
pwbo 2.0 (complete)3704314UNSAT 0.12398 0.133234
wbo 1.72 (complete)3727124UNSAT 0.12398 0.125315
pwbo 2.02 (complete)3726615UNSAT 0.12498 0.127758
wbo 1.7 (complete)3704823UNSAT 0.12998 0.131306
bsolo 3.2 (complete)3707585UNSAT 0.141977 0.14349
PB09: bsolo 3.1 (complete)3739898UNSAT 0.150976 0.151309
PB07: bsolo 3.0.17 (complete)3739896UNSAT 0.158975 0.161757
PB07: minisat+ 1.14 (complete)3721980UNSAT 0.310951 0.311044
PB10: pb_cplex 2010-06-29 (complete)3739903UNSAT 0.353945 0.355027
PB10: borg-pb 10.05.30 (complete)3739901UNSAT 0.565913 0.705457
npSolver inc-topDown (fixed) (complete)3746444UNSAT 0.657899 0.659692
npSolver inc-topdown-quickBound (fixed) (complete)3751232UNSAT 0.660899 0.663171
npSolver inc (fixed) (complete)3748040UNSAT 0.681895 0.683919
npSolver 1.0 (fixed) (complete)3749636UNSAT 0.688895 0.69249
SAT4J PB specific settings 2.3.2 snapshot (complete)3709931UNSAT 0.852869 0.451528
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3739900UNSAT 0.875866 0.442997
toysat 2012-05-17 (complete)3706003UNSAT 1.02184 1.02303
toysat 2012-06-01 (complete)3724376UNSAT 1.02784 1.0287
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689235UNSAT 1.16182 0.54412
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3739897UNSAT 1.25581 0.584962
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3739902UNSAT 1.2828 0.588816
PB11: borg pb-dec-11.04.03 (complete)3739905UNSAT 1.3448 1.4617
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691749UNSAT 1.42478 1.42599
PB07: Pueblo 1.4 (incomplete)3720641UNSAT 1.43178 1.43489
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3739899UNSAT 1.45978 1.46102
PB11: Sat4j Res//CP 2.3.0 (complete)3739906UNSAT 1.49277 0.634094
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3739904UNSAT 1.57076 1.57202
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690583UNSAT 1.59276 1.59444
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692915UNSAT 1.59476 1.5966
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689234UNSAT 1.65475 0.69558
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3739907UNSAT 1.76973 1.77056
PB07: PB-clasp 2007-04-10 (complete)3739895UNSAT 2.44963 2.18347
PBPASSolver-CARD.DP 2012-05-28 (complete)3718707UNSAT 121.716 122.258
PBPASSolver-CARD.SN 2012-05-28 (complete)3719076UNSAT 145.133 145.705
npSolver inc (complete)3698883? (problem) 0.555914 7.07532
npSolver inc-topDown (complete)3697287? (problem) 0.566913 1.50011
npSolver 1.0 (complete)3700479? (problem) 0.568913 1.5902
npSolver inc-topdown-quickBound (complete)3702075? (problem) 0.569912 1.66802
pb2sat 2012-05-19 (complete)3695691? (problem) 0.593909 2.59555
pb2satCp2 2012-05-19 (complete)3694095? (problem) 0.629903 1.44527

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: