Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 25 | 17.4373 | 17.4457 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB06/manquiho/golomb-rulers/normalized-OGR_7.opb |
MD5SUM | a28f5b3e9b4b12f9ccee04abccbf9327 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 25 |
Best CPU time to get the best result obtained on this benchmark | 1.05084 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 25 |
Optimality of the best value was proved | YES |
Number of variables | 238 |
Total number of constraints | 398 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 398 |
Minimum length of a constraint | 12 |
Maximum length of a constraint | 25 |
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 | 64 |
Number of bits of the biggest number in a constraint | 7 |
Biggest sum of numbers in a constraint | 349 |
Number of bits of the biggest sum of numbers | 9 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c Parsing PB file... 0.06/0.08 c Converting 398 PB-constraints to clauses... 0.06/0.08 c -- Unit propagations: (none) 0.06/0.08 c -- Detecting intervals from adjacent constraints: #################################################################################################################################################################################################### 0.06/0.08 c -- Clauses(.)/Splits(s): (none) 0.06/0.08 c ---[ 396]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.06/0.08 c ---[ 394]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.06/0.08 c ---[ 392]---> Sorter-cost: 238 Base: 2 2 2 2 2 0.06/0.09 c ---[ 390]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.06/0.09 c ---[ 388]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.06/0.09 c ---[ 386]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.06/0.09 c ---[ 384]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.06/0.09 c ---[ 382]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.10 c ---[ 380]---> Sorter-cost: 238 Base: 2 2 2 2 2 0.09/0.10 c ---[ 378]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.10 c ---[ 376]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.09/0.10 c ---[ 374]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.09/0.10 c ---[ 372]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.09/0.11 c ---[ 370]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.11 c ---[ 368]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.11 c ---[ 366]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.11 c ---[ 364]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.12 c ---[ 362]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.09/0.12 c ---[ 360]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.09/0.12 c ---[ 358]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.09/0.12 c ---[ 356]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.09/0.12 c ---[ 354]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.12 c ---[ 352]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.13 c ---[ 350]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.13 c ---[ 348]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.13 c ---[ 346]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.09/0.13 c ---[ 344]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.09/0.13 c ---[ 342]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.09/0.14 c ---[ 340]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.09/0.14 c ---[ 338]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.09/0.14 c ---[ 336]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.09/0.14 c ---[ 334]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.15 c ---[ 332]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.15 c ---[ 330]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.15 c ---[ 328]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.09/0.15 c ---[ 326]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.09/0.15 c ---[ 324]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.09/0.16 c ---[ 322]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.16 c ---[ 320]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.09/0.16 c ---[ 318]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.16 c ---[ 316]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.16 c ---[ 314]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.17 c ---[ 312]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.17 c ---[ 310]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.17 c ---[ 308]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.17 c ---[ 306]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.18 c ---[ 304]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.09/0.18 c ---[ 302]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.09/0.18 c ---[ 300]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.09/0.18 c ---[ 298]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.09/0.18 c ---[ 296]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.09/0.18 c ---[ 294]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.19 c ---[ 292]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.19 c ---[ 290]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.19 c ---[ 288]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.09/0.19 c ---[ 286]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09/0.20 c ---[ 284]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.09/0.20 c ---[ 282]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.19/0.20 c ---[ 280]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.20 c ---[ 278]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.20 c ---[ 276]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.21 c ---[ 274]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.21 c ---[ 272]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.21 c ---[ 270]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.21 c ---[ 268]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.22 c ---[ 266]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.22 c ---[ 264]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.22 c ---[ 262]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.19/0.22 c ---[ 260]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.19/0.22 c ---[ 258]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.19/0.22 c ---[ 256]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.23 c ---[ 254]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.23 c ---[ 252]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.23 c ---[ 250]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.23 c ---[ 248]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.24 c ---[ 246]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.24 c ---[ 244]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.24 c ---[ 242]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.24 c ---[ 240]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.24 c ---[ 238]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.25 c ---[ 236]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.25 c ---[ 234]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.25 c ---[ 232]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.19/0.25 c ---[ 230]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.19/0.25 c ---[ 228]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.19/0.26 c ---[ 226]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.19/0.26 c ---[ 224]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.19/0.26 c ---[ 222]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.26 c ---[ 220]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.19/0.26 c ---[ 218]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19/0.27 c ---[ 216]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.27 c ---[ 214]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.27 c ---[ 212]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.27 c ---[ 210]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.28 c ---[ 208]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.28 c ---[ 206]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.28 c ---[ 204]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.28 c ---[ 202]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.28 c ---[ 200]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.29 c ---[ 198]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19/0.29 c ---[ 196]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.19/0.29 c ---[ 194]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.19/0.29 c ---[ 192]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.19/0.29 c ---[ 190]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.19/0.30 c ---[ 188]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.29/0.30 c ---[ 186]---> BDD-cost: 36 0.29/0.30 c ---[ 184]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.30 c ---[ 182]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.30 c ---[ 180]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.30 c ---[ 178]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.30 c ---[ 176]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.31 c ---[ 174]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.31 c ---[ 172]---> BDD-cost: 34 0.29/0.31 c ---[ 170]---> BDD-cost: 34 0.29/0.31 c ---[ 168]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.31 c ---[ 166]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.31 c ---[ 164]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.31 c ---[ 162]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.32 c ---[ 160]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.32 c ---[ 158]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.32 c ---[ 156]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.32 c ---[ 154]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.32 c ---[ 152]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.33 c ---[ 150]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.33 c ---[ 148]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.33 c ---[ 146]---> BDD-cost: 34 0.29/0.33 c ---[ 144]---> BDD-cost: 36 0.29/0.33 c ---[ 142]---> BDD-cost: 36 0.29/0.33 c ---[ 140]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.33 c ---[ 138]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.33 c ---[ 136]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.33 c ---[ 134]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.34 c ---[ 132]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.34 c ---[ 130]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.34 c ---[ 128]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.34 c ---[ 126]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.34 c ---[ 124]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.34 c ---[ 122]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.35 c ---[ 120]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.35 c ---[ 118]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.35 c ---[ 116]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.35 c ---[ 114]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.35 c ---[ 112]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.35 c ---[ 110]---> BDD-cost: 34 0.29/0.35 c ---[ 108]---> BDD-cost: 34 0.29/0.36 c ---[ 106]---> BDD-cost: 34 0.29/0.36 c ---[ 104]---> BDD-cost: 36 0.29/0.36 c ---[ 102]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.36 c ---[ 100]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.36 c ---[ 98]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.36 c ---[ 96]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.36 c ---[ 94]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.36 c ---[ 92]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.37 c ---[ 90]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.37 c ---[ 88]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.37 c ---[ 86]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.37 c ---[ 84]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.37 c ---[ 82]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.37 c ---[ 80]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 78]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 76]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 74]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 72]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 70]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 68]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.38 c ---[ 66]---> BDD-cost: 34 0.29/0.39 c ---[ 64]---> BDD-cost: 34 0.29/0.39 c ---[ 62]---> BDD-cost: 34 0.29/0.39 c ---[ 60]---> BDD-cost: 34 0.29/0.39 c ---[ 58]---> BDD-cost: 36 0.29/0.39 c ---[ 56]---> Sorter-cost: 144 Base: 2 2 2 2 2 0.29/0.39 c ---[ 54]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.39 c ---[ 52]---> Sorter-cost: 144 Base: 2 2 2 2 2 0.29/0.39 c ---[ 50]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.39 c ---[ 48]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29/0.40 c ---[ 46]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.40 c ---[ 44]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.40 c ---[ 42]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.40 c ---[ 40]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.40 c ---[ 38]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.40 c ---[ 36]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.40 c ---[ 34]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.41 c ---[ 32]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.41 c ---[ 30]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.41 c ---[ 28]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.41 c ---[ 26]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.41 c ---[ 24]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.41 c ---[ 22]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.42 c ---[ 20]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.42 c ---[ 18]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39/0.42 c ---[ 16]---> BDD-cost: 35 0.39/0.42 c ---[ 14]---> BDD-cost: 35 0.39/0.42 c ---[ 12]---> BDD-cost: 35 0.39/0.42 c ---[ 10]---> BDD-cost: 35 0.39/0.42 c ---[ 8]---> BDD-cost: 35 0.39/0.42 c ---[ 6]---> BDD-cost: 37 0.39/0.42 c ---[ 5]---> BDD-cost: 15 0.39/0.42 c ---[ 4]---> BDD-cost: 15 0.39/0.42 c ---[ 3]---> BDD-cost: 15 0.39/0.42 c ---[ 2]---> BDD-cost: 15 0.39/0.42 c ---[ 1]---> BDD-cost: 15 0.39/0.42 c ---[ 0]---> BDD-cost: 15 0.39/0.49 c ==================================[MINISAT+]================================== 0.39/0.49 c | Conflicts | Original | Learnt | Progress | 0.39/0.49 c | | Clauses Literals | Max Clauses Literals LPC | | 0.39/0.49 c ============================================================================== 0.39/0.49 c | 0 | 67519 160913 | 22506 0 0 nan | 0.000 % | 0.49/0.59 c | 100 | 67519 160913 | 24756 100 1067 10.7 | 4.675 % | 0.69/0.75 c | 250 | 67519 160913 | 27232 250 2917 11.7 | 4.675 % | 0.99/1.05 c | 477 | 67461 160783 | 29955 476 6086 12.8 | 4.723 % | 1.39/1.47 c | 814 | 67461 160783 | 32951 813 10418 12.8 | 4.723 % | 1.69/1.70 c ============================================================================== 1.69/1.70 c [1mFound solution: 41[0m 1.69/1.70 o 41 1.69/1.70 c ---[ 0]---> BDD-cost: 4 1.69/1.71 c ==================================[MINISAT+]================================== 1.69/1.71 c | Conflicts | Original | Learnt | Progress | 1.69/1.71 c | | Clauses Literals | Max Clauses Literals LPC | | 1.69/1.71 c ============================================================================== 1.69/1.71 c | 1029 | 67467 160797 | 22489 1028 12632 12.3 | 4.723 % | 1.79/1.80 c | 1131 | 67385 160613 | 24737 1129 14202 12.6 | 4.774 % | 1.89/1.95 c | 1281 | 67375 160590 | 27211 1274 16495 12.9 | 4.787 % | 2.09/2.17 c | 1506 | 67375 160590 | 29932 1499 20821 13.9 | 4.787 % | 2.39/2.47 c ============================================================================== 2.39/2.47 c [1mFound solution: 39[0m 2.39/2.47 o 39 2.39/2.47 c ---[ 0]---> BDD-cost: 4 2.39/2.47 c ==================================[MINISAT+]================================== 2.39/2.47 c | Conflicts | Original | Learnt | Progress | 2.39/2.47 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.47 c ============================================================================== 2.39/2.47 c | 1689 | 67380 160602 | 22460 1682 23599 14.0 | 4.787 % | 2.49/2.59 c | 1789 | 67380 160602 | 24706 1782 25120 14.1 | 4.791 % | 2.69/2.77 c ============================================================================== 2.69/2.77 c [1mFound solution: 34[0m 2.69/2.77 o 34 2.69/2.77 c ---[ 0]---> BDD-cost: 4 2.69/2.77 c ==================================[MINISAT+]================================== 2.69/2.77 c | Conflicts | Original | Learnt | Progress | 2.69/2.77 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69/2.77 c ============================================================================== 2.69/2.77 c | 1909 | 67385 160613 | 22461 1902 26748 14.1 | 4.791 % | 2.88/2.90 c | 2010 | 67385 160613 | 24707 2003 28884 14.4 | 4.795 % | 3.08/3.17 c | 2160 | 67385 160613 | 27177 2153 31171 14.5 | 4.795 % | 3.29/3.34 c ============================================================================== 3.29/3.34 c [1mFound solution: 30[0m 3.29/3.34 o 30 3.29/3.34 c ---[ 0]---> BDD-cost: 3 3.29/3.35 c ==================================[MINISAT+]================================== 3.29/3.35 c | Conflicts | Original | Learnt | Progress | 3.29/3.35 c | | Clauses Literals | Max Clauses Literals LPC | | 3.29/3.35 c ============================================================================== 3.29/3.35 c | 2266 | 61004 145941 | 20334 2051 30839 15.0 | 4.795 % | 3.38/3.46 c ============================================================================== 3.38/3.46 c [1mFound solution: 29[0m 3.38/3.46 o 29 3.38/3.46 c ---[ 0]---> BDD-cost: 3 3.38/3.46 c ==================================[MINISAT+]================================== 3.38/3.46 c | Conflicts | Original | Learnt | Progress | 3.38/3.46 c | | Clauses Literals | Max Clauses Literals LPC | | 3.38/3.46 c ============================================================================== 3.38/3.46 c | 2361 | 60980 145888 | 20326 2142 32566 15.2 | 4.795 % | 3.48/3.57 c | 2461 | 60980 145888 | 22358 2242 34236 15.3 | 11.367 % | 3.78/3.82 c | 2611 | 60980 145888 | 24594 2392 36485 15.3 | 11.367 % | 3.99/4.05 c | 2836 | 60980 145888 | 27053 2617 41559 15.9 | 11.367 % | 4.30/4.36 c ============================================================================== 4.30/4.36 c [1mFound solution: 28[0m 4.30/4.36 o 28 4.30/4.36 c ---[ 0]---> BDD-cost: 2 4.30/4.37 c ==================================[MINISAT+]================================== 4.30/4.37 c | Conflicts | Original | Learnt | Progress | 4.30/4.37 c | | Clauses Literals | Max Clauses Literals LPC | | 4.30/4.37 c ============================================================================== 4.30/4.37 c | 2975 | 60981 145892 | 20327 2756 43939 15.9 | 11.367 % | 4.49/4.51 c | 3075 | 60981 145892 | 22359 2856 46319 16.2 | 11.371 % | 4.69/4.71 c | 3225 | 60981 145892 | 24595 3006 49525 16.5 | 11.371 % | 4.99/5.06 c | 3450 | 60981 145892 | 27055 3231 54674 16.9 | 11.371 % | 5.19/5.23 c ============================================================================== 5.19/5.23 c [1mFound solution: 27[0m 5.19/5.23 o 27 5.19/5.23 c ---[ 0]---> BDD-cost: 3 5.19/5.24 c ==================================[MINISAT+]================================== 5.19/5.24 c | Conflicts | Original | Learnt | Progress | 5.19/5.24 c | | Clauses Literals | Max Clauses Literals LPC | | 5.19/5.24 c ============================================================================== 5.19/5.24 c | 3506 | 60984 145900 | 20328 3287 55867 17.0 | 11.371 % | 5.29/5.35 c | 3608 | 60984 145900 | 22360 3389 58300 17.2 | 11.374 % | 5.49/5.59 c | 3759 | 60984 145900 | 24596 3540 61840 17.5 | 11.374 % | 5.89/5.96 c | 3984 | 60984 145900 | 27056 3765 66923 17.8 | 11.374 % | 6.39/6.42 c | 4321 | 60984 145900 | 29762 4102 73956 18.0 | 11.374 % | 6.69/6.75 c ============================================================================== 6.69/6.75 c [1mFound solution: 25[0m 6.69/6.75 o 25 6.69/6.75 c ---[ 0]---> BDD-cost: 1 6.69/6.75 c ==================================[MINISAT+]================================== 6.69/6.75 c | Conflicts | Original | Learnt | Progress | 6.69/6.75 c | | Clauses Literals | Max Clauses Literals LPC | | 6.69/6.75 c ============================================================================== 6.69/6.75 c | 4496 | 60985 145903 | 20328 4277 77481 18.1 | 11.374 % | 6.89/6.94 c | 4597 | 60985 145903 | 22360 4378 79390 18.1 | 11.378 % | 7.19/7.21 c | 4747 | 60985 145903 | 24596 4528 82515 18.2 | 11.378 % | 7.49/7.54 c | 4972 | 60985 145903 | 27056 4753 87977 18.5 | 11.378 % | 7.99/8.08 c | 5309 | 60797 145470 | 29762 5088 95662 18.8 | 11.578 % | 8.89/8.94 c | 5816 | 60797 145470 | 32738 5595 107845 19.3 | 11.578 % | 10.09/10.11 c | 6576 | 60797 145470 | 36012 6355 123281 19.4 | 11.578 % | 11.99/12.03 c | 7717 | 60797 145470 | 39613 7496 145437 19.4 | 11.578 % | 14.79/14.84 c | 9425 | 60797 145470 | 43574 9204 183970 20.0 | 11.578 % | 17.39/17.43 c ============================================================================== 17.39/17.43 c [1mOptimal solution: 25[0m 17.39/17.43 s OPTIMUM FOUND 17.39/17.43 v x1 -x2 -x3 x4 x5 -x6 -x31 x32 -x33 -x34 x35 -x36 x37 x38 x39 -x40 x41 -x42 -x238 -x25 x26 -x27 x28 -x29 -x30 -x237 -x236 -x235 -x234 17.39/17.43 v -x233 -x19 -x20 x21 -x22 -x23 -x24 -x232 -x231 -x230 -x229 -x228 -x227 x226 -x225 -x224 x223 -x222 x221 x220 x219 x7 -x8 -x9 17.39/17.43 v -x10 -x11 -x12 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 x209 x208 -x207 -x206 -x205 x204 x203 -x202 x201 x200 17.39/17.43 v x199 -x198 x197 x196 x195 x194 x193 x192 x191 x190 x189 -x13 -x14 -x15 -x16 -x17 -x18 -x188 -x187 -x186 -x185 x184 -x183 -x182 17.39/17.43 v -x181 -x180 -x179 x178 x177 x176 x175 -x174 -x173 -x172 x171 x170 -x169 x168 x167 x166 x165 x164 x163 -x162 x161 x160 x159 x158 17.39/17.43 v x157 x156 x155 x154 x153 x152 x151 x150 x149 x148 x147 x146 x145 x144 x143 x142 x141 x140 x139 x138 x137 x136 x135 x134 -x133 17.39/17.43 v -x132 -x131 -x130 x129 x128 -x127 -x126 -x125 -x124 -x123 x122 x121 x120 x119 x118 x117 -x116 -x115 -x114 x113 x112 -x111 x110 17.39/17.43 v x109 x108 x107 x106 x105 x104 x103 x102 -x101 x100 x99 x98 x97 x96 x95 x94 x93 x92 x91 x90 x89 x88 x87 x86 x85 x84 x83 x82 x81 x80 17.39/17.43 v x79 x78 x77 x76 x75 x74 x73 x72 x71 x70 x69 x68 x67 x66 x65 x64 x63 x62 x61 x60 x59 x58 x57 x56 x55 x54 x53 x52 x51 x50 x49 x48 x47 x46 17.39/17.43 v x45 x44 x43 17.39/17.43 c _______________________________________________________________________________ 17.39/17.43 c 17.39/17.43 c restarts : 37 17.39/17.43 c conflicts : 10867 (624 /sec) 17.39/17.43 c decisions : 64859 (3724 /sec) 17.39/17.43 c propagations : 0 (0 /sec) 17.39/17.43 c inspects : 0 (0 /sec) 17.39/17.43 c CPU time : 17.4164 s 17.39/17.43 c _______________________________________________________________________________
OK 25
/tmp/evaluation/366112-1177057553/instance-366112-1177057553.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node58/watcher-366112-1177057553 -o ROOT/results/node58/solver-366112-1177057553 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/366112-1177057553/minisat+ /tmp/evaluation/366112-1177057553/instance-366112-1177057553.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.09 1.02 1.01 3/64 32613 /proc/meminfo: memFree=1774928/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=1048 CPUtime=0 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 111 0 0 0 0 0 0 0 18 0 1 0 153665040 1073152 96 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 262 96 74 215 0 44 0 [startup+0.065011 s] /proc/loadavg: 1.09 1.02 1.01 3/64 32613 /proc/meminfo: memFree=1774928/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=1504 CPUtime=0.06 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 215 0 0 0 6 0 0 0 18 0 1 0 153665040 1540096 200 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 376 200 74 215 0 158 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 1504 [startup+0.101013 s] /proc/loadavg: 1.09 1.02 1.01 3/64 32613 /proc/meminfo: memFree=1774928/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=1672 CPUtime=0.09 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 286 0 0 0 9 0 0 0 18 0 1 0 153665040 1712128 271 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012197 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 418 271 90 215 0 200 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1672 [startup+0.301039 s] /proc/loadavg: 1.09 1.02 1.01 3/64 32613 /proc/meminfo: memFree=1774928/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=2536 CPUtime=0.29 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 482 0 0 0 29 0 0 0 18 0 1 0 153665040 2596864 452 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 634 452 90 215 0 416 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2536 [startup+0.701107 s] /proc/loadavg: 1.09 1.02 1.01 3/64 32613 /proc/meminfo: memFree=1774928/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=7416 CPUtime=0.69 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1644 0 0 0 69 0 0 0 20 0 1 0 153665040 7593984 1572 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581150 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 1854 1572 109 215 0 1636 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 7416 [startup+1.50124 s] /proc/loadavg: 1.09 1.02 1.01 2/65 32614 /proc/meminfo: memFree=1768968/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=7544 CPUtime=1.49 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1664 0 0 0 149 0 0 0 25 0 1 0 153665040 7725056 1592 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588672 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 1886 1592 109 215 0 1668 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 7544 [startup+3.10151 s] /proc/loadavg: 1.08 1.02 1.00 2/65 32614 /proc/meminfo: memFree=1768584/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=7820 CPUtime=3.08 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1740 0 0 0 308 0 0 0 25 0 1 0 153665040 8007680 1668 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573010 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 1955 1668 110 215 0 1737 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 7820 [startup+6.30104 s] /proc/loadavg: 1.08 1.02 1.00 2/65 32614 /proc/meminfo: memFree=1768200/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8080 CPUtime=6.29 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1794 0 0 0 628 1 0 0 25 0 1 0 153665040 8273920 1722 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588686 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2020 1722 110 215 0 1802 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 8080 [startup+12.7011 s] /proc/loadavg: 1.07 1.02 1.00 2/65 32614 /proc/meminfo: memFree=1767696/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8604 CPUtime=12.69 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1923 0 0 0 1268 1 0 0 25 0 1 0 153665040 8810496 1851 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572776 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2151 1851 110 215 0 1933 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 8604 Solver just ended. Dumping a history of the last processes samples [startup+15.9016 s] /proc/loadavg: 1.07 1.02 1.00 2/65 32614 /proc/meminfo: memFree=1767448/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8864 CPUtime=15.89 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1986 0 0 0 1588 1 0 0 25 0 1 0 153665040 9076736 1914 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572728 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2216 1914 110 215 0 1998 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 8864 [startup+16.7018 s] /proc/loadavg: 1.06 1.01 1.00 2/65 32614 /proc/meminfo: memFree=1767384/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8864 CPUtime=16.69 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1989 0 0 0 1668 1 0 0 25 0 1 0 153665040 9076736 1917 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580856 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2216 1917 110 215 0 1998 0 Current children cumulated CPU time (s) 16.69 Current children cumulated vsize (KiB) 8864 [startup+17.1019 s] /proc/loadavg: 1.06 1.01 1.00 2/65 32614 /proc/meminfo: memFree=1767384/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8864 CPUtime=17.09 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1990 0 0 0 1708 1 0 0 25 0 1 0 153665040 9076736 1918 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2216 1918 110 215 0 1998 0 Current children cumulated CPU time (s) 17.09 Current children cumulated vsize (KiB) 8864 [startup+17.3019 s] /proc/loadavg: 1.06 1.01 1.00 2/65 32614 /proc/meminfo: memFree=1767384/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8864 CPUtime=17.29 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1990 0 0 0 1728 1 0 0 25 0 1 0 153665040 9076736 1918 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580274 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2216 1918 110 215 0 1998 0 Current children cumulated CPU time (s) 17.29 Current children cumulated vsize (KiB) 8864 [startup+17.4019 s] /proc/loadavg: 1.06 1.01 1.00 2/65 32614 /proc/meminfo: memFree=1767384/2055920 swapFree=4184528/4192956 [pid=32613] ppid=32611 vsize=8864 CPUtime=17.39 /proc/32613/stat : 32613 (minisat+) R 32611 32613 32059 0 -1 4194304 1990 0 0 0 1738 1 0 0 25 0 1 0 153665040 9076736 1918 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581295 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32613/statm: 2216 1918 110 215 0 1998 0 Current children cumulated CPU time (s) 17.39 Current children cumulated vsize (KiB) 8864 Child status: 30 Real time (s): 17.4457 CPU time (s): 17.4373 CPU user time (s): 17.4204 CPU system time (s): 0.016997 CPU usage (%): 99.9519 Max. virtual memory (cumulated for all children) (KiB): 8864 getrusage(RUSAGE_CHILDREN,...) data: user time used= 17.4204 system time used= 0.016997 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1994 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 9 involuntary context switches= 39 runsolver used 0.019996 second user time and 0.049992 second system time The end
Begin job on node58 on Fri Apr 20 08:25:53 UTC 2007 IDJOB= 366112 IDBENCH= 2632 IDSOLVER= 156 FILE ID= node58/366112-1177057553 PBS_JOBID= 4640215 Free space on /tmp= 66448 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/golomb-rulers/normalized-OGR_7.opb COMMAND LINE= /tmp/evaluation/366112-1177057553/minisat+ /tmp/evaluation/366112-1177057553/instance-366112-1177057553.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node58/convwatcher-366112-1177057553 -o ROOT/results/node58/conversion-366112-1177057553 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/366112-1177057553/instance-366112-1177057553.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node58/watcher-366112-1177057553 -o ROOT/results/node58/solver-366112-1177057553 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/366112-1177057553/minisat+ /tmp/evaluation/366112-1177057553/instance-366112-1177057553.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= a28f5b3e9b4b12f9ccee04abccbf9327 RANDOM SEED= 533216791 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node58.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.265 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.265 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1775336 kB Buffers: 22816 kB Cached: 191992 kB SwapCached: 2248 kB Active: 85072 kB Inactive: 139208 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1775336 kB SwapTotal: 4192956 kB SwapFree: 4184528 kB Dirty: 2532 kB Writeback: 0 kB Mapped: 16040 kB Slab: 42352 kB Committed_AS: 999172 kB PageTables: 1380 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66448 MiB End job on node58 on Fri Apr 20 08:26:11 UTC 2007