Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.4b | OPT | 3 | 6.28704 | 6.29016 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=107-P1=79-P2=47-P3=23-P4=59-P5=43-B.opb |
MD5SUM | f01cd5833b9818ac5549df08f5d7cfc0 |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 0.445931 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 105 |
Total number of constraints | 11 |
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 | 11 |
Minimum length of a constraint | 7 |
Maximum length of a constraint | 63 |
Number of terms in the objective function | 7 |
Biggest coefficient in the objective function | 64 |
Number of bits for the biggest coefficient in the objective function | 7 |
Sum of the numbers in the objective function | 127 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 8192 |
Number of bits of the biggest number in a constraint | 14 |
Biggest sum of numbers in a constraint | 32512 |
Number of bits of the biggest sum of numbers | 15 |
Number of products (including duplicates) | 245 |
Sum of products size (including duplicates) | 490 |
Number of different products | 245 |
Sum of products size | 490 |
0.00/0.00 c wbo 1.4 beta - 20100517 0.00/0.00 c Parsing opb file format. File HOME/instance-2701894-1278546252.opb. 0.00/0.00 c Instance file HOME/instance-2701894-1278546252.opb 0.00/0.00 c File size is 18218 bytes. 0.00/0.00 c Highest Coefficient sum: 32512 0.00/0.00 c ============================[ Problem Statistics ]============================= 0.00/0.00 c | | 0.00/0.00 c | Parsing time: 0.00 s | 0.00/0.00 c | Number Variables: 350 | 0.00/0.00 c | Number Clauses: 245 | 0.00/0.00 c | Number Cardinality: 0 | 0.00/0.00 c | Number PB Constraints: 261 | 0.00/0.00 c ============================[ Search Statistics ]============================== 0.00/0.00 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.00 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 350 506 2128 | 5000 0 nan | 0.000 % | 0.00/0.00 c | 101 | 350 506 2128 | 5500 101 46 | 0.007 % | 0.00/0.01 c | 252 | 350 506 2128 | 6050 252 41 | 0.001 % | 0.01/0.02 c | 478 | 350 506 2128 | 6655 478 44 | 0.001 % | 0.01/0.04 c | 816 | 350 506 2128 | 7320 816 48 | 0.007 % | 0.01/0.07 c | 1322 | 350 506 2128 | 8052 1322 46 | 0.007 % | 0.09/0.11 c | 2081 | 350 506 2128 | 8857 2081 46 | 0.001 % | 0.19/0.21 c | 3220 | 350 506 2128 | 9743 3220 43 | 0.001 % | 0.19/0.24 c =============================================================================== 0.19/0.24 c New solution: 125 0.19/0.24 o 125 0.19/0.24 c Elapsed CPU time: 0.236963 s Remaining CPU time: 179.763 s 0.19/0.24 c =============================================================================== 0.19/0.24 c | 3791 | 350 507 2135 | 5000 3791 43 | 0.001 % | 0.19/0.25 c | 3893 | 350 507 2135 | 5500 3893 43 | 0.007 % | 0.19/0.27 c | 4044 | 350 507 2135 | 6050 4044 43 | 0.001 % | 0.19/0.28 c | 4269 | 350 507 2135 | 6655 4269 43 | 0.007 % | 0.29/0.32 c | 4607 | 350 507 2135 | 7320 4607 43 | 0.001 % | 0.29/0.37 c | 5113 | 350 507 2135 | 8052 5113 41 | 0.001 % | 0.39/0.42 c | 5872 | 350 507 2135 | 8857 5872 40 | 0.001 % | 0.49/0.54 c | 7011 | 350 507 2135 | 9743 7011 38 | 0.001 % | 0.69/0.70 c | 8719 | 350 507 2135 | 10717 8719 36 | 0.001 % | 0.89/0.97 c | 11281 | 349 507 2135 | 11789 5550 32 | 0.292 % | 1.29/1.30 c | 15125 | 349 507 2135 | 12968 9394 32 | 0.287 % | 1.99/2.02 c | 20892 | 348 507 2135 | 14265 8642 28 | 0.578 % | 3.30/3.38 c | 29542 | 348 507 2135 | 15692 10091 38 | 0.572 % | 3.79/3.80 c =============================================================================== 3.79/3.80 c New solution: 3 3.79/3.80 o 3 3.79/3.80 c Elapsed CPU time: 3.73343 s Remaining CPU time: 176.267 s 3.79/3.80 c =============================================================================== 3.79/3.80 c | 31794 | 348 508 2142 | 5000 12342 36 | 0.572 % | 3.79/3.84 c | 31894 | 293 508 2142 | 5500 3186 29 | 16.292 % | 3.79/3.85 c | 32044 | 293 508 2142 | 6050 3336 29 | 16.287 % | 3.79/3.87 c | 32270 | 293 508 2142 | 6655 3562 29 | 16.287 % | 3.89/3.91 c | 32608 | 293 508 2142 | 7320 3900 28 | 16.287 % | 3.89/3.97 c | 33115 | 293 508 2142 | 8052 4407 27 | 16.287 % | 3.99/4.03 c | 33876 | 293 508 2142 | 8857 5168 28 | 16.287 % | 4.09/4.15 c | 35015 | 293 508 2142 | 9743 6307 28 | 16.287 % | 4.19/4.28 c | 36724 | 293 508 2142 | 10717 8016 29 | 16.287 % | 4.49/4.56 c | 39286 | 292 508 2142 | 11789 10578 29 | 16.572 % | 5.19/5.21 c | 43131 | 292 508 2142 | 12968 8472 30 | 16.572 % | 6.19/6.28 c =============================================================================== 6.19/6.28 c Best Solution: 3 6.19/6.28 s OPTIMUM FOUND 6.19/6.28 c Total CPU time: 6.18806 s 6.19/6.28 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 x29 x30 -x31 x32 -x33 x34 -x35 x36 -x37 x38 -x39 -x40 x41 x42 x106 x107 -x108 -x109 -x110 -x111 -x112 x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 x141 x142 -x143 -x144 -x145 -x146 -x147 x148 x149 -x150 -x151 -x152 -x153 -x154 x43 -x44 -x45 x46 -x47 x48 -x49 -x71 x72 -x73 -x74 -x75 -x76 -x77 x155 -x156 -x157 x158 -x159 x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 x176 -x177 -x178 x179 -x180 x181 -x182 x183 -x184 -x185 x186 -x187 x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 x50 -x51 -x52 -x53 -x54 -x55 -x56 -x78 -x79 -x80 x81 -x82 -x83 -x84 x204 -x205 -x206 -x207 -x208 -x209 -x210 x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 x57 x58 -x59 -x60 -x61 -x62 -x63 -x85 -x86 -x87 -x88 -x89 -x90 -x91 x253 x254 -x255 -x256 -x257 -x258 -x259 x260 x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 x274 x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 x288 x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 x64 -x65 -x66 -x67 -x68 -x69 -x70 x92 -x93 -x94 -x95 -x96 -x97 -x98 x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 x337 -x338 -x339 -x340 -x341 -x342 -x343 x344 -x345 -x346 -x347 -x348 -x349 -x350 -x99 -x100 -x101 -x102 -x103 -x104 -x105
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2701894-1278546252/watcher-2701894-1278546252 -o /tmp/evaluation-result-2701894-1278546252/solver-2701894-1278546252 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2701894-1278546252.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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.00 0.00 0.00 3/106 27231 /proc/meminfo: memFree=1702112/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=2572 CPUtime=0 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 311 0 0 0 0 0 0 0 20 0 1 0 22832376 2633728 224 1992294400 134512640 135751879 4289157664 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 643 224 146 303 0 338 0 [startup+0.0239989 s] /proc/loadavg: 0.00 0.00 0.00 3/106 27231 /proc/meminfo: memFree=1702112/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=2700 CPUtime=0.01 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 330 0 0 0 1 0 0 0 20 0 1 0 22832376 2764800 243 1992294400 134512640 135751879 4289157664 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 675 243 147 303 0 370 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 2700 [startup+0.100998 s] /proc/loadavg: 0.00 0.00 0.00 3/106 27231 /proc/meminfo: memFree=1702112/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=3088 CPUtime=0.09 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 439 0 0 0 9 0 0 0 20 0 1 0 22832376 3162112 352 1992294400 134512640 135751879 4289157664 18446744073709551615 134606389 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 772 352 147 303 0 467 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3088 [startup+0.300996 s] /proc/loadavg: 0.00 0.00 0.00 3/106 27231 /proc/meminfo: memFree=1702112/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=3860 CPUtime=0.29 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 623 0 0 0 28 1 0 0 20 0 1 0 22832376 3952640 536 1992294400 134512640 135751879 4289157664 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 965 536 147 303 0 660 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3860 [startup+0.700992 s] /proc/loadavg: 0.00 0.00 0.00 3/106 27231 /proc/meminfo: memFree=1702112/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=4760 CPUtime=0.69 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 855 0 0 0 68 1 0 0 21 0 1 0 22832376 4874240 768 1992294400 134512640 135751879 4289157664 18446744073709551615 135270609 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 1190 768 147 303 0 885 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4760 [startup+1.50098 s] /proc/loadavg: 0.00 0.00 0.00 2/107 27233 /proc/meminfo: memFree=1699252/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=6576 CPUtime=1.49 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 1317 0 0 0 145 4 0 0 24 0 1 0 22832376 6733824 1230 1992294400 134512640 135751879 4289157664 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 1644 1230 148 303 0 1339 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6576 [startup+3.10197 s] /proc/loadavg: 0.00 0.00 0.00 2/107 27233 /proc/meminfo: memFree=1696772/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=9432 CPUtime=3.09 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 2003 0 0 0 303 6 0 0 25 0 1 0 22832376 9658368 1916 1992294400 134512640 135751879 4289157664 18446744073709551615 134616492 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 2358 1916 148 303 0 2053 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 9432 Solver just ended. Dumping a history of the last processes samples [startup+4.70095 s] /proc/loadavg: 0.08 0.02 0.01 2/107 27233 /proc/meminfo: memFree=1693300/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=11908 CPUtime=4.69 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 2645 0 0 0 461 8 0 0 19 0 1 0 22832376 12193792 2558 1992294400 134512640 135751879 4289157664 18446744073709551615 134518944 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 2977 2558 148 303 0 2672 0 Current children cumulated CPU time (s) 4.69 Current children cumulated vsize (KiB) 11908 [startup+5.50894 s] /proc/loadavg: 0.08 0.02 0.01 2/107 27233 /proc/meminfo: memFree=1691688/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=12944 CPUtime=5.49 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 2891 0 0 0 541 8 0 0 20 0 1 0 22832376 13254656 2804 1992294400 134512640 135751879 4289157664 18446744073709551615 134517408 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 3236 2804 148 303 0 2931 0 Current children cumulated CPU time (s) 5.49 Current children cumulated vsize (KiB) 12944 [startup+5.90094 s] /proc/loadavg: 0.08 0.02 0.01 2/107 27233 /proc/meminfo: memFree=1691688/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=13328 CPUtime=5.89 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 2983 0 0 0 580 9 0 0 21 0 1 0 22832376 13647872 2896 1992294400 134512640 135751879 4289157664 18446744073709551615 134616444 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 3332 2896 148 303 0 3027 0 Current children cumulated CPU time (s) 5.89 Current children cumulated vsize (KiB) 13328 [startup+6.10094 s] /proc/loadavg: 0.08 0.02 0.01 2/107 27233 /proc/meminfo: memFree=1691688/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=13456 CPUtime=6.09 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 3022 0 0 0 600 9 0 0 21 0 1 0 22832376 13778944 2935 1992294400 134512640 135751879 4289157664 18446744073709551615 134616336 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 3364 2935 148 303 0 3059 0 Current children cumulated CPU time (s) 6.09 Current children cumulated vsize (KiB) 13456 [startup+6.20093 s] /proc/loadavg: 0.08 0.02 0.01 2/107 27233 /proc/meminfo: memFree=1691688/2059040 swapFree=4165016/4192956 [pid=27231] ppid=27229 vsize=13456 CPUtime=6.19 /proc/27231/stat : 27231 (wbo1.4b) R 27229 27231 26988 0 -1 4202496 3034 0 0 0 610 9 0 0 22 0 1 0 22832376 13778944 2947 1992294400 134512640 135751879 4289157664 18446744073709551615 134602986 0 0 4096 3 0 0 0 17 0 0 0 0 /proc/27231/statm: 3364 2947 148 303 0 3059 0 Current children cumulated CPU time (s) 6.19 Current children cumulated vsize (KiB) 13456 Child status: 0 Real time (s): 6.29016 CPU time (s): 6.28704 CPU user time (s): 6.18806 CPU system time (s): 0.098984 CPU usage (%): 99.9504 Max. virtual memory (cumulated for all children) (KiB): 13456 getrusage(RUSAGE_CHILDREN,...) data: user time used= 6.18806 system time used= 0.098984 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3058 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= 2 involuntary context switches= 96 runsolver used 0.011998 second user time and 0.041993 second system time The end
Begin job on node047 at 2010-07-08 01:44:12 IDJOB=2701894 IDBENCH=47882 IDSOLVER=1161 FILE ID=node047/2701894-1278546252 PBS_JOBID= 11239494 Free space on /tmp= 62476 MiB SOLVER NAME= wbo 1.4b BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=107-P1=79-P2=47-P3=23-P4=59-P5=43-B.opb COMMAND LINE= wbo1.4b -file-format=opb -time-limit=TIMEOUT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701894-1278546252/watcher-2701894-1278546252 -o /tmp/evaluation-result-2701894-1278546252/solver-2701894-1278546252 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2701894-1278546252.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= f01cd5833b9818ac5549df08f5d7cfc0 RANDOM SEED=1614242081 node047.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.248 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.49 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.248 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.53 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1704576 kB Buffers: 59236 kB Cached: 186652 kB SwapCached: 1388 kB Active: 137884 kB Inactive: 141284 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1704576 kB SwapTotal: 4192956 kB SwapFree: 4165016 kB Dirty: 2728 kB Writeback: 0 kB AnonPages: 31924 kB Mapped: 13320 kB Slab: 53392 kB PageTables: 4172 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180552 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-2701894-1278546252.opb Free space on /tmp at the end= 62476 MiB End job on node047 at 2010-07-08 01:44:19