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

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

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j1209_3.std.opb
MD5SUM1c629e857267ecd100f6323de081d52b
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark87
Best CPU time to get the best result obtained on this benchmark13.399
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 constraints234284
Number of constraints which are clauses233084
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 constraint72
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 Resolution 2.2.0 2010-05-26 (complete)2687168OPT87 13.399 10.0366
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2687170OPT87 21.0698 20.5747
PB/CT 0.1 (complete)2687174OPT87 65.747 65.7731
PB/CT 0.1 fixed (complete)2687177OPT87 67.6287 67.653
wbo 1.4b (fixed) (complete)2687176OPT87 103.16 103.307
wbo 1.4b (complete)2687165OPT87 105.979 106.021
bsolo 3.2 Cl (complete)2687167OPT87 210.088 210.136
bsolo 3.2 Card (complete)2687166OPT87 210.495 210.562
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2687169OPT87 1186.65 1166.03
PBPASSolver 2010-06-13 (complete)2687175? (MO) 13.3 13.5473
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2687172? (MO) 770.963 771.471
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2687171? (MO) 772.079 772.382
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2687173? (MO) 773.456 773.91
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704954? (MO) 1087.75 1088.33
pb_cplex 2010-06-29 (complete)2696801? (TO) 1800.12 1766.63

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