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

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

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/heinz/
normalized-mspp16.opb
MD5SUM141454b66937b2c93528081cb91f0e55
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark33
Best CPU time to get the best result obtained on this benchmark190.345
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables29280
Total number of constraints561657
Number of constraints which are clauses1695
Number of constraints which are cardinality constraints (but not clauses)559482
Number of constraints which are nor clauses,nor cardinality constraints480
Minimum length of a constraint1
Maximum length of a constraint960
Number of terms in the objective function 4065
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 4065
Number of bits of the sum of numbers in the objective function 12
Biggest number in a constraint 30
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 4065
Number of bits of the biggest sum of numbers12
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
wbo 1.72 (complete)3727826OPT33 190.345 190.359
wbo 1.7 (complete)3705525OPT33 190.594 190.724
pwbo 2.0 (complete)3704004OPT33 407.721 217.724
pwbo 2.02 (complete)3726305OPT33 415.174 220.131
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3741261SAT (TO)33 1800.21 905.577
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691315SAT (TO)33 1800.32 1800.65
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692481SAT (TO)33 1800.32 1800.65
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693647SAT (TO)33 1800.38 1800.69
PB11: Sat4j Res//CP 2.3.0 (complete)3741264SAT (TO)33 1800.67 939.976
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689462SAT (TO)33 1800.91 1029.31
PB07: Pueblo 1.4 (incomplete)3720755SAT35 1783.06 1783.51
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689463SAT (TO)35 1800.09 1788.2
PB09: bsolo 3.1 (complete)3741258SAT39 1798.03 1798.55
bsolo 3.2 (complete)3708317SAT (TO)39 1800.08 1800.52
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3741260SAT (TO)39 1801.03 1773.75
SAT4J PB specific settings 2.3.2 snapshot (complete)3711079SAT (TO)42 1800.05 1788.7
PB07: bsolo 3.0.17 (complete)3741256SAT (TO)43 1800.07 1800.93
PB07: PB-clasp 2007-04-10 (complete)3741255SAT (TO)45 1802.58 1802.5
clasp 2.0.6-R5325 (opt) (complete)3709483? (TO)33 1800.03 1800.41
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3741263? 1793.98 1794.42
npSolver inc-topdown-quickBound (fixed) (complete)3752380? (problem) 210.271 422.704
npSolver inc-topDown (fixed) (complete)3747592? (problem) 211.411 494.868
npSolver 1.0 (fixed) (complete)3750784? (problem) 211.658 449.094
npSolver inc (fixed) (complete)3749188? (problem) 212.861 449.221
PB12: minisatp 1.0-2-g022594c (complete)3723928? (exit code) 272.738 513.902
PB10: pb_cplex 2010-06-29 (complete)3741262? (exit code) 396.533 452.475
pb2sat 2012-05-19 (complete)3696839? (MO) 137.28 141.121
pb2satCp2 2012-05-19 (complete)3695243? (MO) 137.83 137.92
npSolver inc (complete)3700031? (MO) 155.4 157.821
npSolver inc-topDown (complete)3698435? (MO) 156.47 157.328
npSolver inc-topdown-quickBound (complete)3703223? (MO) 157 157.227
npSolver 1.0 (complete)3701627? (MO) 157.72 171.42
toysat 2012-06-01 (complete)3725524? (TO) 1800.12 1800.49
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3741265? (TO) 1800.19 1800.63
toysat 2012-05-17 (complete)3707151? (TO) 1800.2 1800.52
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3741259? (TO) 1802.21 1802.59
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3741257? (TO) 1802.46 1788.02
PB07: minisat+ 1.14 (complete)3722094Signal 334.61 442.884

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: 33
Solution found:
--too large--