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-opt-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-opt-market-split_4_30_2.opb
MD5SUM031b0f629913e7cd5c934f00ec1a1885
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark11.1943
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 1
Optimality of the best value was proved YES
Number of variables94
Total number of constraints8
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 constraints8
Minimum length of a constraint44
Maximum length of a constraint46
Number of terms in the objective function 64
Biggest coefficient in the objective function 128
Number of bits for the biggest coefficient in the objective function 8
Sum of the numbers in the objective function 2040
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 808
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 2934
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)3734891OPT1 11.1943 11.205
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688235OPT1 26.42 24.966
clasp 2.0.6-R5325 (opt) (complete)3709229OPT1 52.0651 52.0756
PB07: bsolo 3.0.17 (complete)3734892OPT1 89.3254 89.345
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688234OPT1 93.4308 57.8972
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3734893OPT1 105.33 103.318
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3734897OPT1 105.459 69.5125
PB11: Sat4j Res//CP 2.3.0 (complete)3734900OPT1 108.169 63.7456
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3734895OPT1 111.921 111.945
bsolo 3.2 (complete)3708063OPT1 112.638 112.656
PB07: Pueblo 1.4 (incomplete)3720269OPT1 133.065 133.088
PB09: bsolo 3.1 (complete)3734894OPT1 146.285 146.307
toysat 2012-06-01 (complete)3725270OPT1 179.874 179.905
toysat 2012-05-17 (complete)3706897OPT1 182.457 182.511
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693393OPT1 207.492 207.538
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3734899OPT1 232.267 232.312
PB10: pb_cplex 2010-06-29 (complete)3734898OPT1 257.8 157.936
wbo 1.72 (complete)3727572OPT1 276.312 276.338
wbo 1.7 (complete)3705271OPT1 280.1 280.205
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691061OPT1 333.064 333.129
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692227OPT1 337.551 337.617
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3734901OPT1 369.56 369.63
npSolver inc-topDown (fixed) (complete)3747338OPT1 596.54 596.649
npSolver inc (fixed) (complete)3748934OPT1 654.484 654.595
pwbo 2.0 (complete)3703750OPT1 702.59 351.454
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3734896OPT1 777.05 773.967
pwbo 2.02 (complete)3726051OPT1 792.012 396.049
npSolver 1.0 (fixed) (complete)3750530OPT1 840.248 840.407
pb2sat 2012-05-19 (complete)3696585OPT1 1479.63 1479.91
SAT4J PB specific settings 2.3.2 snapshot (complete)3710825SAT1 34.6477 32.1799
PB12: minisatp 1.0-2-g022594c (complete)3723674SAT (TO)1 1800.03 1800.31
PB07: minisat+ 1.14 (complete)3721480SAT (TO)1 1800.03 1800.31
npSolver inc-topdown-quickBound (fixed) (complete)3752126? (TO) 1800.01 1800.51
npSolver inc-topdown-quickBound (complete)3702969? (TO) 1800.03 1800.41
npSolver inc-topDown (complete)3698181? (TO) 1800.11 1800.41
npSolver inc (complete)3699777? (TO) 1800.11 1800.42
npSolver 1.0 (complete)3701373? (TO) 1800.14 1800.62
pb2satCp2 2012-05-19 (complete)3694989? (TO) 1800.14 1800.51

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: 1
Solution found:
x49 x65 x68 x69 x70 x71 x72 x78 x84 x85 x87 x88 x90 x91 x92 x94