Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 8.75367 | 8.75819 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=97-P1=37-P2=107-P3=53-P4=53-B.opb |
MD5SUM | 3c1c5627c2ecb7d046a74fd6c2fb2be3 |
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.9707 |
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 | 84 |
Total number of constraints | 9 |
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 | 9 |
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) | 196 |
Sum of products size (including duplicates) | 392 |
Number of different products | 196 |
Sum of products size | 392 |
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-1876515-1245186808.opb 0.00/0.00 c File size is 14533 bytes. 0.00/0.00 c Highest Coefficient sum: 32512 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 280 Constr: 405 196/0/209 Lit: 1701 Watch. Lit: 1054 0.00/0.00 c Obj. Vars: 7 (2.5 % of total variables) 0.00/0.00 c Pre-processing Time: 0.003 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 280 405 1701 4 1459 2291 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 5.19/5.24 c 101 280 573 10713 18 1900 2521 168 5050 0.02 5.19/5.24 c 252 280 772 20502 26 2325 2774 367 6000 0.04 5.19/5.24 c 477 280 1020 32580 31 2808 3052 615 6913 0.07 5.19/5.24 c 815 280 1407 48851 34 3661 3358 1002 7212 0.11 5.19/5.24 c 1327 280 1968 77428 39 4819 3694 1563 7096 0.19 5.19/5.24 c 2090 280 2775 117639 42 6498 4064 2370 6785 0.31 5.19/5.24 c 3237 280 4112 173515 42 9410 4471 3707 5842 0.55 5.19/5.24 c 4958 280 3590 142000 39 8156 4919 3185 5371 0.92 5.19/5.24 c 7544 279 4150 166125 40 9421 5411 3745 4870 1.55 5.19/5.24 c 11423 279 5456 255775 46 11897 5953 5051 4161 2.75 5.19/5.24 c 17246 279 5526 250463 45 11881 6549 5121 3417 5.05 5.19/5.24 o 65 6.09/6.11 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 6.09/6.11 c 18208 278 6569 302772 46 14064 2305 6164 3476 5.24 6.09/6.11 c 18309 278 1672 66122 39 3973 2536 1267 3469 5.28 6.09/6.11 c 18559 278 1928 79257 41 4507 2790 1523 3489 5.32 6.09/6.11 c 19034 278 2422 104422 43 5525 3070 2017 3525 5.40 6.09/6.11 c 19847 278 3280 147370 44 7277 3378 2875 3544 5.60 6.09/6.11 c 21167 278 2961 128642 43 6654 3716 2556 3551 5.96 6.09/6.11 o 9 6.19/6.24 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 6.19/6.24 c 21680 278 3657 155342 42 8304 2305 3252 3549 6.11 6.19/6.24 c 21781 251 1669 56523 33 4130 2536 1264 3552 6.13 6.19/6.24 c 22032 251 1928 69457 36 4690 2790 1523 3564 6.18 6.19/6.24 o 7 6.39/6.47 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 6.39/6.47 c 22290 251 2256 80970 35 5424 2299 1851 3573 6.24 6.39/6.47 c 22391 251 2362 86523 36 5602 2529 1957 3575 6.26 6.39/6.47 c 22641 251 2616 99918 38 6098 2782 2211 3588 6.31 6.39/6.47 c 23117 251 3098 125863 40 7067 3061 2693 3611 6.40 6.39/6.47 o 3 8.69/8.75 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 8.69/8.75 c 23367 251 3350 139014 41 7601 2299 2945 3613 6.47 8.69/8.75 c 23468 251 1685 66321 39 3998 2529 1280 3612 6.50 8.69/8.75 c 23718 251 1965 78640 40 4567 2782 1560 3616 6.56 8.69/8.75 c 24194 251 2469 102302 41 5604 3061 2064 3626 6.67 8.69/8.75 c 25008 251 3363 142311 42 7536 3368 2958 3610 6.93 8.69/8.75 c 26328 243 3130 122430 39 7145 3705 2725 3597 7.32 8.69/8.75 c 28409 223 3514 143784 40 7995 4076 3109 3594 7.90 8.69/8.75 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 x85 x86 -x87 -x88 -x89 -x90 -x91 x92 x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 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 x36 -x37 -x38 -x39 -x40 -x41 -x42 x57 -x58 -x59 -x60 -x61 -x62 -x63 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 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 x43 -x44 -x45 -x46 x47 -x48 -x49 -x64 -x65 -x66 -x67 -x68 -x69 -x70 x183 -x184 -x185 -x186 x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -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 x50 -x51 -x52 -x53 -x54 -x55 -x56 x71 x72 x73 x74 -x75 -x76 -x77 x232 -x233 -x234 -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 -x271 -x272 -x273 x274 -x275 -x276 -x277 -x278 -x279 -x280 -x78 -x79 -x80 -x81 -x82 -x83 -x84 8.69/8.75 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 8.69/8.75 c 31 31100 326 33895 4229 157851 3824 3553 8.75 8.69/8.75 c Objective: 3 8.69/8.75 s OPTIMUM FOUND 8.69/8.75 c Total time: 8.751 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-1876515-1245186808/watcher-1876515-1245186808 -o /tmp/evaluation-result-1876515-1245186808/solver-1876515-1245186808 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876515-1245186808.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 4203 /proc/meminfo: memFree=1835560/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=10708 CPUtime=0 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 284 0 0 0 0 0 0 0 18 0 1 0 186281531 10964992 264 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 2677 264 191 640 0 2033 0 [startup+0.096577 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4203 /proc/meminfo: memFree=1835560/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=11352 CPUtime=0.09 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 439 0 0 0 9 0 0 0 18 0 1 0 186281531 11624448 419 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 2838 419 198 640 0 2194 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11352 [startup+0.101577 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4203 /proc/meminfo: memFree=1835560/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=11352 CPUtime=0.09 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 445 0 0 0 9 0 0 0 18 0 1 0 186281531 11624448 425 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 2838 425 198 640 0 2194 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11352 [startup+0.301599 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4203 /proc/meminfo: memFree=1835560/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=12380 CPUtime=0.29 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 715 0 0 0 29 0 0 0 19 0 1 0 186281531 12677120 695 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3095 695 198 640 0 2451 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12380 [startup+0.701643 s] /proc/loadavg: 1.00 1.00 1.00 3/64 4203 /proc/meminfo: memFree=1835560/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=13940 CPUtime=0.69 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1079 0 0 0 69 0 0 0 23 0 1 0 186281531 14274560 1059 1992294400 134512640 137136520 4294956256 18446744073709551615 135982512 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3485 1059 198 640 0 2841 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13940 [startup+1.50173 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4204 /proc/meminfo: memFree=1831904/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=14072 CPUtime=1.49 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1127 0 0 0 149 0 0 0 25 0 1 0 186281531 14409728 1107 1992294400 134512640 137136520 4294956256 18446744073709551615 134543951 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3518 1107 198 640 0 2874 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 14072 [startup+3.10291 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4204 /proc/meminfo: memFree=1831200/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=15100 CPUtime=3.09 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1382 0 0 0 308 1 0 0 25 0 1 0 186281531 15462400 1362 1992294400 134512640 137136520 4294956256 18446744073709551615 134543948 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3775 1362 198 640 0 3131 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 15100 [startup+6.30127 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4204 /proc/meminfo: memFree=1830496/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=15356 CPUtime=6.29 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1437 0 0 0 626 3 0 0 25 0 1 0 186281531 15724544 1417 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3839 1417 198 640 0 3195 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 15356 Solver just ended. Dumping a history of the last processes samples [startup+7.90145 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4204 /proc/meminfo: memFree=1830504/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=15356 CPUtime=7.88 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1437 0 0 0 785 3 0 0 25 0 1 0 186281531 15724544 1417 1992294400 134512640 137136520 4294956256 18446744073709551615 136502027 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3839 1417 198 640 0 3195 0 Current children cumulated CPU time (s) 7.88 Current children cumulated vsize (KiB) 15356 [startup+8.30149 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4204 /proc/meminfo: memFree=1830504/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=15356 CPUtime=8.28 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1437 0 0 0 825 3 0 0 25 0 1 0 186281531 15724544 1417 1992294400 134512640 137136520 4294956256 18446744073709551615 134544256 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3839 1417 198 640 0 3195 0 Current children cumulated CPU time (s) 8.28 Current children cumulated vsize (KiB) 15356 [startup+8.70153 s] /proc/loadavg: 1.00 1.00 1.00 2/65 4204 /proc/meminfo: memFree=1830504/2055920 swapFree=4191900/4192956 [pid=4203] ppid=4201 vsize=15356 CPUtime=8.69 /proc/4203/stat : 4203 (bsolo) R 4201 4203 3375 0 -1 4194304 1437 0 0 0 866 3 0 0 25 0 1 0 186281531 15724544 1417 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/4203/statm: 3839 1417 198 640 0 3195 0 Current children cumulated CPU time (s) 8.69 Current children cumulated vsize (KiB) 15356 Child status: 0 Real time (s): 8.75819 CPU time (s): 8.75367 CPU user time (s): 8.71267 CPU system time (s): 0.040993 CPU usage (%): 99.9483 Max. virtual memory (cumulated for all children) (KiB): 15356 getrusage(RUSAGE_CHILDREN,...) data: user time used= 8.71268 system time used= 0.040993 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1439 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= 36 runsolver used 0.013997 second user time and 0.026995 second system time The end
Begin job on node9 at 2009-06-16 23:13:28 IDJOB=1876515 IDBENCH=47925 IDSOLVER=699 FILE ID=node9/1876515-1245186808 PBS_JOBID= 9363915 Free space on /tmp= 66160 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=97-P1=37-P2=107-P3=53-P4=53-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876515-1245186808/watcher-1876515-1245186808 -o /tmp/evaluation-result-1876515-1245186808/solver-1876515-1245186808 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876515-1245186808.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 3c1c5627c2ecb7d046a74fd6c2fb2be3 RANDOM SEED=699952420 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: 1836040 kB Buffers: 48432 kB Cached: 104988 kB SwapCached: 260 kB Active: 50188 kB Inactive: 116016 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1836040 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4296 kB Writeback: 0 kB Mapped: 21996 kB Slab: 39728 kB Committed_AS: 163976 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-1876515-1245186808.opb Free space on /tmp at the end= 66160 MiB End job on node9 at 2009-06-16 23:13:37