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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/
factor-mod-size=6-P0=23-P1=11-P2=13-P3=17-P4=19-P5=53-P6=67-P7=29-P8=7-B.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/
factor-mod-size=6-P0=23-P1=11-P2=13-P3=17-P4=19-P5=53-P6=67-P7=29-P8=7-B.opb
MD5SUM7950e484ba213c1be7d5b467b494899c
Bench CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark0.562914
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables144
Total number of constraints17
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints17
Minimum length of a constraint6
Maximum length of a constraint48
Number of terms in the objective function 6
Biggest coefficient in the objective function 32
Number of bits for the biggest coefficient in the objective function 6
Sum of the numbers in the objective function 63
Number of bits of the sum of numbers in the objective function 6
Biggest number in a constraint 2048
Number of bits of the biggest number in a constraint 12
Biggest sum of numbers in a constraint 8064
Number of bits of the biggest sum of numbers13
Number of products (including duplicates)288
Sum of products size (including duplicates)576
Number of different products288
Sum of products size576

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2702998OPT3 0.562914 0.562027
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2666429OPT3 0.6469 0.647148
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2664999OPT3 0.711891 0.712222
wbo 1.4b (fixed) (complete)2702015OPT3 7.34188 7.34314
wbo 1.4b (complete)2702014OPT3 7.37288 7.37599
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2663569OPT3 8.04678 8.04788
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2658328OPT3 8.37273 6.73516
bsolo 3.2 Cl (complete)2670452OPT3 9.1966 9.20241
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2661687OPT3 19.591 11.4622
bsolo 3.2 Card (complete)2670451OPT3 20.5119 20.5171
PB/CT 0.1 (complete)2667859OPT3 280.422 280.526
PB/CT 0.1 fixed (complete)2681453OPT3 572.314 572.474
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2669983SAT (TO)11 1800.24 1770.96
PBPASSolver 2010-06-13 (complete)2673275? (TO) 1800 1800.51
pb_cplex 2010-06-29 (complete)2696908? (TO) 1800.18 1038.33

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: 3
Solution found:
-x144 x143 x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 x96 -x95 x94 x93 -x92 x91 -x132 -x131 -x130 -x129 -x128 -x127 -x90
-x89 x88 x87 x86 x85 -x126 -x125 -x124 -x123 -x122 -x121 -x84 -x83 -x82 x81 -x80 x79 -x120 -x119 -x118 -x117 x116 -x115 -x78 -x77 -x76 -x75
-x74 x73 -x114 -x113 -x112 -x111 x110 -x109 x72 -x71 x70 -x69 x68 x67 -x108 -x107 -x106 -x105 -x104 -x103 x66 x65 x64 -x63 -x62 x61 -x102
-x101 -x100 -x99 x98 -x97 -x60 x59 -x58 -x57 x56 x55 x54 -x53 -x52 -x51 x50 x49 -x48 -x47 -x46 -x45 x44 x43 -x42 -x41 -x40 -x39 x38 x37 -x36
-x35 -x34 x33 -x32 x31 -x30 -x29 -x28 -x27 x26 x25 -x24 -x23 -x22 -x21 x20 x19 -x18 -x17 -x16 -x15 x14 x13 x12 x11 -x10 -x9 -x8 x7 -x6 -x5
-x4 -x3 x2 x1