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

Result page for benchmark
/OPT-SMALLINT-LIN/leberre/opb-paranoid/misc2010/
datasets/caixa/normalized-1034.cudf.paranoid.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/leberre/opb-paranoid/misc2010/
datasets/caixa/normalized-1034.cudf.paranoid.opb
MD5SUM88e33ee7ac88a359370a6c69a6696259
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
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 benchmark0.005998
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables920
Total number of constraints6859
Number of constraints which are clauses6859
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 constraint15
Number of terms in the objective function 433
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 433
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 433
Number of bits of the biggest sum of numbers9
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)3709379UNSAT 0.005998 0.00782399
bsolo 3.2 (complete)3708213UNSAT 0.011997 0.01348
wbo 1.7 (complete)3705421UNSAT 0.011997 0.014103
PB09: bsolo 3.1 (complete)3738884UNSAT 0.011997 0.013606
wbo 1.72 (complete)3727722UNSAT 0.012998 0.015086
pwbo 2.0 (complete)3703900UNSAT 0.014997 0.017125
PB12: minisatp 1.0-2-g022594c (complete)3723824UNSAT 0.015997 0.0174291
pwbo 2.02 (complete)3726201UNSAT 0.015997 0.018059
PB07: bsolo 3.0.17 (complete)3738882UNSAT 0.017996 0.021133
pb2sat 2012-05-19 (complete)3696735UNSAT 0.020996 0.022844
pb2satCp2 2012-05-19 (complete)3695139UNSAT 0.022995 0.029271
npSolver inc (complete)3699927UNSAT 0.027994 0.0316861
npSolver inc-topDown (complete)3698331UNSAT 0.027995 0.03114
npSolver inc-topdown-quickBound (complete)3703119UNSAT 0.032994 0.0338699
npSolver inc-topdown-quickBound (fixed) (complete)3752276UNSAT 0.036993 0.0419961
npSolver inc-topDown (fixed) (complete)3747488UNSAT 0.037993 0.0406841
npSolver inc (fixed) (complete)3749084UNSAT 0.039993 0.0416671
npSolver 1.0 (complete)3701523UNSAT 0.042993 0.0395671
npSolver 1.0 (fixed) (complete)3750680UNSAT 0.044992 0.0483631
PB10: pb_cplex 2010-06-29 (complete)3738888UNSAT 0.047992 0.0481311
PB07: Pueblo 1.4 (incomplete)3720589UNSAT 0.050991 0.050778
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691211UNSAT 0.079987 0.08068
PB07: minisat+ 1.14 (complete)3721868UNSAT 0.082986 0.0848859
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3738889UNSAT 0.086986 0.0879861
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3738885UNSAT 0.087986 0.086177
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692377UNSAT 0.095984 0.0966439
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693543UNSAT 0.096984 0.0978451
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3738891UNSAT 0.100984 0.102809
toysat 2012-05-17 (complete)3707047UNSAT 0.12598 0.127177
toysat 2012-06-01 (complete)3725420UNSAT 0.12998 0.132121
PB07: PB-clasp 2007-04-10 (complete)3738881UNSAT 0.284956 0.284542
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3738886UNSAT 0.571912 0.319819
SAT4J PB specific settings 2.3.2 snapshot (complete)3710975UNSAT 0.613906 0.353502
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689011UNSAT 0.633903 0.368901
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3738883UNSAT 0.753884 0.396574
PB11: Sat4j Res//CP 2.3.0 (complete)3738890UNSAT 1.02484 0.894555
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3738887UNSAT 1.14283 1.38137
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689010UNSAT 1.59376 0.883838

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: