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

Result page for benchmark
/OPT-SMALLINT-LIN/sroussel/BA/
normalized-BA_RDC4.dot_unif_50null50mast_rapportOE2.0_TMAX15_K67_cod1.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/sroussel/BA/
normalized-BA_RDC4.dot_unif_50null50mast_rapportOE2.0_TMAX15_K67_cod1.opb
MD5SUMcd63af4b43031b31fea6da5a72b06e90
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark1.81472
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables40451
Total number of constraints40950
Number of constraints which are clauses40396
Number of constraints which are cardinality constraints (but not clauses)553
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint1
Maximum length of a constraint40128
Number of terms in the objective function 16038
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 16038
Number of bits of the sum of numbers in the objective function 14
Biggest number in a constraint 15
Number of bits of the biggest number in a constraint 4
Biggest sum of numbers in a constraint 204087
Number of bits of the biggest sum of numbers18
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)3709539OPT0 1.81472 1.81555
SAT4J PB specific settings 2.3.2 snapshot (complete)3711135OPT0 22.9615 21.0707
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689757OPT0 109.748 107.778
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3742891OPT0 183.791 182.292
PB10: pb_cplex 2010-06-29 (complete)3742896OPT0 195.523 195.565
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689756OPT0 410.762 207.372
PB11: Sat4j Res//CP 2.3.0 (complete)3742898OPT0 860.192 430.411
PB09: bsolo 3.1 (complete)3742892OPT0 1037.52 1037.7
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692537OPT0 1039.66 1039.86
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693703OPT0 1042.34 1042.51
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691371OPT0 1089.41 1089.61
PB07: bsolo 3.0.17 (complete)3742890OPT0 1274.93 1275.17
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3742899OPT0 1439.27 1439.54
PB07: Pueblo 1.4 (incomplete)3720875OPT0 1542.27 1542.52
pwbo 2.0 (complete)3704060OPT0 1560.36 780.518
pb2satCp2 2012-05-19 (complete)3695299OPT0 1704.31 1704.73
pwbo 2.02 (complete)3726361SAT (TO)0 1800.02 900.436
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3742894SAT (TO)0 1800.07 1798.87
bsolo 3.2 (complete)3708373SAT (TO)0 1800.12 1800.41
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3742895SAT (TO)0 1800.76 949.38
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3742897? 1790.58 1790.86
wbo 1.7 (complete)3705581? 1799.62 1800.01
wbo 1.72 (complete)3727882? 1799.76 1800
npSolver inc-topdown-quickBound (fixed) (complete)3752436? (problem) 1.62 2.63231
npSolver inc-topDown (fixed) (complete)3747648? (problem) 1.67 2.71194
npSolver inc (fixed) (complete)3749244? (problem) 1.71 2.64766
npSolver 1.0 (fixed) (complete)3750840? (problem) 1.76373 2.65234
npSolver inc-topDown (complete)3698491? (problem) 695 696.991
npSolver inc-topdown-quickBound (complete)3703279? (problem) 740.46 742.906
npSolver inc (complete)3700087? (problem) 743.65 745.485
toysat 2012-06-01 (complete)3725580? (TO) 1800.02 1800.31
toysat 2012-05-17 (complete)3707207? (TO) 1800.02 1800.31
PB07: PB-clasp 2007-04-10 (complete)3742889? (TO) 1800.08 1577.52
pb2sat 2012-05-19 (complete)3696895? (TO) 1800.11 1800.81
npSolver 1.0 (complete)3701683? (TO) 1800.12 1800.72
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3742893? (TO) 1802.07 1802.42
PB07: minisat+ 1.14 (complete)3722241Signal 2.37564 3.24765
PB12: minisatp 1.0-2-g022594c (complete)3723984No Cert. 1800.11 1800.62

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