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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12024_7.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12024_7.std.opb
MD5SUM9510b6ff1580c9ed67c57164f070d9e8
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark112
Best CPU time to get the best result obtained on this benchmark7.95479
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables72842
Total number of constraints245025
Number of constraints which are clauses243825
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 constraint33
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
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2687130OPT112 7.95479 5.37223
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2687129OPT112 8.13876 5.37435
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2687131OPT112 11.0393 8.02631
PB/CT 0.1 (complete)2687135OPT112 38.7551 38.7752
PB/CT 0.1 fixed (complete)2687138OPT112 42.4595 42.4822
wbo 1.4b (fixed) (complete)2687137OPT112 104.646 104.675
wbo 1.4b (complete)2687126OPT112 107.254 107.303
bsolo 3.2 Cl (complete)2687128OPT112 203.452 203.504
bsolo 3.2 Card (complete)2687127OPT112 203.846 203.905
pb_cplex 2010-06-29 (complete)2696775OPT112 394.601 394.606
PBPASSolver 2010-06-13 (complete)2687136? (MO) 12.7 12.8217
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2687134? (MO) 971.622 971.87
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2687133? (MO) 1007.53 1007.88
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2687132? (MO) 1007.63 1007.89
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704928? (MO) 1031.11 1031.38

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