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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mis/normalized-mis_1000_25_1.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mis/normalized-mis_1000_25_1.opb
MD5SUM0945390fcac05113ffd57d1199a19e21
Bench CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-126
Best CPU time to get the best result obtained on this benchmark1798.01
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -126
Optimality of the best value was proved NO
Number of variables1000
Total number of constraints1000
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1000
Minimum length of a constraint25
Maximum length of a constraint51
Number of terms in the objective function 1000
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 1000
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 1000
Number of bits of the biggest sum of numbers10
Number of products (including duplicates)31640
Sum of products size (including duplicates)63280
Number of different products15820
Sum of products size31640

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB09: bsolo 3.1 (complete)3737168SAT-126 1798.01 1798.35
bsolo 3.2 (complete)3708464SAT-126 1798.01 1798.34
PB07: minisat+ 1.14 (complete)3721704SAT (TO)-126 1800.05 1800.51
PB07: bsolo 3.0.17 (complete)3737166SAT (TO)-126 1800.07 1800.41
pwbo 2.02 (complete)3726807SAT (TO)-126 1800.09 900.435
pwbo 2.0 (complete)3704506SAT (TO)-126 1800.19 900.529
clasp 2.0.6-R5325 (opt) (complete)3709630SAT (TO)-125 1800.05 1800.41
PB11: Sat4j Res//CP 2.3.0 (complete)3737174SAT (TO)-124 1800.03 946.533
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3737171SAT (TO)-123 1800.28 1008.51
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688682SAT (TO)-121 1800.17 1024.65
SAT4J PB specific settings 2.3.2 snapshot (complete)3711226SAT (TO)-120 1801.33 1759.75
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3737170SAT-118 158.79 155.086
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688683SAT (TO)-106 1800.02 1780.06
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3737173SAT-99 1789.74 1790.07
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691462SAT-99 1796.86 1797.18
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3737175SAT-99 1796.91 1797.23
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693794SAT-99 1796.93 1797.24
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692628SAT-99 1797 1797.31
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3737169SAT-98 1799.5 1799.8
PB07: Pueblo 1.4 (incomplete)3720455SAT-85 1783.01 1783.35
PB12: minisatp 1.0-2-g022594c (complete)3724075? 0.005998 0.00757308
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3737167? 8.70168 8.01163
wbo 1.72 (complete)3728003? 1799.9 1800
wbo 1.7 (complete)3705702? 1799.94 1800
PB07: PB-clasp 2007-04-10 (complete)3737165? (TO) 1201.24 1900.03
npSolver inc-topDown (fixed) (complete)3747739? (TO) 1800.03 1800.41
toysat 2012-05-17 (complete)3707298? (TO) 1800.06 1800.63
npSolver inc (complete)3700178? (TO) 1800.06 1800.41
npSolver 1.0 (fixed) (complete)3750931? (TO) 1800.07 1800.41
pb2satCp2 2012-05-19 (complete)3695390? (TO) 1800.1 1800.51
npSolver inc-topdown-quickBound (complete)3703370? (TO) 1800.1 1800.51
toysat 2012-06-01 (complete)3725671? (TO) 1800.11 1800.62
npSolver 1.0 (complete)3701774? (TO) 1800.12 1800.41
npSolver inc (fixed) (complete)3749335? (TO) 1800.12 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3752527? (TO) 1800.13 1800.62
npSolver inc-topDown (complete)3698582? (TO) 1800.15 1800.51
pb2sat 2012-05-19 (complete)3696986? (TO) 1800.15 1800.62
PB10: pb_cplex 2010-06-29 (complete)3737172? (TO) 1800.39 584.716

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