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

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

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/heinz/
normalized-neos-785912.opb
MD5SUMed5b22b7ff980aba201e80ac017c6ab9
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.928858
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables1380
Total number of constraints1714
Number of constraints which are clauses1422
Number of constraints which are cardinality constraints (but not clauses)292
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint250
Number of terms in the objective function 1260
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 1260
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 5
Number of bits of the biggest number in a constraint 3
Biggest sum of numbers in a constraint 1260
Number of bits of the biggest sum of numbers11
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
pb2sat 2012-05-19 (complete)3696847UNSAT 0.928858 0.929412
pb2satCp2 2012-05-19 (complete)3695251UNSAT 0.932857 0.935471
npSolver inc (complete)3700039UNSAT 1.26 1.3608
npSolver inc-topdown-quickBound (complete)3703231UNSAT 1.26 1.3402
npSolver inc-topDown (complete)3698443UNSAT 1.27 1.32378
npSolver 1.0 (complete)3701635UNSAT 1.3168 1.31678
npSolver 1.0 (fixed) (complete)3750792UNSAT 5.51816 5.52161
npSolver inc-topDown (fixed) (complete)3747600UNSAT 5.54 5.63708
npSolver inc (fixed) (complete)3749196UNSAT 5.57 5.65544
npSolver inc-topdown-quickBound (fixed) (complete)3752388UNSAT 5.66 5.77707
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3741249UNSAT 7.31389 6.59314
SAT4J PB specific settings 2.3.2 snapshot (complete)3711087UNSAT 8.74267 7.27756
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689461UNSAT 9.54355 8.03931
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3741246UNSAT 10.0325 9.29511
clasp 2.0.6-R5325 (opt) (complete)3709491UNSAT 12.3311 12.334
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689460UNSAT 18.7711 8.5581
PB07: PB-clasp 2007-04-10 (complete)3741244UNSAT 24.0613 24.0685
PB11: Sat4j Res//CP 2.3.0 (complete)3741253UNSAT 31.2402 14.8512
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3741250UNSAT 31.7482 15.33
toysat 2012-06-01 (complete)3725532UNSAT 40.7748 40.7821
toysat 2012-05-17 (complete)3707159UNSAT 40.7928 40.8109
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693655UNSAT 76.8413 76.8551
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3741254UNSAT 83.2513 83.2714
PB12: minisatp 1.0-2-g022594c (complete)3723936UNSAT 85.823 85.8384
pwbo 2.0 (complete)3704012UNSAT 91.3321 45.6831
pwbo 2.02 (complete)3726313UNSAT 105.209 52.6234
PB07: minisat+ 1.14 (complete)3722093UNSAT 126.518 126.536
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3741248UNSAT 133.812 133.887
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692489UNSAT 154.628 154.653
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691323UNSAT 155.033 155.067
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3741252UNSAT 172.135 172.174
wbo 1.72 (complete)3727834UNSAT 291.6 291.787
wbo 1.7 (complete)3705533UNSAT 317.71 317.863
PB09: bsolo 3.1 (complete)3741247UNSAT 867.411 867.648
bsolo 3.2 (complete)3708325UNSAT 1045.61 1045.89
PB07: Pueblo 1.4 (incomplete)3720754UNSAT 1373.41 1373.62
PB07: bsolo 3.0.17 (complete)3741245? (TO) 1800.11 1800.52
PB10: pb_cplex 2010-06-29 (complete)3741251? (TO) 1800.22 513.115

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: