Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.0 | OPT | 3 | 11.6852 | 11.6896 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=59-P1=67-P2=97-P3=53-P4=41-P5=89-B.opb |
MD5SUM | 8dfafc2d5e0fe7665bfa4fcefe292d97 |
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 | 2.56061 |
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 This is wbo 1.0 alpha (based on Minisat 2.0 beta) 0.00/0.00 c WARNING: for repeatability, setting FPU to use double precision 0.00/0.00 c Parsing opb file format. File HOME/instance-1875089-1245186839.opb. 0.00/0.00 c Instance file HOME/instance-1875089-1245186839.opb 0.00/0.00 c File size is 18216 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: 252 | 0.00/0.00 c | Number Cardinality: 0 | 0.00/0.00 c | Number PB Constraints: 261 | 0.00/0.00 c core #1 0.00/0.00 c Core size: 8 Core Weight: 1 Total Weight: 1 0.00/0.00 c Elapsed CPU time: 0.001999 s Remaining CPU time: 1800 s 0.00/0.00 c core #2 0.00/0.00 c Core size: 7 Core Weight: 1 Total Weight: 2 0.00/0.00 c Elapsed CPU time: 0.002999 s Remaining CPU time: 1800 s 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 | 295 526 2040 | 5000 0 nan | 0.000 % | 0.00/0.00 c | 101 | 295 526 2040 | 5500 101 57 | 18.734 % | 0.00/0.01 c | 251 | 295 526 2040 | 6050 251 56 | 18.740 % | 0.00/0.02 c | 480 | 295 526 2040 | 6655 480 55 | 18.734 % | 0.00/0.03 c | 818 | 295 526 2040 | 7320 818 56 | 18.740 % | 0.00/0.06 c | 1324 | 295 526 2040 | 8052 1324 56 | 18.734 % | 0.09/0.11 c | 2083 | 295 526 2040 | 8857 2083 56 | 18.734 % | 0.09/0.18 c | 3222 | 295 526 2040 | 9743 3222 55 | 18.734 % | 0.29/0.30 c | 4930 | 295 526 2040 | 10717 4930 51 | 18.734 % | 0.39/0.46 c | 7493 | 295 526 2040 | 11789 7493 52 | 18.734 % | 0.79/0.89 c | 11338 | 295 526 2040 | 12968 11338 53 | 18.734 % | 1.39/1.44 c | 17104 | 294 526 2040 | 14265 10136 55 | 19.009 % | 2.90/2.97 c | 25753 | 294 526 2040 | 15692 11549 53 | 19.009 % | 4.39/4.41 c | 38728 | 294 526 2040 | 17261 8595 54 | 19.009 % | 6.50/6.55 c | 58189 | 293 526 2040 | 18987 10558 52 | 19.291 % | 10.79/10.82 c =============================================================================== 11.19/11.29 c core #3 11.19/11.29 c Core size: 457 Core Weight: 1 Total Weight: 3 11.19/11.29 c Elapsed CPU time: 11.1133 s Remaining CPU time: 1788.89 s 11.38/11.49 c Learning 16812 hard constraints 11.38/11.49 c ============================[ Search Statistics ]============================== 11.38/11.49 c | Conflicts | ORIGINAL | LEARNT | Progress | 11.38/11.49 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 11.38/11.49 c =============================================================================== 11.38/11.49 c | 0 | 318 17344 894817 | 5781 0 nan | 0.000 % | 11.48/11.51 c | 100 | 318 17344 894817 | 6359 100 46 | 14.065 % | 11.48/11.52 c | 251 | 318 17344 894817 | 6995 251 48 | 14.060 % | 11.48/11.53 c | 477 | 318 17344 894817 | 7694 477 48 | 14.055 % | 11.48/11.55 c | 815 | 318 17344 894817 | 8464 815 47 | 14.055 % | 11.48/11.58 c | 1322 | 318 17344 894817 | 9310 1322 47 | 14.055 % | 11.59/11.67 c =============================================================================== 11.59/11.68 c Verified 17344 original clauses. 11.59/11.68 c #cores: 3 11.59/11.68 c Final Weight: 3 11.59/11.68 o 3 11.59/11.68 s OPTIMUM FOUND 11.59/11.68 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-1875089-1245186839/watcher-1875089-1245186839 -o /tmp/evaluation-result-1875089-1245186839/solver-1875089-1245186839 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875089-1245186839.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: 1.00 1.00 1.00 3/64 4377 /proc/meminfo: memFree=1836664/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=2656 CPUtime=0 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 234 0 0 0 0 0 0 0 18 0 1 0 186284599 2719744 213 1992294400 134512640 135709839 4294956240 18446744073709551615 134565040 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 664 213 134 292 0 369 0 [startup+0.0796721 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4377 /proc/meminfo: memFree=1836664/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=3176 CPUtime=0.07 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 387 0 0 0 7 0 0 0 18 0 1 0 186284599 3252224 366 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 794 367 136 292 0 499 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 3176 [startup+0.101674 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4377 /proc/meminfo: memFree=1836664/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=3308 CPUtime=0.09 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 424 0 0 0 9 0 0 0 18 0 1 0 186284599 3387392 403 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 827 403 136 292 0 532 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3308 [startup+0.301694 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4377 /proc/meminfo: memFree=1836664/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=4488 CPUtime=0.29 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 716 0 0 0 28 1 0 0 19 0 1 0 186284599 4595712 695 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 1122 695 136 292 0 827 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 4488 [startup+0.701739 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4377 /proc/meminfo: memFree=1836664/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=6572 CPUtime=0.69 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 1216 0 0 0 67 2 0 0 23 0 1 0 186284599 6729728 1195 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 1643 1195 136 292 0 1348 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6572 [startup+1.50183 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1831408/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=9716 CPUtime=1.49 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 2030 0 0 0 145 4 0 0 25 0 1 0 186284599 9949184 2009 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 2429 2009 136 292 0 2134 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 9716 [startup+3.10201 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1827632/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=13356 CPUtime=3.09 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 2929 0 0 0 304 5 0 0 25 0 1 0 186284599 13676544 2908 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 3339 2908 136 292 0 3044 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13356 [startup+6.30136 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1816624/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=25180 CPUtime=6.29 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 5871 0 0 0 619 10 0 0 25 0 1 0 186284599 25784320 5850 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 6295 5850 136 292 0 6000 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 25180 Solver just ended. Dumping a history of the last processes samples [startup+9.50172 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1807024/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=33340 CPUtime=9.49 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 7913 0 0 0 934 15 0 0 25 0 1 0 186284599 34140160 7892 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 8335 7892 136 292 0 8040 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 33340 [startup+10.3018 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1804784/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=35404 CPUtime=10.29 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 8418 0 0 0 1013 16 0 0 25 0 1 0 186284599 36253696 8397 1992294400 134512640 135709839 4294956240 18446744073709551615 134518145 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 8851 8397 136 292 0 8556 0 Current children cumulated CPU time (s) 10.29 Current children cumulated vsize (KiB) 35404 [startup+11.1019 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1801520/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=38180 CPUtime=11.09 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 9134 0 0 0 1092 17 0 0 25 0 1 0 186284599 39096320 9113 1992294400 134512640 135709839 4294956240 18446744073709551615 134584101 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 9545 9113 136 292 0 9250 0 Current children cumulated CPU time (s) 11.09 Current children cumulated vsize (KiB) 38180 [startup+11.5019 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1801520/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=42608 CPUtime=11.48 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 10225 0 0 0 1131 17 0 0 25 0 1 0 186284599 43630592 10204 1992294400 134512640 135709839 4294956240 18446744073709551615 135166305 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 10652 10204 136 292 0 10357 0 Current children cumulated CPU time (s) 11.48 Current children cumulated vsize (KiB) 42608 [startup+11.602 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4378 /proc/meminfo: memFree=1801520/2055920 swapFree=4191900/4192956 [pid=4377] ppid=4375 vsize=42608 CPUtime=11.59 /proc/4377/stat : 4377 (wbo) R 4375 4377 3375 0 -1 4194304 10225 0 0 0 1141 18 0 0 25 0 1 0 186284599 43630592 10204 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 0 0 0 /proc/4377/statm: 10652 10204 136 292 0 10357 0 Current children cumulated CPU time (s) 11.59 Current children cumulated vsize (KiB) 42608 Child status: 0 Real time (s): 11.6896 CPU time (s): 11.6852 CPU user time (s): 11.4953 CPU system time (s): 0.189971 CPU usage (%): 99.9628 Max. virtual memory (cumulated for all children) (KiB): 42608 getrusage(RUSAGE_CHILDREN,...) data: user time used= 11.4953 system time used= 0.189971 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 10225 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= 35 runsolver used 0.009998 second user time and 0.038994 second system time The end
Begin job on node9 at 2009-06-16 23:13:59 IDJOB=1875089 IDBENCH=47929 IDSOLVER=698 FILE ID=node9/1875089-1245186839 PBS_JOBID= 9363915 Free space on /tmp= 66160 MiB SOLVER NAME= wbo 1.0 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=59-P1=67-P2=97-P3=53-P4=41-P5=89-B.opb COMMAND LINE= wbo -file-format=opb -time-limit=TIMEOUT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1875089-1245186839/watcher-1875089-1245186839 -o /tmp/evaluation-result-1875089-1245186839/solver-1875089-1245186839 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875089-1245186839.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 8dfafc2d5e0fe7665bfa4fcefe292d97 RANDOM SEED=936804800 node9.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.231 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.231 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: 1837208 kB Buffers: 48640 kB Cached: 103556 kB SwapCached: 260 kB Active: 53348 kB Inactive: 111612 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1837208 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 2736 kB Writeback: 0 kB Mapped: 21996 kB Slab: 39768 kB Committed_AS: 164076 kB PageTables: 1392 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1875089-1245186839.opb Free space on /tmp at the end= 66160 MiB End job on node9 at 2009-06-16 23:14:11