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_4.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
market-split/normalized-market-split_4_30_4.opb
MD5SUM56022330ee2943e2696d570dbfee01d9
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 benchmark7.73782
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 869
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 2608
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)3734803UNSAT 7.73782 7.7442
PB07: Pueblo 1.4 (incomplete)3720261UNSAT 22.1066 22.1136
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688219UNSAT 30.8593 29.4907
PB10: pb_cplex 2010-06-29 (complete)3734810UNSAT 38.47 15.7748
SAT4J PB specific settings 2.3.2 snapshot (complete)3710812UNSAT 43.2074 42.182
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3734805UNSAT 59.395 58.0363
PB07: bsolo 3.0.17 (complete)3734804UNSAT 62.5805 62.5975
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3734813UNSAT 65.3731 65.3906
clasp 2.0.6-R5325 (opt) (complete)3709216UNSAT 65.3871 65.4002
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3734807UNSAT 79.3579 79.3705
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3734811UNSAT 80.1728 80.1919
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688218UNSAT 95.6415 47.2425
PB09: bsolo 3.1 (complete)3734806UNSAT 100.385 100.4
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3734809UNSAT 102.118 51.2205
PB11: Sat4j Res//CP 2.3.0 (complete)3734812UNSAT 103.498 51.8349
bsolo 3.2 (complete)3708050UNSAT 113.465 113.486
toysat 2012-06-01 (complete)3725257UNSAT 139.103 139.128
toysat 2012-05-17 (complete)3706884UNSAT 139.697 139.719
pb2sat 2012-05-19 (complete)3696572UNSAT 174.54 174.575
pb2satCp2 2012-05-19 (complete)3694976UNSAT 174.839 174.876
npSolver inc-topDown (fixed) (complete)3747325UNSAT 178.336 178.104
npSolver 1.0 (fixed) (complete)3750517UNSAT 186.785 186.82
npSolver inc-topdown-quickBound (fixed) (complete)3752113UNSAT 197.54 197.63
npSolver inc (fixed) (complete)3748921UNSAT 201.63 201.721
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693380UNSAT 210.686 210.738
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691048UNSAT 287.465 287.526
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692214UNSAT 327.906 327.965
wbo 1.72 (complete)3727559UNSAT 349.48 349.607
wbo 1.7 (complete)3705258UNSAT 368.04 368.185
PB12: minisatp 1.0-2-g022594c (complete)3723661UNSAT 468.801 468.88
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3734808UNSAT 504.9 502.779
PB07: minisat+ 1.14 (complete)3721472UNSAT 635.637 635.74
pwbo 2.02 (complete)3726038UNSAT 734.347 367.858
pwbo 2.0 (complete)3703737UNSAT 970.225 485.834
npSolver inc (complete)3699764? (TO) 1800.08 1800.41
npSolver inc-topDown (complete)3698168? (TO) 1800.1 1800.41
npSolver inc-topdown-quickBound (complete)3702956? (TO) 1800.1 1800.41
npSolver 1.0 (complete)3701360? (TO) 1800.12 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: