Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 15 | 9.24959 | 9.25634 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/logic-synthesis/normalized-clip.b.opb |
MD5SUM | 3b68d80e8ba1b8a702f9c691105ea9d4 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 15 |
Best CPU time to get the best result obtained on this benchmark | 1.10183 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 15 |
Optimality of the best value was proved | YES |
Number of variables | 349 |
Total number of constraints | 707 |
Number of constraints which are clauses | 707 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 111 |
Number of terms in the objective function | 349 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 349 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
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.14 c Converting 705 PB-constraints to clauses... 0.14 c -- Unit propagations: (none) 0.14 c -- Detecting intervals from adjacent constraints: (none) 0.14 c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 0.15 c ==================================[MINISAT+]================================== 0.15 c | Conflicts | Original | Learnt | Progress | 0.15 c | | Clauses Literals | Max Clauses Literals LPC | | 0.15 c ============================================================================== 0.15 c | 0 | 705 14499 | 235 0 0 nan | 0.000 % | 0.15 c ============================================================================== 0.15 c [1mFound solution: 21[0m 0.15 o 21 0.15 c ---[ 0]---> Sorter-cost:12792 Base: 0.25 c ==================================[MINISAT+]================================== 0.25 c | Conflicts | Original | Learnt | Progress | 0.25 c | | Clauses Literals | Max Clauses Literals LPC | | 0.25 c ============================================================================== 0.25 c | 2 | 14461 46587 | 4820 2 131 65.5 | 0.000 % | 0.28 c | 103 | 14445 46555 | 5302 102 2653 26.0 | 2.729 % | 0.31 c | 253 | 14436 46537 | 5832 251 5859 23.3 | 2.761 % | 0.36 c | 478 | 13950 45424 | 6415 450 12212 27.1 | 5.971 % | 0.41 c ============================================================================== 0.41 c [1mFound solution: 17[0m 0.41 o 17 0.42 c ---[ 0]---> Sorter-cost: 0 Base: 0.50 c ==================================[MINISAT+]================================== 0.50 c | Conflicts | Original | Learnt | Progress | 0.50 c | | Clauses Literals | Max Clauses Literals LPC | | 0.50 c ============================================================================== 0.50 c | 720 | 13688 44808 | 4562 692 26366 38.1 | 5.971 % | 0.52 c | 821 | 13688 44808 | 5018 793 30536 38.5 | 8.031 % | 0.55 c | 971 | 13688 44808 | 5520 943 38916 41.3 | 8.031 % | 0.62 c | 1200 | 13688 44808 | 6072 1172 57776 49.3 | 8.031 % | 0.72 c | 1537 | 13688 44808 | 6679 1509 86414 57.3 | 8.031 % | 0.84 c | 2044 | 13688 44808 | 7347 2016 114655 56.9 | 8.031 % | 0.93 c ============================================================================== 0.93 c [1mFound solution: 16[0m 0.93 o 16 0.94 c ---[ 0]---> Sorter-cost: 0 Base: 1.03 c ==================================[MINISAT+]================================== 1.03 c | Conflicts | Original | Learnt | Progress | 1.03 c | | Clauses Literals | Max Clauses Literals LPC | | 1.03 c ============================================================================== 1.03 c | 2472 | 13699 44834 | 4566 2444 140634 57.5 | 8.031 % | 1.06 c | 2572 | 13699 44834 | 5022 2544 145414 57.2 | 8.045 % | 1.12 c | 2722 | 13699 44834 | 5524 2694 151705 56.3 | 8.045 % | 1.18 c | 2947 | 13699 44834 | 6077 2919 159768 54.7 | 8.045 % | 1.32 c | 3284 | 13699 44834 | 6685 3256 172096 52.9 | 8.045 % | 1.41 c | 3791 | 13699 44834 | 7353 3763 184397 49.0 | 8.045 % | 1.56 c | 4552 | 13699 44834 | 8088 4524 214640 47.4 | 8.045 % | 1.76 c ============================================================================== 1.76 c [1mFound solution: 15[0m 1.76 o 15 1.76 c ---[ 0]---> Sorter-cost: 0 Base: 1.85 c ==================================[MINISAT+]================================== 1.85 c | Conflicts | Original | Learnt | Progress | 1.85 c | | Clauses Literals | Max Clauses Literals LPC | | 1.85 c ============================================================================== 1.85 c | 5339 | 13676 44781 | 4558 5262 245273 46.6 | 8.045 % | 1.90 c | 5440 | 13676 44781 | 5013 5363 247287 46.1 | 8.294 % | 1.95 c | 5590 | 13676 44781 | 5515 5513 250035 45.4 | 8.294 % | 2.01 c | 5816 | 13676 44781 | 6066 5739 256716 44.7 | 8.294 % | 2.12 c | 6153 | 13676 44781 | 6673 6076 270154 44.5 | 8.294 % | 2.27 c | 6660 | 13676 44781 | 7340 6583 287934 43.7 | 8.294 % | 2.59 c | 7420 | 13676 44781 | 8074 7343 311525 42.4 | 8.294 % | 2.97 c | 8560 | 13676 44781 | 8882 8483 340550 40.1 | 8.294 % | 3.61 c | 10268 | 13676 44781 | 9770 5222 138642 26.5 | 8.294 % | 4.53 c | 12830 | 13676 44781 | 10747 7784 191015 24.5 | 8.294 % | 5.90 c | 16675 | 13676 44781 | 11822 11629 291791 25.1 | 8.294 % | 8.15 c | 22445 | 13676 44781 | 13004 11017 251256 22.8 | 8.294 % | 9.25 c ============================================================================== 9.25 c [1mOptimal solution: 15[0m 9.25 s OPTIMUM FOUND 9.25 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 9.25 v -x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 x50 -x51 -x52 -x53 -x54 9.25 v -x55 -x56 x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 x79 -x80 9.25 v -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 x89 -x90 -x91 -x92 -x93 x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 9.25 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 9.25 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 9.25 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 9.25 v -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 9.25 v -x190 -x191 -x192 x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 9.25 v -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 9.25 v -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 x250 -x251 -x252 9.25 v -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 x269 -x270 -x271 -x272 -x273 9.25 v -x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 9.25 v -x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 x306 -x307 -x308 x309 -x310 -x311 -x312 -x313 -x314 -x315 9.25 v -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 9.25 v -x337 -x338 -x339 -x340 -x341 x342 -x343 -x344 -x345 -x346 x347 -x348 -x349 9.25 c _______________________________________________________________________________ 9.25 c 9.25 c restarts : 30 9.25 c conflicts : 24974 (2704 /sec) 9.25 c decisions : 56593 (6127 /sec) 9.25 c propagations : 0 (0 /sec) 9.25 c inspects : 0 (0 /sec) 9.25 c CPU time : 9.23659 s 9.25 c _______________________________________________________________________________
OK 15
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node13/watcher-35419-1149407512 -o ROOT/results/node13/solver-35419-1149407512 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node13/35419-1149407512/instance-35419-1149407512.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.99 0.99 2/64 5046 /proc/meminfo: memFree=1669944/2055920 swapFree=4181416/4192956 [pid=5046] ppid=5044 vsize=1048 CPUtime=0 /proc/5046/stat : 5046 (minisat+) R 5044 5046 5000 0 -1 4194304 124 0 0 0 0 0 0 0 19 0 1 0 206413869 1073152 109 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5046/statm: 295 110 74 215 0 77 0 Child status: 30 Real time (s): 9.25634 CPU time (s): 9.24959 CPU user time (s): 9.23759 CPU system time (s): 0.011998 CPU usage (%): 99.9271 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node13 on Sun Jun 4 07:51:53 UTC 2006 FILE ID= 35419-1149407512 PBS_JOBID= 314497 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/logic-synthesis/normalized-clip.b.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node13/35419-1149407512/instance-35419-1149407512.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node13/watcher-35419-1149407512 -o ROOT/results/node13/solver-35419-1149407512 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node13/35419-1149407512/instance-35419-1149407512.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 3b68d80e8ba1b8a702f9c691105ea9d4 RANDOM SEED= 175011391 /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.234 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.234 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: 1670152 kB Buffers: 24936 kB Cached: 291820 kB SwapCached: 3116 kB Active: 92052 kB Inactive: 233284 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1670152 kB SwapTotal: 4192956 kB SwapFree: 4181416 kB Dirty: 180 kB Writeback: 0 kB Mapped: 14664 kB Slab: 46372 kB Committed_AS: 424940 kB PageTables: 1492 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node13 on Sun Jun 4 07:52:02 UTC 2006