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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/
submitted-PB06/roussel/normalized-pigeon-cardinality-15-10.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/
submitted-PB06/roussel/normalized-pigeon-cardinality-15-10.opb
MD5SUMd370b072a7e1b298fd6270f5934fda51
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
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.001999
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables150
Total number of constraints25
Number of constraints which are clauses15
Number of constraints which are cardinality constraints (but not clauses)10
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint10
Maximum length of a constraint15
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 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 16
Number of bits of the biggest sum of numbers5
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
PB07: Pueblo 1.4 (incomplete)3720171UNSAT 0.001999 0.00628808
PB09: bsolo 3.1 (complete)3733812UNSAT 0.002999 0.00597592
bsolo 3.2 (complete)3707529UNSAT 0.003998 0.00601009
PB10: pb_cplex 2010-06-29 (complete)3733817UNSAT 0.007998 0.00641796
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3733813UNSAT 0.013997 0.0154821
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3733818UNSAT 0.016997 0.016082
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3733821UNSAT 0.016997 0.01817
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691693UNSAT 0.018996 0.020203
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690527UNSAT 0.019996 0.02069
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692859UNSAT 0.023995 0.0253029
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688038UNSAT 0.185971 0.638776
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3733816UNSAT 0.213967 1.14559
PB11: Sat4j Res//CP 2.3.0 (complete)3733820UNSAT 0.224965 0.655607
PB11: borg pb-dec-11.04.03 (complete)3733819UNSAT 0.481926 0.597098
npSolver inc-topdown-quickBound (fixed) (complete)3751176UNSAT 2.17 2.22142
npSolver inc-topDown (fixed) (complete)3746388UNSAT 2.18 2.2221
npSolver inc (fixed) (complete)3747984UNSAT 2.18 2.22089
npSolver 1.0 (fixed) (complete)3749580UNSAT 2.26166 2.26878
PBPASSolver-CARD.SN 2012-05-28 (complete)3719020UNSAT 14.3958 14.6548
PBPASSolver-CARD.DP 2012-05-28 (complete)3718651UNSAT 26.403 26.4665
PB12: minisatp 1.0-2-g022594c (complete)3722724UNSAT 50.7243 50.7352
PB07: minisat+ 1.14 (complete)3721382UNSAT 57.4633 57.4711
PB07: PB-clasp 2007-04-10 (complete)3733809UNSAT 67.2158 67.3622
clasp 2.0.6-R5325 (dec) (complete)3708695UNSAT 144.79 144.814
PB10: borg-pb 10.05.30 (complete)3733815UNSAT 186.876 179.576
PB07: bsolo 3.0.17 (complete)3733810UNSAT 379.212 379.28
wbo 1.72 (complete)3727068UNSAT 826.22 826.473
wbo 1.7 (complete)3704767UNSAT 846.12 846.363
pwbo 2.0 (complete)3704258UNSAT 856.4 856.605
pwbo 2.02 (complete)3726559UNSAT 948.58 948.847
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688039UNSAT 1379.24 1376.59
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3733814UNSAT 1641.86 1640.09
pb2sat 2012-05-19 (complete)3695635? (problem) 0.001999 0.0592931
npSolver inc (complete)3698827? (problem) 0.001999 0.107866
npSolver inc-topDown (complete)3697231? (problem) 0.001999 0.157851
npSolver 1.0 (complete)3700423? (problem) 0.001999 0.069617
npSolver inc-topdown-quickBound (complete)3702019? (problem) 0.002998 0.0827599
pb2satCp2 2012-05-19 (complete)3694039? (problem) 0.003999 0.085883
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3733811? (TO) 1800.02 1799.22
toysat 2012-06-01 (complete)3724320? (TO) 1800.03 1800.31
toysat 2012-05-17 (complete)3705947? (TO) 1800.03 1800.31
SAT4J PB specific settings 2.3.2 snapshot (complete)3709875? (TO) 1800.04 1794.65

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: