Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 358400 | 6.589 | 6.596 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-mps-v2-20-10-bk4x3.opb |
MD5SUM | 64063337fab2dda54f42063d1a3efba3 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 358400 |
Best CPU time to get the best result obtained on this benchmark | 6.589 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 358400 |
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 | 2684354560 |
Number of bits for the biggest coefficient in the objective function | 32 |
Sum of the numbers in the objective function | 36507467742 |
Number of bits of the sum of numbers in the objective function | 36 |
Biggest number in a constraint | 2684354560 |
Number of bits of the biggest number in a constraint | 32 |
Biggest sum of numbers in a constraint | 36507467742 |
Number of bits of the biggest sum of numbers | 36 |
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]---> Sorter-cost: 309 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 0.02 c ---[ 22]---> Sorter-cost: 333 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.03 c ---[ 20]---> Sorter-cost: 347 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.04 c ---[ 18]---> Sorter-cost: 333 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.04 c ---[ 16]---> Sorter-cost: 575 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 0.05 c ---[ 14]---> Sorter-cost: 565 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.06 c ---[ 12]---> Sorter-cost: 575 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 0.07 c ---[ 11]---> BDD-cost: 17 0.07 c ---[ 10]---> BDD-cost: 17 0.07 c ---[ 9]---> BDD-cost: 18 0.07 c ---[ 8]---> BDD-cost: 18 0.07 c ---[ 7]---> BDD-cost: 17 0.07 c ---[ 6]---> BDD-cost: 18 0.07 c ---[ 5]---> BDD-cost: 19 0.07 c ---[ 4]---> BDD-cost: 19 0.07 c ---[ 3]---> BDD-cost: 18 0.07 c ---[ 2]---> BDD-cost: 19 0.07 c ---[ 1]---> BDD-cost: 19 0.07 c ---[ 0]---> BDD-cost: 18 0.08 c ==================================[MINISAT+]================================== 0.08 c | Conflicts | Original | Learnt | Progress | 0.08 c | | Clauses Literals | Max Clauses Literals LPC | | 0.08 c ============================================================================== 0.08 c | 0 | 7381 17514 | 2460 0 0 nan | 0.000 % | 0.08 c ============================================================================== 0.08 c [1mFound solution: 555008[0m 0.08 o 555008 0.08 c ---[ 0]---> Sorter-cost: 7325 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.16 c ==================================[MINISAT+]================================== 0.16 c | Conflicts | Original | Learnt | Progress | 0.16 c | | Clauses Literals | Max Clauses Literals LPC | | 0.16 c ============================================================================== 0.16 c | 1 | 24978 58590 | 8326 1 2 2.0 | 0.000 % | 0.17 c ============================================================================== 0.17 c [1mFound solution: 471040[0m 0.17 o 471040 0.17 c ---[ 0]---> Sorter-cost: 5 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.23 c ==================================[MINISAT+]================================== 0.23 c | Conflicts | Original | Learnt | Progress | 0.23 c | | Clauses Literals | Max Clauses Literals LPC | | 0.23 c ============================================================================== 0.23 c | 8 | 25039 58804 | 8346 8 106 13.2 | 0.000 % | 0.25 c ============================================================================== 0.25 c [1mFound solution: 468992[0m 0.25 o 468992 0.25 c ---[ 0]---> Sorter-cost: 4 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.31 c ==================================[MINISAT+]================================== 0.31 c | Conflicts | Original | Learnt | Progress | 0.31 c | | Clauses Literals | Max Clauses Literals LPC | | 0.31 c ============================================================================== 0.31 c | 35 | 25051 58836 | 8350 35 1466 41.9 | 0.000 % | 0.33 c | 135 | 25051 58836 | 9185 135 3683 27.3 | 4.587 % | 0.37 c | 286 | 24993 58709 | 10103 282 8634 30.6 | 4.766 % | 0.41 c | 512 | 24993 58709 | 11113 508 13928 27.4 | 4.766 % | 0.49 c | 849 | 24993 58709 | 12225 845 26019 30.8 | 4.766 % | 0.51 c ============================================================================== 0.51 c [1mFound solution: 399360[0m 0.51 o 399360 0.51 c ---[ 0]---> Sorter-cost: 3 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0.57 c ==================================[MINISAT+]================================== 0.57 c | Conflicts | Original | Learnt | Progress | 0.57 c | | Clauses Literals | Max Clauses Literals LPC | | 0.57 c ============================================================================== 0.57 c | 871 | 25038 58825 | 8346 867 26418 30.5 | 4.766 % | 0.59 c | 971 | 25038 58825 | 9180 967 28620 29.6 | 4.762 % | 0.63 c | 1122 | 25038 58825 | 10098 1118 32883 29.4 | 4.762 % | 0.69 c | 1349 | 25038 58825 | 11108 1345 39776 29.6 | 4.763 % | 0.76 c | 1686 | 25019 58784 | 12219 1680 49158 29.3 | 4.815 % | 0.86 c | 2193 | 24907 58541 | 13441 2141 59834 27.9 | 5.235 % | 1.07 c | 2954 | 24907 58541 | 14785 2902 82248 28.3 | 5.235 % | 1.41 c ============================================================================== 1.41 c [1mFound solution: 395264[0m 1.41 o 395264 1.42 c ---[ 0]---> Sorter-cost: 3 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.48 c ==================================[MINISAT+]================================== 1.48 c | Conflicts | Original | Learnt | Progress | 1.48 c | | Clauses Literals | Max Clauses Literals LPC | | 1.48 c ============================================================================== 1.48 c | 4040 | 24901 58531 | 8300 3986 116729 29.3 | 5.235 % | 1.51 c | 4140 | 24901 58531 | 9130 4086 119438 29.2 | 5.286 % | 1.55 c | 4294 | 24901 58531 | 10043 4240 122467 28.9 | 5.286 % | 1.62 c | 4520 | 24901 58531 | 11047 4466 128190 28.7 | 5.286 % | 1.73 c | 4857 | 24901 58531 | 12152 4803 137686 28.7 | 5.286 % | 1.91 c | 5364 | 24901 58531 | 13367 5310 152270 28.7 | 5.286 % | 2.14 c | 6123 | 24901 58531 | 14703 6069 173364 28.6 | 5.286 % | 2.21 c ============================================================================== 2.21 c [1mFound solution: 389120[0m 2.21 o 389120 2.21 c ---[ 0]---> Sorter-cost: 2 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2.27 c ==================================[MINISAT+]================================== 2.27 c | Conflicts | Original | Learnt | Progress | 2.27 c | | Clauses Literals | Max Clauses Literals LPC | | 2.27 c ============================================================================== 2.27 c | 6260 | 24907 58547 | 8302 6206 178003 28.7 | 5.286 % | 2.31 c | 6361 | 24907 58547 | 9132 6307 180385 28.6 | 5.294 % | 2.36 c | 6512 | 24907 58547 | 10045 6458 185156 28.7 | 5.294 % | 2.41 c | 6737 | 24907 58547 | 11049 6683 195247 29.2 | 5.294 % | 2.48 c | 7075 | 24907 58547 | 12154 7021 203439 29.0 | 5.294 % | 2.60 c | 7581 | 24907 58547 | 13370 7527 218085 29.0 | 5.294 % | 2.90 c | 8340 | 24780 58261 | 14707 8283 242149 29.2 | 5.651 % | 3.31 c | 9480 | 24780 58261 | 16178 9423 268004 28.4 | 5.651 % | 3.91 c | 11188 | 24776 58252 | 17796 11129 309235 27.8 | 5.662 % | 5.02 c | 13750 | 24776 58252 | 19575 13691 368568 26.9 | 5.662 % | 5.23 c ============================================================================== 5.23 c [1mFound solution: 387072[0m 5.23 o 387072 5.23 c ---[ 0]---> Sorter-cost: 2 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5.30 c ==================================[MINISAT+]================================== 5.30 c | Conflicts | Original | Learnt | Progress | 5.30 c | | Clauses Literals | Max Clauses Literals LPC | | 5.30 c ============================================================================== 5.30 c | 14248 | 24779 58259 | 8259 14189 381265 26.9 | 5.662 % | 5.36 c | 14348 | 24779 58259 | 9084 7195 149334 20.8 | 5.671 % | 5.39 c ============================================================================== 5.39 c [1mFound solution: 368640[0m 5.39 o 368640 5.39 c ---[ 0]---> Sorter-cost: 4 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5.46 c ==================================[MINISAT+]================================== 5.46 c | Conflicts | Original | Learnt | Progress | 5.46 c | | Clauses Literals | Max Clauses Literals LPC | | 5.46 c ============================================================================== 5.46 c | 14408 | 24802 58320 | 8267 7255 151502 20.9 | 5.671 % | 5.49 c | 14508 | 24802 58320 | 9093 7355 153930 20.9 | 5.683 % | 5.53 c | 14658 | 24802 58320 | 10003 7505 161155 21.5 | 5.683 % | 5.60 c | 14885 | 24802 58320 | 11003 7732 169430 21.9 | 5.683 % | 5.70 c ============================================================================== 5.70 c [1mFound solution: 358400[0m 5.70 o 358400 5.70 c ---[ 0]---> Sorter-cost: 2 Base: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5.76 c ==================================[MINISAT+]================================== 5.76 c | Conflicts | Original | Learnt | Progress | 5.76 c | | Clauses Literals | Max Clauses Literals LPC | | 5.76 c ============================================================================== 5.76 c | 15110 | 24809 58340 | 8269 7957 177047 22.3 | 5.683 % | 5.79 c | 15210 | 24809 58340 | 9095 8057 178609 22.2 | 5.690 % | 5.85 c | 15360 | 24809 58340 | 10005 8207 182152 22.2 | 5.690 % | 5.92 c | 15588 | 24809 58340 | 11006 8435 186489 22.1 | 5.690 % | 6.02 c | 15926 | 24809 58340 | 12106 8773 192525 21.9 | 5.690 % | 6.20 c | 16433 | 24809 58340 | 13317 9280 202317 21.8 | 5.690 % | 6.44 c | 17193 | 24809 58340 | 14649 10040 215422 21.5 | 5.690 % | 6.59 c ============================================================================== 6.59 c [1mOptimal solution: 358400[0m 6.59 s OPTIMUM FOUND 6.59 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 6.59 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 6.59 v -x55 -x56 -x57 -x58 -x59 -x60 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 x132 -x133 x134 -x135 -x136 6.59 v -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 6.59 v -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 6.59 v -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 x192 x193 x194 x195 -x196 -x197 -x198 -x199 6.59 v -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 6.59 v -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 6.59 v -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 x253 -x254 x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 6.59 v -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 x283 6.59 v -x284 x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 6.59 v -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 6.59 v -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 6.59 v -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 6.59 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 6.59 v -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 x103 -x104 x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 6.59 v -x117 -x118 -x119 -x120 -x361 -x362 x365 -x366 x367 -x368 x369 x370 -x371 -x372 -x363 x364 6.59 c _______________________________________________________________________________ 6.59 c 6.59 c restarts : 45 6.59 c conflicts : 17597 (2676 /sec) 6.59 c decisions : 31128 (4734 /sec) 6.59 c propagations : 0 (0 /sec) 6.59 c inspects : 0 (0 /sec) 6.59 c CPU time : 6.576 s 6.59 c _______________________________________________________________________________
OK 358400
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/node37/watcher-35669-1149303821 -o ROOT/results/node37/solver-35669-1149303821 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node37/35669-1149303821/instance-35669-1149303821.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.98 1.01 0.95 2/64 30319 /proc/meminfo: memFree=1639024/2055920 swapFree=4181380/4192956 [pid=30319] ppid=30317 vsize=1048 CPUtime=0 /proc/30319/stat : 30319 (minisat+) R 30317 30319 30273 0 -1 4194304 101 0 0 0 0 0 0 0 19 0 1 0 196048318 1073152 86 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/30319/statm: 262 87 67 215 0 44 0 Child status: 30 Real time (s): 6.596 CPU time (s): 6.589 CPU user time (s): 6.577 CPU system time (s): 0.011998 CPU usage (%): 99.8939 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node37 on Sat Jun 3 03:03:41 UTC 2006 FILE ID= 35669-1149303821 PBS_JOBID= 307511 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/pub/fctp/normalized-mps-v2-20-10-bk4x3.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node37/35669-1149303821/instance-35669-1149303821.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node37/watcher-35669-1149303821 -o ROOT/results/node37/solver-35669-1149303821 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node37/35669-1149303821/instance-35669-1149303821.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 64063337fab2dda54f42063d1a3efba3 RANDOM SEED= 81802299 /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.281 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.281 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: 1639232 kB Buffers: 22020 kB Cached: 324668 kB SwapCached: 3308 kB Active: 51292 kB Inactive: 304136 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1639232 kB SwapTotal: 4192956 kB SwapFree: 4181380 kB Dirty: 188 kB Writeback: 0 kB Mapped: 14932 kB Slab: 47320 kB Committed_AS: 253028 kB PageTables: 1416 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node37 on Sat Jun 3 03:03:48 UTC 2006