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_4.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_4.opb
MD5SUM1757d8d914b8f8f6b2c05049538ae81a
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 benchmark22.1726
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 869
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 3118
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)3734968OPT1 22.1726 22.2975
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688249OPT1 38.4032 36.7705
PB07: Pueblo 1.4 (incomplete)3720276OPT1 51.0252 51.0377
clasp 2.0.6-R5325 (opt) (complete)3709231OPT1 94.9286 94.9454
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688248OPT1 107.807 65.0167
PB07: bsolo 3.0.17 (complete)3734969OPT1 111.455 111.477
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3734974OPT1 129.353 80.7588
PB11: Sat4j Res//CP 2.3.0 (complete)3734977OPT1 153.496 91.6635
PB09: bsolo 3.1 (complete)3734971OPT1 175.09 175.12
PB10: pb_cplex 2010-06-29 (complete)3734975OPT1 189.617 116.029
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3734972OPT1 200.188 200.229
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3734970OPT1 210.66 208.557
bsolo 3.2 (complete)3708065OPT1 227.252 227.286
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691063OPT1 300.393 300.451
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693395OPT1 305.981 306.036
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692229OPT1 307.499 307.557
toysat 2012-06-01 (complete)3725272OPT1 347.203 347.259
toysat 2012-05-17 (complete)3706899OPT1 352.885 352.941
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3734978OPT1 489.461 489.546
wbo 1.7 (complete)3705273OPT1 596.72 596.981
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3734976OPT1 602.544 602.656
wbo 1.72 (complete)3727574OPT1 607.915 607.938
npSolver inc-topDown (fixed) (complete)3747340OPT1 755.829 755.956
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3734973OPT1 830.28 827.94
npSolver inc (fixed) (complete)3748936OPT1 855.27 855.412
pwbo 2.0 (complete)3703752OPT1 1124.43 562.266
npSolver 1.0 (fixed) (complete)3750532OPT1 1139.85 1140.06
PB12: minisatp 1.0-2-g022594c (complete)3723676OPT1 1162.02 1162.2
pwbo 2.02 (complete)3726053OPT1 1654.22 827.35
SAT4J PB specific settings 2.3.2 snapshot (complete)3710827SAT1 48.9196 47.5845
PB07: minisat+ 1.14 (complete)3721487SAT (TO)1 1800.03 1800.31
npSolver inc-topdown-quickBound (fixed) (complete)3752128? (TO) 1800.02 1800.51
npSolver inc (complete)3699779? (TO) 1800.05 1800.41
pb2satCp2 2012-05-19 (complete)3694991? (TO) 1800.06 1800.41
npSolver inc-topdown-quickBound (complete)3702971? (TO) 1800.07 1800.41
pb2sat 2012-05-19 (complete)3696587? (TO) 1800.08 1800.41
npSolver inc-topDown (complete)3698183? (TO) 1800.09 1800.41
npSolver 1.0 (complete)3701375? (TO) 1800.11 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: 1
Solution found:
x57 x66 x67 x71 x73 x74 x77 x78 x79 x80 x81 x83 x84 x90 x92 x93 x94