Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 10.8753 | 10.8824 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=5-P1=59-P2=47-P3=43-P4=7-P5=19-P6=67-P7=41-B.opb |
MD5SUM | 416e6ba6850c71f5940a8724479965c3 |
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 | 1.78073 |
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 | 126 |
Total number of constraints | 15 |
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 | 15 |
Minimum length of a constraint | 6 |
Maximum length of a constraint | 48 |
Number of terms in the objective function | 6 |
Biggest coefficient in the objective function | 32 |
Number of bits for the biggest coefficient in the objective function | 6 |
Sum of the numbers in the objective function | 63 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 2048 |
Number of bits of the biggest number in a constraint | 12 |
Biggest sum of numbers in a constraint | 8064 |
Number of bits of the biggest sum of numbers | 13 |
Number of products (including duplicates) | 252 |
Sum of products size (including duplicates) | 504 |
Number of different products | 252 |
Sum of products size | 504 |
0.00/0.00 c bsolo beta version 3.1 - 13/04/2009 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1876673-1245189424.opb 0.00/0.00 c File size is 18837 bytes. 0.00/0.00 c Highest Coefficient sum: 8064 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.002 s 0.00/0.00 c Var: 378 Constr: 526 252/0/274 Lit: 2220 Watch. Lit: 1388 0.00/0.00 c Obj. Vars: 6 (1.5873 % of total variables) 0.00/0.00 c Pre-processing Time: 0.005 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 378 526 2220 4 1900 3011 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 0.79/0.87 c 102 378 672 6438 9 2195 3313 146 6800 0.01 0.79/0.87 c 253 378 868 12637 14 2645 3645 342 7906 0.03 0.79/0.87 c 478 378 1190 24397 20 3403 4010 664 8241 0.06 0.79/0.87 c 816 378 1566 38578 24 4184 4412 1040 8326 0.10 0.79/0.87 c 1325 378 2176 59937 27 5511 4854 1650 8386 0.16 0.79/0.87 c 2088 378 3036 91088 30 7295 5340 2510 7791 0.27 0.79/0.87 c 3234 378 4489 137314 30 10569 5875 3963 7520 0.43 0.79/0.87 c 4956 378 3466 123198 35 7990 6463 2940 6670 0.74 0.79/0.87 o 5 1.49/1.57 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.49/1.57 c 5844 378 4559 164538 36 10409 3023 4033 6678 0.88 1.49/1.57 c 5944 354 2152 70784 32 5205 3326 1626 6626 0.90 1.49/1.57 c 6194 354 2438 80569 33 5791 3659 1912 6681 0.93 1.49/1.57 c 6669 347 3000 99970 33 7025 4025 2474 6756 0.99 1.49/1.57 c 7483 346 3945 131105 33 9051 4428 3419 6790 1.10 1.49/1.57 c 8804 346 3187 100918 31 7546 4871 2661 6248 1.41 1.49/1.57 o 3 10.78/10.88 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 10.78/10.88 c 9857 346 4537 146520 32 10490 3017 4011 6290 1.57 10.78/10.88 c 9957 329 2160 62007 28 5262 3319 1634 6258 1.59 10.78/10.88 c 10208 329 2447 72918 29 5886 3651 1921 6285 1.62 10.78/10.88 c 10683 329 3022 96521 31 7101 4017 2496 6328 1.69 10.78/10.88 c 11497 329 3959 128438 32 9110 4419 3433 6366 1.81 10.78/10.88 c 12818 329 2888 84891 29 6727 4861 2362 6231 2.06 10.78/10.88 c 14901 329 5194 167228 32 11535 5348 4668 6170 2.42 10.78/10.88 c 18124 328 3212 110872 34 7330 5883 2686 5874 3.08 10.78/10.88 c 23060 328 5902 191466 32 13402 6472 5376 5763 4.00 10.78/10.88 c 30566 317 4311 128237 29 9835 7120 3785 4695 6.51 10.78/10.88 c 41928 306 6128 182893 29 13654 7833 5602 4340 9.66 10.78/10.88 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 x43 -x44 x45 -x46 x47 x48 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 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 x49 -x50 x51 -x52 x53 -x54 -x85 -x86 -x87 -x88 -x89 -x90 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 x55 x56 -x57 -x58 -x59 -x60 -x91 x92 -x93 -x94 x95 -x96 x199 x200 -x201 -x202 -x203 -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 x61 x62 -x63 -x64 -x65 x66 x97 -x98 -x99 -x100 -x101 -x102 x235 x236 -x237 -x238 -x239 x240 x241 x242 -x243 -x244 -x245 x246 -x247 -x248 -x249 -x250 -x251 -x252 x253 x254 -x255 -x256 -x257 x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 x67 -x68 -x69 -x70 -x71 -x72 -x103 x104 x105 -x106 -x107 -x108 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 -x302 -x303 -x304 -x305 -x306 x73 x74 -x75 x76 -x77 -x78 -x109 -x110 -x111 -x112 -x113 -x114 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 x79 -x80 -x81 -x82 -x83 x84 -x115 -x116 -x117 -x118 -x119 -x120 x343 -x344 -x345 -x346 -x347 x348 -x349 -x350 -x351 -x352 -x353 -x354 x355 -x356 -x357 -x358 -x359 x360 -x361 -x362 -x363 -x364 -x365 -x366 x367 -x368 -x369 -x370 -x371 x372 x373 -x374 -x375 -x376 -x377 x378 x121 x122 -x123 x124 x125 -x126 10.78/10.88 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 10.78/10.88 c 25 46890 1078 53355 7597 216308 7071 4312 10.87 10.78/10.88 c Objective: 3 10.78/10.88 s OPTIMUM FOUND 10.78/10.88 c Total time: 10.873 s
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1876673-1245189424/watcher-1876673-1245189424 -o /tmp/evaluation-result-1876673-1245189424/solver-1876673-1245189424 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876673-1245189424.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.94 0.98 0.99 3/64 4253 /proc/meminfo: memFree=1834144/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=10712 CPUtime=0 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 286 0 0 0 0 0 0 0 18 0 1 0 186538809 10969088 265 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 2678 265 189 640 0 2034 0 [startup+0.103539 s] /proc/loadavg: 0.94 0.98 0.99 3/64 4253 /proc/meminfo: memFree=1834144/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=11348 CPUtime=0.09 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 449 0 0 0 9 0 0 0 18 0 1 0 186538809 11620352 428 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 2837 428 198 640 0 2193 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11348 [startup+0.201556 s] /proc/loadavg: 0.94 0.98 0.99 3/64 4253 /proc/meminfo: memFree=1834144/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=11864 CPUtime=0.19 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 586 0 0 0 19 0 0 0 18 0 1 0 186538809 12148736 565 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 2966 565 198 640 0 2322 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 11864 [startup+0.301575 s] /proc/loadavg: 0.94 0.98 0.99 3/64 4253 /proc/meminfo: memFree=1834144/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=12384 CPUtime=0.29 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 687 0 0 0 29 0 0 0 19 0 1 0 186538809 12681216 666 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3096 666 198 640 0 2452 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12384 [startup+0.701649 s] /proc/loadavg: 0.94 0.98 0.99 3/64 4253 /proc/meminfo: memFree=1834144/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14296 CPUtime=0.69 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1171 0 0 0 68 1 0 0 23 0 1 0 186538809 14639104 1150 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3574 1150 198 640 0 2930 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14296 [startup+1.5018 s] /proc/loadavg: 0.94 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1830168/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14420 CPUtime=1.49 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1200 0 0 0 147 2 0 0 25 0 1 0 186538809 14766080 1179 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3605 1179 198 640 0 2961 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 14420 [startup+3.1011 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829912/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14420 CPUtime=3.09 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1200 0 0 0 307 2 0 0 25 0 1 0 186538809 14766080 1179 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3605 1179 198 640 0 2961 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14420 [startup+6.30169 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829600/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14800 CPUtime=6.29 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1296 0 0 0 625 4 0 0 25 0 1 0 186538809 15155200 1275 1992294400 134512640 137136520 4294956256 18446744073709551615 134543831 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3700 1275 198 640 0 3056 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14800 Solver just ended. Dumping a history of the last processes samples [startup+6.40171 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829600/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14800 CPUtime=6.39 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1296 0 0 0 635 4 0 0 25 0 1 0 186538809 15155200 1275 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3700 1275 198 640 0 3056 0 Current children cumulated CPU time (s) 6.39 Current children cumulated vsize (KiB) 14800 [startup+8.00201 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829600/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14800 CPUtime=7.99 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1316 0 0 0 795 4 0 0 25 0 1 0 186538809 15155200 1295 1992294400 134512640 137136520 4294956256 18446744073709551615 134543806 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3700 1295 198 640 0 3056 0 Current children cumulated CPU time (s) 7.99 Current children cumulated vsize (KiB) 14800 [startup+9.60131 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829536/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=14800 CPUtime=9.59 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1316 0 0 0 954 5 0 0 25 0 1 0 186538809 15155200 1295 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3700 1295 198 640 0 3056 0 Current children cumulated CPU time (s) 9.59 Current children cumulated vsize (KiB) 14800 [startup+10.4015 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829536/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=15188 CPUtime=10.38 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1400 0 0 0 1033 5 0 0 25 0 1 0 186538809 15552512 1379 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3797 1379 198 640 0 3153 0 Current children cumulated CPU time (s) 10.38 Current children cumulated vsize (KiB) 15188 [startup+10.8015 s] /proc/loadavg: 0.95 0.98 0.99 2/65 4254 /proc/meminfo: memFree=1829536/2055920 swapFree=4182544/4192956 [pid=4253] ppid=4251 vsize=15188 CPUtime=10.78 /proc/4253/stat : 4253 (bsolo) R 4251 4253 3205 0 -1 4194304 1400 0 0 0 1073 5 0 0 25 0 1 0 186538809 15552512 1379 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4253/statm: 3797 1379 198 640 0 3153 0 Current children cumulated CPU time (s) 10.78 Current children cumulated vsize (KiB) 15188 Child status: 0 Real time (s): 10.8824 CPU time (s): 10.8753 CPU user time (s): 10.8174 CPU system time (s): 0.057991 CPU usage (%): 99.9354 Max. virtual memory (cumulated for all children) (KiB): 15188 getrusage(RUSAGE_CHILDREN,...) data: user time used= 10.8174 system time used= 0.057991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1402 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= 39 runsolver used 0.010998 second user time and 0.034994 second system time The end
Begin job on node47 at 2009-06-16 23:57:04 IDJOB=1876673 IDBENCH=48083 IDSOLVER=699 FILE ID=node47/1876673-1245189424 PBS_JOBID= 9368282 Free space on /tmp= 65952 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=5-P1=59-P2=47-P3=43-P4=7-P5=19-P6=67-P7=41-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876673-1245189424/watcher-1876673-1245189424 -o /tmp/evaluation-result-1876673-1245189424/solver-1876673-1245189424 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876673-1245189424.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 416e6ba6850c71f5940a8724479965c3 RANDOM SEED=2045058941 node47.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.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: 1834624 kB Buffers: 48924 kB Cached: 105524 kB SwapCached: 4196 kB Active: 57276 kB Inactive: 105028 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1834624 kB SwapTotal: 4192956 kB SwapFree: 4182544 kB Dirty: 4104 kB Writeback: 0 kB Mapped: 13676 kB Slab: 44992 kB Committed_AS: 186324 kB PageTables: 1448 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-1876673-1245189424.opb Free space on /tmp at the end= 65948 MiB End job on node47 at 2009-06-16 23:57:15