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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
market-split/normalized-market-split_4_30_2.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
market-split/normalized-market-split_4_30_2.opb
MD5SUM1d7dd5c267917b6fb58d303c57bfa918
Bench CategoryOPT-SMALLINT (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 benchmark5.99509
Has Objective FunctionYES
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables31
Total number of constraints9
Number of constraints which are clauses1
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints8
Minimum length of a constraint1
Maximum length of a constraint30
Number of terms in the objective function 1
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 1
Number of bits of the sum of numbers in the objective function 1
Biggest number in a constraint 808
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 2424
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
PB07: PB-clasp 2007-04-10 (complete)3734759UNSAT 5.99509 6.00274
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688211UNSAT 26.519 25.1223
PB10: pb_cplex 2010-06-29 (complete)3734766UNSAT 31.9351 13.7739
PB07: Pueblo 1.4 (incomplete)3720257UNSAT 33.9568 33.9666
SAT4J PB specific settings 2.3.2 snapshot (complete)3710810UNSAT 39.387 38.3843
clasp 2.0.6-R5325 (opt) (complete)3709214UNSAT 47.1818 47.1915
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3734761UNSAT 50.8953 49.829
PB07: bsolo 3.0.17 (complete)3734760UNSAT 54.2737 54.2905
bsolo 3.2 (complete)3708048UNSAT 79.9279 79.9434
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688210UNSAT 87.9316 42.7826
PB11: Sat4j Res//CP 2.3.0 (complete)3734768UNSAT 89.1405 44.2577
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3734765UNSAT 89.7264 44.1969
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3734769UNSAT 95.8704 95.8984
PB09: bsolo 3.1 (complete)3734762UNSAT 101.347 101.362
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3734767UNSAT 119.871 119.899
toysat 2012-06-01 (complete)3725255UNSAT 128.662 128.683
toysat 2012-05-17 (complete)3706882UNSAT 129.572 129.593
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693378UNSAT 135.633 135.662
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3734763UNSAT 140.145 140.177
npSolver inc-topdown-quickBound (fixed) (complete)3752111UNSAT 143.33 143.404
npSolver inc (fixed) (complete)3748919UNSAT 144.84 144.915
npSolver 1.0 (fixed) (complete)3750515UNSAT 147.262 147.297
npSolver inc-topDown (fixed) (complete)3747323UNSAT 150.14 150.269
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691046UNSAT 169.592 169.629
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692212UNSAT 178.283 178.311
pb2satCp2 2012-05-19 (complete)3694974UNSAT 179.95 179.987
pb2sat 2012-05-19 (complete)3696570UNSAT 189.245 189.282
wbo 1.7 (complete)3705256UNSAT 313.11 313.273
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3734764UNSAT 314.746 313.173
wbo 1.72 (complete)3727557UNSAT 324.24 324.373
pwbo 2.0 (complete)3703735UNSAT 604.61 303.033
pwbo 2.02 (complete)3726036UNSAT 656.59 329.007
PB12: minisatp 1.0-2-g022594c (complete)3723659UNSAT 808.904 809.051
PB07: minisat+ 1.14 (complete)3721468UNSAT 1175.5 1175.68
npSolver inc-topDown (complete)3698166? (TO) 1800.07 1800.41
npSolver inc-topdown-quickBound (complete)3702954? (TO) 1800.09 1800.41
npSolver inc (complete)3699762? (TO) 1800.09 1800.41
npSolver 1.0 (complete)3701358? (TO) 1800.13 1800.41

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: