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

Result page for benchmark
OPT-SMALLINT-LIN/graca/
normalized-ped3.D.recomb10-0.20-15.opb

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped3.D.recomb10-0.20-15.opb
MD5SUM0873f191d5428e528a87fed4bd4a0589
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark689
Best CPU time to get the best result obtained on this benchmark34.7377
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables62483
Total number of constraints274986
Number of constraints which are clauses274986
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint339
Number of terms in the objective function 1880
Biggest coefficient in the objective function 341
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 525480
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 341
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 525480
Number of bits of the biggest sum of numbers20
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
clasp 2.0.6-R5325 (opt) (complete)3708932OPT 34.7377 34.751
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690354OPT 53.4459 27.6394
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3745033OPT 78.3531 76.4987
npSolver 1.0 (fixed) (complete)3750233OPT 87.1997 87.5785
SAT4J PB specific settings 2.3.2 snapshot (complete)3710528OPT 87.9506 84.8889
pb2sat 2012-05-19 (complete)3696288OPT 111.243 111.457
npSolver 1.0 (complete)3701076OPT 190.016 190.502
wbo 1.72 (complete)3727275OPT 192.79 192.937
wbo 1.7 (complete)3704974OPT 194.052 194.106
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690355OPT 215.04 211.964
PB07: minisat+ 1.14 (complete)3722540OPT 356.025 356.079
pwbo 2.02 (complete)3725754OPT 562.284 281.596
PB12: minisatp 1.0-2-g022594c (complete)3723377OPT 647.488 647.644
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3745034OPT 1040.7 523.702
PB11: Sat4j Res//CP 2.3.0 (complete)3745037OPT 1123.8 566.235
pb2satCp2 2012-05-19 (complete)3694692OPT 1172.02 1172.57
pwbo 2.0 (complete)3703453OPT 1405.82 703.553
PB07: Pueblo 1.4 (incomplete)3720944SAT 1783.02 1783.7
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690764SAT 1797.39 1797.68
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3745038SAT 1797.41 1797.71
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691930SAT 1797.5 1797.8
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693096SAT 1797.57 1797.87
PB09: bsolo 3.1 (complete)3745031SAT 1798.01 1798.55
bsolo 3.2 (complete)3707766SAT 1798.02 1798.42
PB07: bsolo 3.0.17 (complete)3745029SAT (TO) 1800.08 1800.62
PB07: PB-clasp 2007-04-10 (complete)3745028SAT (TO) 1802.03 1783.93
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3745036? 1792.34 1792.64
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3745032? 1795.61 1795.93
npSolver inc (fixed) (complete)3748637? (problem) 2.11 4.62176
npSolver inc-topdown-quickBound (fixed) (complete)3751829? (problem) 2.13 3.59382
npSolver inc-topDown (fixed) (complete)3747041? (problem) 2.26 3.68599
npSolver inc-topdown-quickBound (complete)3702672? (problem) 2.54661 3.19905
npSolver inc (complete)3699480? (problem) 2.68 3.06815
npSolver inc-topDown (complete)3697884? (problem) 2.75 3.38465
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3745030? (exit code) 574.17 569.559
toysat 2012-05-17 (complete)3706600? (TO) 1800.01 1800.31
toysat 2012-06-01 (complete)3724973? (TO) 1800.11 1800.41
PB10: pb_cplex 2010-06-29 (complete)3745035? (TO) 1800.23 751.117

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: 689
Solution found:
--too large--