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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/j30opt/
normalized-j3040_5.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j30opt/
normalized-j3040_5.std.opb
MD5SUM97eb267d251b220f298e70eb29205f18
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark65
Best CPU time to get the best result obtained on this benchmark0.076987
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables18662
Total number of constraints65593
Number of constraints which are clauses64393
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1200
Minimum length of a constraint1
Maximum length of a constraint17
Number of terms in the objective function 300
Biggest coefficient in the objective function 300
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 45150
Number of bits of the sum of numbers in the objective function 16
Biggest number in a constraint 300
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 45150
Number of bits of the biggest sum of numbers16
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
clasp 2.0.6-R5325 (opt) (complete)3709420OPT65 0.076987 0.077451
wbo 1.72 (complete)3727763OPT65 0.239962 0.238174
wbo 1.7 (complete)3705462OPT65 0.248961 0.248659
pwbo 2.02 (complete)3726242OPT65 0.404938 0.28378
pwbo 2.0 (complete)3703941OPT65 0.423935 0.303107
toysat 2012-06-01 (complete)3725461OPT65 1.3398 1.34082
toysat 2012-05-17 (complete)3707088OPT65 1.34579 1.34693
SAT4J PB specific settings 2.3.2 snapshot (complete)3711016OPT65 1.64175 0.874919
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740642OPT65 1.64275 0.823184
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740639OPT65 1.79273 0.909624
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689363OPT65 1.9737 0.933555
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740643OPT65 2.42363 2.83764
PB11: Sat4j Res//CP 2.3.0 (complete)3740646OPT65 2.70259 1.95715
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689362OPT65 2.86256 2.02386
PB07: Pueblo 1.4 (incomplete)3720705OPT65 3.13152 3.13884
PB07: PB-clasp 2007-04-10 (complete)3740637OPT65 3.42948 3.43358
PB10: pb_cplex 2010-06-29 (complete)3740644OPT65 3.48147 3.48302
npSolver 1.0 (fixed) (complete)3750721OPT65 3.58645 3.59183
pb2sat 2012-05-19 (complete)3696776OPT65 3.84742 4.28759
npSolver 1.0 (complete)3701564OPT65 7.2619 7.43712
PB12: minisatp 1.0-2-g022594c (complete)3723865OPT65 7.73782 7.7405
PB07: minisat+ 1.14 (complete)3722044OPT65 17.5663 17.5689
PB07: bsolo 3.0.17 (complete)3740638OPT65 27.4878 27.5011
bsolo 3.2 (complete)3708254OPT65 39.9849 39.9927
PB09: bsolo 3.1 (complete)3740640OPT65 40.0429 40.0498
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692418OPT65 87.1218 87.1386
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693584OPT65 93.9737 93.9931
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691252OPT65 95.2025 95.2243
pb2satCp2 2012-05-19 (complete)3695180OPT65 109.059 111.916
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740645OPT65 406.441 406.592
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740641OPT65 418.464 418.538
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740647OPT65 419.062 419.177
npSolver inc-topDown (fixed) (complete)3747529? (problem) 1.83 2.63069
npSolver inc-topdown-quickBound (fixed) (complete)3752317? (problem) 1.85 3.58734
npSolver inc (fixed) (complete)3749125? (problem) 2.01 2.94507
npSolver inc (complete)3699968? (problem) 3.93 4.61362
npSolver inc-topdown-quickBound (complete)3703160? (problem) 3.99 4.96299
npSolver inc-topDown (complete)3698372? (problem) 4.29 5.23177

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