Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 14 | 19.695 | 19.7066 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-reduced-mps-v2-20-10-bk4x3.opb |
MD5SUM | ad6a54c52a655cd32798948a75156c0a |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 14 |
Best CPU time to get the best result obtained on this benchmark | 14.3838 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 14 |
Optimality of the best value was proved | YES |
Number of variables | 372 |
Total number of constraints | 19 |
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 | 19 |
Minimum length of a constraint | 31 |
Maximum length of a constraint | 120 |
Number of terms in the objective function | 372 |
Biggest coefficient in the objective function | 38551 |
Number of bits for the biggest coefficient in the objective function | 16 |
Sum of the numbers in the objective function | 524556 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262142 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 524556 |
Number of bits of the biggest sum of numbers | 20 |
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.02 c Converting 26 PB-constraints to clauses... 0.02 c -- Unit propagations: (none) 0.02 c -- Detecting intervals from adjacent constraints: ####### 0.02 c -- Clauses(.)/Splits(s): (none) 0.02 c ---[ 24]---> BDD-cost: 118 0.02 c ---[ 22]---> Adder-cost: 86 maxlim: 49 bits: 6/6 0.02 c ---[ 20]---> Sorter-cost: 986 Base: 3 0.02 c ---[ 18]---> Adder-cost: 86 maxlim: 50 bits: 6/6 0.03 c ---[ 16]---> BDD-cost: 186 0.03 c ---[ 14]---> Adder-cost: 116 maxlim: 59 bits: 7/6 0.04 c ---[ 12]---> Adder-cost: 100 maxlim: 58 bits: 6/6 0.04 c ---[ 11]---> BDD-cost: 45 0.04 c ---[ 10]---> Sorter-cost: 185 Base: 2 0.04 c ---[ 9]---> Sorter-cost: 264 Base: 2 0.04 c ---[ 8]---> Sorter-cost: 264 Base: 2 0.04 c ---[ 7]---> Sorter-cost: 185 Base: 2 0.04 c ---[ 6]---> Sorter-cost: 264 Base: 2 0.05 c ---[ 5]---> Sorter-cost: 240 Base: 7 0.05 c ---[ 4]---> Sorter-cost: 240 Base: 7 0.05 c ---[ 3]---> Sorter-cost: 216 Base: 2 0.05 c ---[ 2]---> Sorter-cost: 190 Base: 2 2 2 0.05 c ---[ 1]---> Sorter-cost: 228 Base: 7 0.05 c ---[ 0]---> Sorter-cost: 264 Base: 2 0.06 c ==================================[MINISAT+]================================== 0.06 c | Conflicts | Original | Learnt | Progress | 0.06 c | | Clauses Literals | Max Clauses Literals LPC | | 0.06 c ============================================================================== 0.06 c | 0 | 9472 25787 | 3157 0 0 nan | 0.000 % | 0.07 c | 103 | 9423 25624 | 3472 97 590 6.1 | 8.311 % | 0.09 c | 253 | 9359 25412 | 3819 236 1445 6.1 | 8.604 % | 0.12 c | 478 | 9334 25327 | 4201 457 2896 6.3 | 8.711 % | 0.14 c | 815 | 9324 25291 | 4622 793 5663 7.1 | 8.764 % | 0.19 c | 1322 | 9223 24993 | 5084 1170 8436 7.2 | 9.350 % | 0.24 c ============================================================================== 0.24 c [1mFound solution: 24[0m 0.24 o 24 0.24 c ---[ 0]---> Sorter-cost: 7603 Base: 2 0.29 c ==================================[MINISAT+]================================== 0.29 c | Conflicts | Original | Learnt | Progress | 0.29 c | | Clauses Literals | Max Clauses Literals LPC | | 0.29 c ============================================================================== 0.29 c | 1885 | 27518 67675 | 9172 1733 21690 12.5 | 9.350 % | 0.30 c | 1986 | 27518 67675 | 10089 1834 22663 12.4 | 3.351 % | 0.33 c | 2136 | 27509 67646 | 11098 1983 25173 12.7 | 3.370 % | 0.35 c | 2363 | 27479 67578 | 12207 2209 27140 12.3 | 3.437 % | 0.43 c | 2700 | 27381 67361 | 13428 2544 34988 13.8 | 3.703 % | 0.53 c | 3207 | 26964 66417 | 14771 3036 42412 14.0 | 4.846 % | 0.68 c ============================================================================== 0.68 c [1mFound solution: 18[0m 0.68 o 18 0.68 c ---[ 0]---> Sorter-cost: 2 Base: 2 0.71 c ==================================[MINISAT+]================================== 0.71 c | Conflicts | Original | Learnt | Progress | 0.71 c | | Clauses Literals | Max Clauses Literals LPC | | 0.71 c ============================================================================== 0.71 c | 3877 | 26221 64730 | 8740 3588 47908 13.4 | 4.846 % | 0.73 c | 3979 | 26221 64730 | 9614 3690 49549 13.4 | 7.046 % | 0.77 c | 4130 | 26136 64536 | 10575 3838 51456 13.4 | 7.283 % | 0.84 c | 4356 | 25804 63775 | 11632 4054 57476 14.2 | 8.263 % | 0.91 c | 4693 | 25710 63562 | 12796 4387 66035 15.1 | 8.520 % | 1.01 c | 5199 | 25585 63280 | 14075 4860 72833 15.0 | 8.938 % | 1.23 c | 5959 | 25459 62989 | 15483 5618 103087 18.3 | 9.328 % | 1.38 c ============================================================================== 1.38 c [1mFound solution: 17[0m 1.38 o 17 1.38 c ---[ 0]---> Sorter-cost: 1 Base: 2 1.42 c ==================================[MINISAT+]================================== 1.42 c | Conflicts | Original | Learnt | Progress | 1.42 c | | Clauses Literals | Max Clauses Literals LPC | | 1.42 c ============================================================================== 1.42 c | 6495 | 24713 61277 | 8237 6011 119342 19.9 | 9.328 % | 1.45 c | 6595 | 24483 60751 | 9060 6097 119923 19.7 | 12.233 % | 1.49 c | 6747 | 24047 59735 | 9966 6189 121228 19.6 | 13.468 % | 1.53 c | 6973 | 23973 59564 | 10963 6413 125151 19.5 | 13.696 % | 1.60 c | 7311 | 23973 59564 | 12059 6751 133708 19.8 | 13.696 % | 1.71 c | 7820 | 23973 59564 | 13265 7260 147115 20.3 | 13.696 % | 1.92 c | 8580 | 23850 59256 | 14592 7994 168283 21.1 | 14.105 % | 2.21 c | 9720 | 23850 59256 | 16051 9134 202372 22.2 | 14.105 % | 2.50 c ============================================================================== 2.50 c [1mFound solution: 16[0m 2.50 o 16 2.51 c ---[ 0]---> Sorter-cost: 2 Base: 2 2.54 c ==================================[MINISAT+]================================== 2.54 c | Conflicts | Original | Learnt | Progress | 2.54 c | | Clauses Literals | Max Clauses Literals LPC | | 2.54 c ============================================================================== 2.54 c | 10546 | 23853 59263 | 7951 9960 233555 23.4 | 14.105 % | 2.58 c | 10647 | 23853 59263 | 8746 5081 102942 20.3 | 14.112 % | 2.63 c | 10797 | 23853 59263 | 9620 5231 108352 20.7 | 14.112 % | 2.68 c | 11022 | 23853 59263 | 10582 5456 120713 22.1 | 14.112 % | 2.76 c | 11359 | 23853 59263 | 11641 5793 125015 21.6 | 14.112 % | 2.90 c | 11866 | 23853 59263 | 12805 6300 141845 22.5 | 14.112 % | 3.08 c | 12627 | 23853 59263 | 14085 7061 171746 24.3 | 14.112 % | 3.54 c | 13766 | 23853 59263 | 15494 8200 214499 26.2 | 14.112 % | 4.15 c | 15474 | 23853 59263 | 17043 9908 260781 26.3 | 14.112 % | 5.04 c | 18039 | 23837 59226 | 18748 12472 366344 29.4 | 14.159 % | 6.97 c | 21886 | 23572 58616 | 20622 16303 528120 32.4 | 14.958 % | 8.73 c ============================================================================== 8.73 c [1mFound solution: 15[0m 8.73 o 15 8.74 c ---[ 0]---> Sorter-cost: 1 Base: 2 8.77 c ==================================[MINISAT+]================================== 8.77 c | Conflicts | Original | Learnt | Progress | 8.77 c | | Clauses Literals | Max Clauses Literals LPC | | 8.77 c ============================================================================== 8.77 c | 25272 | 23580 58636 | 7860 19689 687790 34.9 | 14.958 % | 8.85 c | 25376 | 23580 58636 | 8646 5027 107294 21.3 | 14.960 % | 8.91 c | 25526 | 23580 58636 | 9510 5177 113424 21.9 | 14.960 % | 9.05 c | 25752 | 23580 58636 | 10461 5403 122728 22.7 | 14.960 % | 9.20 c | 26094 | 23580 58636 | 11507 5745 130057 22.6 | 14.960 % | 9.44 c | 26601 | 23580 58636 | 12658 6252 142372 22.8 | 14.960 % | 9.72 c | 27360 | 23580 58636 | 13924 7011 166554 23.8 | 14.960 % | 10.24 c | 28501 | 23554 58575 | 15316 8149 206447 25.3 | 15.036 % | 10.81 c | 30210 | 23548 58561 | 16848 9857 264463 26.8 | 15.046 % | 11.88 c | 32773 | 23532 58526 | 18533 12419 319957 25.8 | 15.093 % | 13.36 c | 36617 | 23532 58526 | 20386 16263 443081 27.2 | 15.093 % | 17.09 c | 42386 | 23532 58526 | 22425 22032 619837 28.1 | 15.093 % | 18.68 c ============================================================================== 18.68 c [1mFound solution: 14[0m 18.68 o 14 18.68 c ---[ 0]---> Sorter-cost: 2 Base: 2 18.72 c ==================================[MINISAT+]================================== 18.72 c | Conflicts | Original | Learnt | Progress | 18.72 c | | Clauses Literals | Max Clauses Literals LPC | | 18.72 c ============================================================================== 18.72 c | 44396 | 23536 58537 | 7845 24042 675845 28.1 | 15.093 % | 18.88 c | 44496 | 23527 58517 | 8629 6110 94776 15.5 | 15.117 % | 18.98 c | 44646 | 23518 58497 | 9492 6259 99090 15.8 | 15.136 % | 19.12 c | 44876 | 23518 58497 | 10441 6489 103852 16.0 | 15.136 % | 19.31 c | 45214 | 23518 58497 | 11485 6827 110779 16.2 | 15.136 % | 19.57 c | 45722 | 23260 57895 | 12634 4994 59774 12.0 | 15.981 % | 19.70 c ============================================================================== 19.70 c [1mOptimal solution: 14[0m 19.70 s OPTIMUM FOUND 19.70 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 19.70 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 19.70 v -x55 -x56 -x57 -x58 -x59 -x60 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 19.70 v -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 19.70 v -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 19.70 v -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 19.70 v -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 x215 x216 -x217 -x218 -x219 -x220 19.70 v -x221 -x222 -x223 -x224 x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 19.70 v -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 19.70 v -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x280 x281 -x282 -x283 19.70 v -x284 -x285 x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 19.70 v -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 19.70 v -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 x339 -x340 -x341 -x342 -x343 -x344 x345 -x346 19.70 v -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 19.70 v -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 19.70 v -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 19.70 v -x117 -x118 -x119 -x120 -x361 x362 -x365 -x366 -x367 x368 -x369 x370 -x371 x372 -x363 -x364 19.70 c _______________________________________________________________________________ 19.70 c 19.70 c restarts : 56 19.70 c conflicts : 45992 (2337 /sec) 19.70 c decisions : 102314 (5199 /sec) 19.70 c propagations : 0 (0 /sec) 19.70 c inspects : 0 (0 /sec) 19.70 c CPU time : 19.679 s 19.70 c _______________________________________________________________________________
OK 14
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/node22/watcher-34926-1149251143 -o ROOT/results/node22/solver-34926-1149251143 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node22/34926-1149251143/instance-34926-1149251143.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.85 0.96 0.95 2/64 17164 /proc/meminfo: memFree=1422032/2055920 swapFree=4183844/4192956 [pid=17164] ppid=17162 vsize=1048 CPUtime=0 /proc/17164/stat : 17164 (minisat+) R 17162 17164 17118 0 -1 4194304 115 0 0 0 0 0 0 0 19 0 1 0 86548602 1073152 100 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134531116 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17164/statm: 262 100 68 215 0 44 0 [startup+10.0026 s] /proc/loadavg: 0.87 0.96 0.95 2/64 17164 /proc/meminfo: memFree=1415632/2055920 swapFree=4183844/4192956 [pid=17164] ppid=17162 vsize=7600 CPUtime=9.99 /proc/17164/stat : 17164 (minisat+) R 17162 17164 17118 0 -1 4194304 1743 0 0 0 998 1 0 0 25 0 1 0 86548602 7782400 1716 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17164/statm: 1900 1716 124 215 0 1682 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 7600 Child status: 30 Real time (s): 19.7066 CPU time (s): 19.695 CPU user time (s): 19.68 CPU system time (s): 0.014997 CPU usage (%): 99.941 Max. virtual memory (cumulated for all children) (Kb): 7600
Begin job on node22 on Fri Jun 2 12:25:43 UTC 2006 FILE ID= 34926-1149251143 PBS_JOBID= 298086 BENCH NAME= ROOT/tmp/node22/34926-1149251143/instance-34926-1149251143.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node22/34926-1149251143/instance-34926-1149251143.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node22/watcher-34926-1149251143 -o ROOT/results/node22/solver-34926-1149251143 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node22/34926-1149251143/instance-34926-1149251143.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= ad6a54c52a655cd32798948a75156c0a RANDOM SEED= 904863858 /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.261 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.261 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: 1422240 kB Buffers: 41340 kB Cached: 515988 kB SwapCached: 3264 kB Active: 175504 kB Inactive: 390636 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1422240 kB SwapTotal: 4192956 kB SwapFree: 4183844 kB Dirty: 272 kB Writeback: 0 kB Mapped: 14968 kB Slab: 53564 kB Committed_AS: 215816 kB PageTables: 1404 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node22 on Fri Jun 2 12:26:03 UTC 2006