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=41-P1=53-P2=67-P3=59-P4=53-P5=61-P6=29-P7=29-P8=17-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=41-P1=53-P2=67-P3=59-P4=53-P5=61-P6=29-P7=29-P8=17-B.opb
MD5SUMf3f9a9130af59a7746b19fdd52967c7b
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.580911
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)2702974OPT3 0.580911 0.581878
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2666405OPT3 0.666898 0.666947
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2664975OPT3 0.766882 0.766665
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2658304OPT3 8.64968 6.73796
wbo 1.4b (fixed) (complete)2701967OPT3 9.53655 9.54983
wbo 1.4b (complete)2701966OPT3 9.63053 9.63354
bsolo 3.2 Cl (complete)2670404OPT3 11.5592 11.5635
bsolo 3.2 Card (complete)2670403OPT3 12.4081 12.4129
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2663545OPT3 13.8229 13.8274
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2661663OPT3 15.9356 9.52492
PB/CT 0.1 (complete)2667835OPT3 244.07 244.131
PB/CT 0.1 fixed (complete)2681429OPT3 637.961 638.172
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2669959SAT (TO)9 1800.29 1771.35
PBPASSolver 2010-06-13 (complete)2673251? (TO) 1800.02 1800.62
pb_cplex 2010-06-29 (complete)2696884? (TO) 1800.14 1038.92

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