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

Result page for benchmark
/OPT-SMALLINT-LIN/heinz/
normalized-ns1745726.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/heinz/
normalized-ns1745726.opb
MD5SUM0b23fd4cef9a00c3517621c1b2c7d2fd
Bench CategoryOPT-SMALLINT-LIN (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.942856
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables3208
Total number of constraints4687
Number of constraints which are clauses1452
Number of constraints which are cardinality constraints (but not clauses)467
Number of constraints which are nor clauses,nor cardinality constraints2768
Minimum length of a constraint1
Maximum length of a constraint398
Number of terms in the objective function 33
Biggest coefficient in the objective function 33
Number of bits for the biggest coefficient in the objective function 6
Sum of the numbers in the objective function 561
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 2000
Number of bits of the biggest number in a constraint 11
Biggest sum of numbers in a constraint 10732
Number of bits of the biggest sum of numbers14
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)3709496UNSAT 0.942856 0.945801
PB07: bsolo 3.0.17 (complete)3741432UNSAT 2.30565 2.31024
PB09: bsolo 3.1 (complete)3741434UNSAT 2.82657 2.8285
bsolo 3.2 (complete)3708330UNSAT 3.2515 3.25542
PB07: PB-clasp 2007-04-10 (complete)3741431UNSAT 3.52346 3.52604
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689495UNSAT 3.76343 2.86739
SAT4J PB specific settings 2.3.2 snapshot (complete)3711092UNSAT 4.23635 2.73916
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3741433UNSAT 4.69229 3.53101
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3741436UNSAT 4.97224 3.9512
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689494UNSAT 9.72252 4.11673
PB07: Pueblo 1.4 (incomplete)3720771UNSAT 11.3633 11.3686
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691328UNSAT 12.3881 12.3922
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692494UNSAT 14.1319 14.1342
pwbo 2.02 (complete)3726318UNSAT 14.2028 7.16122
PB11: Sat4j Res//CP 2.3.0 (complete)3741440UNSAT 16.0926 7.59831
pwbo 2.0 (complete)3704017UNSAT 17.0444 8.55612
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3741437UNSAT 19.411 9.56092
PB12: minisatp 1.0-2-g022594c (complete)3723941UNSAT 23.4684 23.4822
npSolver 1.0 (fixed) (complete)3750797UNSAT 23.5194 23.5251
npSolver inc-topDown (fixed) (complete)3747605UNSAT 23.84 24.0882
npSolver inc-topdown-quickBound (fixed) (complete)3752393UNSAT 24.07 24.1215
pb2satCp2 2012-05-19 (complete)3695256UNSAT 24.2663 24.2739
wbo 1.7 (complete)3705538UNSAT 24.39 24.4269
wbo 1.72 (complete)3727839UNSAT 24.4043 24.412
pb2sat 2012-05-19 (complete)3696852UNSAT 24.7942 24.8171
npSolver inc-topdown-quickBound (complete)3703236UNSAT 29.04 29.1679
npSolver inc (fixed) (complete)3749201UNSAT 30.05 30.1415
npSolver inc-topDown (complete)3698448UNSAT 34.84 34.9185
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693660UNSAT 34.8673 17.5015
npSolver inc (complete)3700044UNSAT 35.26 35.338
npSolver 1.0 (complete)3701640UNSAT 35.7266 38.5028
PB07: minisat+ 1.14 (complete)3722110UNSAT 38.0082 38.0143
toysat 2012-05-17 (complete)3707164UNSAT 86.2099 86.2467
toysat 2012-06-01 (complete)3725537UNSAT 86.7248 86.7396
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3741441UNSAT 142.955 142.99
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3741439UNSAT 356.432 356.498
PB10: pb_cplex 2010-06-29 (complete)3741438UNSAT 687.914 284.081
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3741435UNSAT 1142.34 1142.53

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: