Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 25 | 16.6085 | 16.6204 |
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 | 0.928857 |
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 c Parsing PB file... 0.08 c Converting 398 PB-constraints to clauses... 0.08 c -- Unit propagations: (none) 0.08 c -- Detecting intervals from adjacent constraints: #################################################################################################################################################################################################### 0.08 c -- Clauses(.)/Splits(s): (none) 0.08 c ---[ 396]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.08 c ---[ 394]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.08 c ---[ 392]---> Sorter-cost: 238 Base: 2 2 2 2 2 0.09 c ---[ 390]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.09 c ---[ 388]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.09 c ---[ 386]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.09 c ---[ 384]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.09 c ---[ 382]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.10 c ---[ 380]---> Sorter-cost: 238 Base: 2 2 2 2 2 0.10 c ---[ 378]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.10 c ---[ 376]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.10 c ---[ 374]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.10 c ---[ 372]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.10 c ---[ 370]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.11 c ---[ 368]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.11 c ---[ 366]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.11 c ---[ 364]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.11 c ---[ 362]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.11 c ---[ 360]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.12 c ---[ 358]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.12 c ---[ 356]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.12 c ---[ 354]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.12 c ---[ 352]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.12 c ---[ 350]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.13 c ---[ 348]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.13 c ---[ 346]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.13 c ---[ 344]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.13 c ---[ 342]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.13 c ---[ 340]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.14 c ---[ 338]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.14 c ---[ 336]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.14 c ---[ 334]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.14 c ---[ 332]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.14 c ---[ 330]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.15 c ---[ 328]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.15 c ---[ 326]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.15 c ---[ 324]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.15 c ---[ 322]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.15 c ---[ 320]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.16 c ---[ 318]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.16 c ---[ 316]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.16 c ---[ 314]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.16 c ---[ 312]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.16 c ---[ 310]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.17 c ---[ 308]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.17 c ---[ 306]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.17 c ---[ 304]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.17 c ---[ 302]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.17 c ---[ 300]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.17 c ---[ 298]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.18 c ---[ 296]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.18 c ---[ 294]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.18 c ---[ 292]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.18 c ---[ 290]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.18 c ---[ 288]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.19 c ---[ 286]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.19 c ---[ 284]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.19 c ---[ 282]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.19 c ---[ 280]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.19 c ---[ 278]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.20 c ---[ 276]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.20 c ---[ 274]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.20 c ---[ 272]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.20 c ---[ 270]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.20 c ---[ 268]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.21 c ---[ 266]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.21 c ---[ 264]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.21 c ---[ 262]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.21 c ---[ 260]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.21 c ---[ 258]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.22 c ---[ 256]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.22 c ---[ 254]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.22 c ---[ 252]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.22 c ---[ 250]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.22 c ---[ 248]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.23 c ---[ 246]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.23 c ---[ 244]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.23 c ---[ 242]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.23 c ---[ 240]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.23 c ---[ 238]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.24 c ---[ 236]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.24 c ---[ 234]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.24 c ---[ 232]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.24 c ---[ 230]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.24 c ---[ 228]---> Sorter-cost: 146 Base: 2 2 2 2 2 0.25 c ---[ 226]---> Sorter-cost: 148 Base: 2 2 2 2 2 0.25 c ---[ 224]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.25 c ---[ 222]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.25 c ---[ 220]---> Sorter-cost: 226 Base: 2 2 2 2 2 0.25 c ---[ 218]---> Sorter-cost: 214 Base: 2 2 2 2 2 0.26 c ---[ 216]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.26 c ---[ 214]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.26 c ---[ 212]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.26 c ---[ 210]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.26 c ---[ 208]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.27 c ---[ 206]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.27 c ---[ 204]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.27 c ---[ 202]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.27 c ---[ 200]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.27 c ---[ 198]---> Sorter-cost: 178 Base: 2 2 2 2 2 0.28 c ---[ 196]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.28 c ---[ 194]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.28 c ---[ 192]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.28 c ---[ 190]---> Sorter-cost: 156 Base: 2 2 2 2 2 0.28 c ---[ 188]---> Sorter-cost: 158 Base: 2 2 2 2 2 0.28 c ---[ 186]---> BDD-cost: 36 0.28 c ---[ 184]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29 c ---[ 182]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29 c ---[ 180]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29 c ---[ 178]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29 c ---[ 176]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29 c ---[ 174]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.29 c ---[ 172]---> BDD-cost: 34 0.29 c ---[ 170]---> BDD-cost: 34 0.29 c ---[ 168]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.30 c ---[ 166]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.30 c ---[ 164]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.30 c ---[ 162]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.30 c ---[ 160]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.30 c ---[ 158]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.30 c ---[ 156]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.31 c ---[ 154]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.31 c ---[ 152]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.31 c ---[ 150]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.31 c ---[ 148]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.31 c ---[ 146]---> BDD-cost: 34 0.31 c ---[ 144]---> BDD-cost: 36 0.31 c ---[ 142]---> BDD-cost: 36 0.31 c ---[ 140]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.32 c ---[ 138]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.32 c ---[ 136]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.32 c ---[ 134]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.32 c ---[ 132]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.32 c ---[ 130]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.32 c ---[ 128]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 126]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 124]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 122]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 120]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 118]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 116]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.33 c ---[ 114]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.34 c ---[ 112]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.34 c ---[ 110]---> BDD-cost: 34 0.34 c ---[ 108]---> BDD-cost: 34 0.34 c ---[ 106]---> BDD-cost: 34 0.34 c ---[ 104]---> BDD-cost: 36 0.34 c ---[ 102]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.34 c ---[ 100]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.34 c ---[ 98]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.34 c ---[ 96]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 94]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 92]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 90]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 88]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 86]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 84]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.35 c ---[ 82]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 80]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 78]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 76]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 74]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 72]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 70]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.36 c ---[ 68]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.37 c ---[ 66]---> BDD-cost: 34 0.37 c ---[ 64]---> BDD-cost: 34 0.37 c ---[ 62]---> BDD-cost: 34 0.37 c ---[ 60]---> BDD-cost: 34 0.37 c ---[ 58]---> BDD-cost: 36 0.37 c ---[ 56]---> Sorter-cost: 144 Base: 2 2 2 2 2 0.37 c ---[ 54]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.37 c ---[ 52]---> Sorter-cost: 144 Base: 2 2 2 2 2 0.37 c ---[ 50]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.37 c ---[ 48]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 46]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 44]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 42]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 40]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 38]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 36]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.38 c ---[ 34]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39 c ---[ 32]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39 c ---[ 30]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39 c ---[ 28]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39 c ---[ 26]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39 c ---[ 24]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.39 c ---[ 22]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.40 c ---[ 20]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.40 c ---[ 18]---> Sorter-cost: 132 Base: 2 2 2 2 2 0.40 c ---[ 16]---> BDD-cost: 35 0.40 c ---[ 14]---> BDD-cost: 35 0.40 c ---[ 12]---> BDD-cost: 35 0.40 c ---[ 10]---> BDD-cost: 35 0.40 c ---[ 8]---> BDD-cost: 35 0.40 c ---[ 6]---> BDD-cost: 37 0.40 c ---[ 5]---> BDD-cost: 15 0.40 c ---[ 4]---> BDD-cost: 15 0.40 c ---[ 3]---> BDD-cost: 15 0.40 c ---[ 2]---> BDD-cost: 15 0.40 c ---[ 1]---> BDD-cost: 15 0.40 c ---[ 0]---> BDD-cost: 15 0.47 c ==================================[MINISAT+]================================== 0.47 c | Conflicts | Original | Learnt | Progress | 0.47 c | | Clauses Literals | Max Clauses Literals LPC | | 0.47 c ============================================================================== 0.47 c | 0 | 67519 160913 | 22506 0 0 nan | 0.000 % | 0.56 c | 100 | 67519 160913 | 24756 100 1067 10.7 | 4.675 % | 0.71 c | 250 | 67519 160913 | 27232 250 2917 11.7 | 4.675 % | 1.00 c | 477 | 67461 160783 | 29955 476 6086 12.8 | 4.723 % | 1.40 c | 814 | 67461 160783 | 32951 813 10418 12.8 | 4.723 % | 1.62 c ============================================================================== 1.62 c [1mFound solution: 41[0m 1.62 o 41 1.62 c ---[ 0]---> BDD-cost: 4 1.62 c ==================================[MINISAT+]================================== 1.62 c | Conflicts | Original | Learnt | Progress | 1.62 c | | Clauses Literals | Max Clauses Literals LPC | | 1.62 c ============================================================================== 1.62 c | 1029 | 67467 160797 | 22489 1028 12632 12.3 | 4.723 % | 1.71 c | 1131 | 67385 160613 | 24737 1129 14202 12.6 | 4.774 % | 1.85 c | 1281 | 67375 160590 | 27211 1274 16495 12.9 | 4.787 % | 2.07 c | 1506 | 67375 160590 | 29932 1499 20821 13.9 | 4.787 % | 2.34 c ============================================================================== 2.34 c [1mFound solution: 39[0m 2.34 o 39 2.34 c ---[ 0]---> BDD-cost: 4 2.35 c ==================================[MINISAT+]================================== 2.35 c | Conflicts | Original | Learnt | Progress | 2.35 c | | Clauses Literals | Max Clauses Literals LPC | | 2.35 c ============================================================================== 2.35 c | 1689 | 67380 160602 | 22460 1682 23599 14.0 | 4.787 % | 2.46 c | 1789 | 67380 160602 | 24706 1782 25120 14.1 | 4.791 % | 2.63 c ============================================================================== 2.63 c [1mFound solution: 34[0m 2.63 o 34 2.63 c ---[ 0]---> BDD-cost: 4 2.64 c ==================================[MINISAT+]================================== 2.64 c | Conflicts | Original | Learnt | Progress | 2.64 c | | Clauses Literals | Max Clauses Literals LPC | | 2.64 c ============================================================================== 2.64 c | 1909 | 67385 160613 | 22461 1902 26748 14.1 | 4.791 % | 2.76 c | 2010 | 67385 160613 | 24707 2003 28884 14.4 | 4.795 % | 3.02 c | 2160 | 67385 160613 | 27177 2153 31171 14.5 | 4.795 % | 3.18 c ============================================================================== 3.18 c [1mFound solution: 30[0m 3.18 o 30 3.18 c ---[ 0]---> BDD-cost: 3 3.18 c ==================================[MINISAT+]================================== 3.18 c | Conflicts | Original | Learnt | Progress | 3.18 c | | Clauses Literals | Max Clauses Literals LPC | | 3.18 c ============================================================================== 3.18 c | 2266 | 61004 145941 | 20334 2051 30839 15.0 | 4.795 % | 3.29 c ============================================================================== 3.29 c [1mFound solution: 29[0m 3.29 o 29 3.29 c ---[ 0]---> BDD-cost: 3 3.29 c ==================================[MINISAT+]================================== 3.29 c | Conflicts | Original | Learnt | Progress | 3.29 c | | Clauses Literals | Max Clauses Literals LPC | | 3.29 c ============================================================================== 3.29 c | 2361 | 60980 145888 | 20326 2142 32566 15.2 | 4.795 % | 3.40 c | 2461 | 60980 145888 | 22358 2242 34236 15.3 | 11.367 % | 3.63 c | 2611 | 60980 145888 | 24594 2392 36485 15.3 | 11.367 % | 3.86 c | 2836 | 60980 145888 | 27053 2617 41559 15.9 | 11.367 % | 4.16 c ============================================================================== 4.16 c [1mFound solution: 28[0m 4.16 o 28 4.16 c ---[ 0]---> BDD-cost: 2 4.16 c ==================================[MINISAT+]================================== 4.16 c | Conflicts | Original | Learnt | Progress | 4.16 c | | Clauses Literals | Max Clauses Literals LPC | | 4.16 c ============================================================================== 4.16 c | 2975 | 60981 145892 | 20327 2756 43939 15.9 | 11.367 % | 4.29 c | 3075 | 60981 145892 | 22359 2856 46319 16.2 | 11.371 % | 4.49 c | 3225 | 60981 145892 | 24595 3006 49525 16.5 | 11.371 % | 4.82 c | 3450 | 60981 145892 | 27055 3231 54674 16.9 | 11.371 % | 4.99 c ============================================================================== 4.99 c [1mFound solution: 27[0m 4.99 o 27 4.99 c ---[ 0]---> BDD-cost: 3 4.99 c ==================================[MINISAT+]================================== 4.99 c | Conflicts | Original | Learnt | Progress | 4.99 c | | Clauses Literals | Max Clauses Literals LPC | | 4.99 c ============================================================================== 4.99 c | 3506 | 60984 145900 | 20328 3287 55867 17.0 | 11.371 % | 5.10 c | 3608 | 60984 145900 | 22360 3389 58300 17.2 | 11.374 % | 5.34 c | 3759 | 60984 145900 | 24596 3540 61840 17.5 | 11.374 % | 5.69 c | 3984 | 60984 145900 | 27056 3765 66923 17.8 | 11.374 % | 6.13 c | 4321 | 60984 145900 | 29762 4102 73956 18.0 | 11.374 % | 6.45 c ============================================================================== 6.45 c [1mFound solution: 25[0m 6.45 o 25 6.45 c ---[ 0]---> BDD-cost: 1 6.45 c ==================================[MINISAT+]================================== 6.45 c | Conflicts | Original | Learnt | Progress | 6.45 c | | Clauses Literals | Max Clauses Literals LPC | | 6.45 c ============================================================================== 6.45 c | 4496 | 60985 145903 | 20328 4277 77481 18.1 | 11.374 % | 6.64 c | 4597 | 60985 145903 | 22360 4378 79390 18.1 | 11.378 % | 6.89 c | 4747 | 60985 145903 | 24596 4528 82515 18.2 | 11.378 % | 7.21 c | 4972 | 60985 145903 | 27056 4753 87977 18.5 | 11.378 % | 7.72 c | 5309 | 60797 145470 | 29762 5088 95662 18.8 | 11.578 % | 8.54 c | 5816 | 60797 145470 | 32738 5595 107845 19.3 | 11.578 % | 9.65 c | 6576 | 60797 145470 | 36012 6355 123281 19.4 | 11.578 % | 11.47 c | 7717 | 60797 145470 | 39613 7496 145437 19.4 | 11.578 % | 14.14 c | 9425 | 60797 145470 | 43574 9204 183970 20.0 | 11.578 % | 16.61 c ============================================================================== 16.61 c [1mOptimal solution: 25[0m 16.61 s OPTIMUM FOUND 16.61 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 16.61 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 16.61 v -x10 -x11 -x12 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 x209 x208 -x207 -x206 -x205 x204 x203 -x202 x201 x200 16.61 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 16.61 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 16.61 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 16.61 v -x132 -x131 -x130 x129 x128 -x127 -x126 -x125 -x124 -x123 x122 x121 x120 x119 x118 x117 -x116 -x115 -x114 x113 x112 -x111 x110 16.61 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 16.61 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 16.61 v x45 x44 x43 16.61 c _______________________________________________________________________________ 16.61 c 16.61 c restarts : 37 16.61 c conflicts : 10867 (655 /sec) 16.61 c decisions : 64859 (3909 /sec) 16.61 c propagations : 0 (0 /sec) 16.61 c inspects : 0 (0 /sec) 16.61 c CPU time : 16.5915 s 16.61 c _______________________________________________________________________________
OK 25
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node86/watcher-46521-1149783150 -o ROOT/results/node86/solver-46521-1149783150 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node86/46521-1149783150/instance-46521-1149783150.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.81 0.95 0.91 2/68 20208 /proc/meminfo: memFree=1280840/2055892 swapFree=4084792/4096564 [pid=20208] ppid=20206 vsize=18548 CPUtime=0 /proc/20208/stat : 20208 (runsolver) R 20206 20208 20162 0 -1 4194368 15 0 0 0 0 0 0 0 19 0 1 0 243954260 18993152 278 18446744073709551615 4194304 4264532 548682069056 18446744073709551615 208476369943 0 2147483391 4096 24578 0 0 0 17 0 0 0 /proc/20208/statm: 4637 278 242 17 0 2626 0 [startup+10.0018 s] /proc/loadavg: 0.84 0.95 0.91 2/68 20208 /proc/meminfo: memFree=1274000/2055892 swapFree=4084792/4096564 [pid=20208] ppid=20206 vsize=8344 CPUtime=9.99 /proc/20208/stat : 20208 (minisat+) R 20206 20208 20162 0 -1 4194304 1879 0 0 0 998 1 0 0 25 0 1 0 243954260 8544256 1808 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20208/statm: 2086 1808 110 215 0 1868 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 8344 Child status: 30 Real time (s): 16.6204 CPU time (s): 16.6085 CPU user time (s): 16.5955 CPU system time (s): 0.012998 CPU usage (%): 99.9282 Max. virtual memory (cumulated for all children) (Kb): 8344 The end
Begin job on node86 on Thu Jun 8 16:12:30 UTC 2006 FILE ID= 46521-1149783150 PBS_JOBID= 373117 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/golomb-rulers/normalized-OGR_7.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node86/46521-1149783150/instance-46521-1149783150.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node86/watcher-46521-1149783150 -o ROOT/results/node86/solver-46521-1149783150 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node86/46521-1149783150/instance-46521-1149783150.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= a28f5b3e9b4b12f9ccee04abccbf9327 RANDOM SEED= 145158691 /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.214 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 : 6006.19 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.214 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1281048 kB Buffers: 35936 kB Cached: 673028 kB SwapCached: 2928 kB Active: 137112 kB Inactive: 580456 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1281048 kB SwapTotal: 4096564 kB SwapFree: 4084792 kB Dirty: 296 kB Writeback: 0 kB Mapped: 15152 kB Slab: 43868 kB Committed_AS: 470116 kB PageTables: 1300 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node86 on Thu Jun 8 16:12:47 UTC 2006