Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 1.82572 | 1.82688 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=5-P0=13-P1=29-P2=29-P3=31-P4=37-P5=17-P6=29-P7=3-P8=29-P9=17-B.opb |
MD5SUM | f969522c25fcd822319ca2a51d36dbf7 |
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.605907 |
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 | 135 |
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 | 5 |
Maximum length of a constraint | 35 |
Number of terms in the objective function | 5 |
Biggest coefficient in the objective function | 16 |
Number of bits for the biggest coefficient in the objective function | 5 |
Sum of the numbers in the objective function | 31 |
Number of bits of the sum of numbers in the objective function | 5 |
Biggest number in a constraint | 512 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 1984 |
Number of bits of the biggest sum of numbers | 11 |
Number of products (including duplicates) | 225 |
Sum of products size (including duplicates) | 450 |
Number of different products | 225 |
Sum of products size | 450 |
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-1876552-1245187263.opb 0.00/0.00 c File size is 16961 bytes. 0.00/0.00 c Highest Coefficient sum: 1984 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.003 s 0.00/0.00 c Var: 360 Constr: 478 225/0/253 Lit: 2020 Watch. Lit: 1288 0.00/0.00 c Obj. Vars: 5 (1.38889 % of total variables) 0.00/0.00 c Pre-processing Time: 0.006 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 360 478 2020 4 1725 2764 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 0.79/0.85 c 101 360 621 4947 7 2021 3041 143 6733 0.01 0.79/0.85 c 252 360 807 9964 12 2431 3346 329 8689 0.03 0.79/0.85 c 477 360 1056 17389 16 2953 3681 578 9937 0.05 0.79/0.85 c 815 360 1489 30035 20 3958 4050 1011 9476 0.09 0.79/0.85 c 1324 360 2121 46984 22 5313 4456 1643 9194 0.14 0.79/0.85 c 2088 360 3027 71949 23 7300 4902 2549 8810 0.24 0.79/0.85 c 3234 359 4403 106414 24 10217 5393 3925 8146 0.40 0.79/0.85 c 4956 358 3331 77370 23 7483 5933 2853 7441 0.67 0.79/0.85 o 19 1.39/1.42 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.39/1.42 c 6592 357 5138 122477 23 11310 2774 4660 7718 0.85 1.39/1.42 c 6692 357 1982 39572 19 4805 3052 1504 7648 0.88 1.39/1.42 c 6943 357 2284 46912 20 5441 3358 1806 7714 0.90 1.39/1.42 c 7419 357 2798 60721 21 6491 3694 2320 7736 0.96 1.39/1.42 c 8232 357 3716 84558 22 8388 4064 3238 7608 1.08 1.39/1.42 c 9553 354 3032 67634 22 6906 4471 2554 7474 1.28 1.39/1.42 o 5 1.59/1.66 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.59/1.66 c 10597 353 4152 95298 22 9266 2774 3674 7457 1.42 1.59/1.66 c 10698 339 1994 39551 19 4774 3052 1516 7439 1.44 1.59/1.66 c 10949 339 2274 46424 20 5359 3358 1796 7478 1.46 1.59/1.66 c 11425 338 2813 58815 20 6509 3694 2335 7491 1.52 1.59/1.66 c 12238 338 3749 81623 21 8527 4064 3271 7453 1.64 1.59/1.66 o 3 1.79/1.82 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.79/1.82 c 12384 336 3931 85314 21 8913 2770 3453 7433 1.67 1.79/1.82 c 12485 320 2002 38069 19 4826 3048 1524 7409 1.69 1.79/1.82 c 12736 320 2303 44096 19 5490 3353 1825 7430 1.71 1.79/1.82 c 13212 320 2929 57134 19 6921 3689 2451 7364 1.79 1.79/1.82 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 -x49 -x50 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 x51 x52 x53 -x54 -x55 x91 -x92 -x93 -x94 -x95 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 x56 x57 -x58 -x59 -x60 x96 -x97 -x98 -x99 -x100 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 x61 x62 -x63 x64 -x65 -x101 x102 -x103 -x104 -x105 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 x66 -x67 -x68 -x69 -x70 x106 -x107 -x108 -x109 -x110 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 x71 x72 -x73 -x74 -x75 -x111 -x112 -x113 -x114 -x115 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 x76 -x77 -x78 -x79 -x80 x116 -x117 -x118 -x119 -x120 x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 x81 -x82 x83 -x84 -x85 -x121 -x122 -x123 -x124 -x125 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 x86 x87 x88 x89 -x90 -x126 -x127 -x128 -x129 -x130 x336 x337 x338 x339 -x340 x341 x342 x343 x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 x131 -x132 -x133 -x134 -x135 1.79/1.82 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 1.79/1.82 c 23 13357 567 16763 3086 60387 2608 7326 1.82 1.79/1.82 c Objective: 3 1.79/1.82 s OPTIMUM FOUND 1.79/1.82 c Total time: 1.823 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-1876552-1245187263/watcher-1876552-1245187263 -o /tmp/evaluation-result-1876552-1245187263/solver-1876552-1245187263 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876552-1245187263.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.08 1.02 1.00 3/64 4456 /proc/meminfo: memFree=1900280/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=10712 CPUtime=0 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 283 0 0 0 0 0 0 0 18 0 1 0 3055802 10969088 262 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 2678 262 189 640 0 2034 0 [startup+0.0876929 s] /proc/loadavg: 1.08 1.02 1.00 3/64 4456 /proc/meminfo: memFree=1900280/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=11228 CPUtime=0.08 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 414 0 0 0 8 0 0 0 18 0 1 0 3055802 11497472 393 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 2807 393 198 640 0 2163 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 11228 [startup+0.101695 s] /proc/loadavg: 1.08 1.02 1.00 3/64 4456 /proc/meminfo: memFree=1900280/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=11356 CPUtime=0.1 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 430 0 0 0 10 0 0 0 18 0 1 0 3055802 11628544 409 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 2839 409 198 640 0 2195 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 11356 [startup+0.301724 s] /proc/loadavg: 1.08 1.02 1.00 3/64 4456 /proc/meminfo: memFree=1900280/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=12256 CPUtime=0.29 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 660 0 0 0 29 0 0 0 19 0 1 0 3055802 12550144 639 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 3064 639 198 640 0 2420 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12256 [startup+0.701784 s] /proc/loadavg: 1.08 1.02 1.00 3/64 4456 /proc/meminfo: memFree=1900280/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=13408 CPUtime=0.69 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 945 0 0 0 69 0 0 0 22 0 1 0 3055802 13729792 924 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 3352 924 198 640 0 2708 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13408 [startup+1.5019 s] /proc/loadavg: 1.07 1.02 1.00 2/65 4457 /proc/meminfo: memFree=1897328/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=13408 CPUtime=1.49 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 945 0 0 0 148 1 0 0 25 0 1 0 3055802 13729792 924 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 3352 924 198 640 0 2708 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13408 Solver just ended. Dumping a history of the last processes samples [startup+1.70193 s] /proc/loadavg: 1.07 1.02 1.00 2/65 4457 /proc/meminfo: memFree=1897328/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=13408 CPUtime=1.69 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 945 0 0 0 168 1 0 0 25 0 1 0 3055802 13729792 924 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 3352 924 198 640 0 2708 0 Current children cumulated CPU time (s) 1.69 Current children cumulated vsize (KiB) 13408 [startup+1.80195 s] /proc/loadavg: 1.07 1.02 1.00 2/65 4457 /proc/meminfo: memFree=1897328/2055920 swapFree=4192956/4192956 [pid=4456] ppid=4454 vsize=13408 CPUtime=1.79 /proc/4456/stat : 4456 (bsolo) R 4454 4456 3836 0 -1 4194304 945 0 0 0 178 1 0 0 25 0 1 0 3055802 13729792 924 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/4456/statm: 3352 924 198 640 0 2708 0 Current children cumulated CPU time (s) 1.79 Current children cumulated vsize (KiB) 13408 Child status: 0 Real time (s): 1.82688 CPU time (s): 1.82572 CPU user time (s): 1.80572 CPU system time (s): 0.019996 CPU usage (%): 99.9366 Max. virtual memory (cumulated for all children) (KiB): 13408 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1.80572 system time used= 0.019996 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 947 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= 3 runsolver used 0.004999 second user time and 0.007998 second system time The end
Begin job on node30 at 2009-06-16 23:21:03 IDJOB=1876552 IDBENCH=47962 IDSOLVER=699 FILE ID=node30/1876552-1245187263 PBS_JOBID= 9363935 Free space on /tmp= 66220 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=5-P0=13-P1=29-P2=29-P3=31-P4=37-P5=17-P6=29-P7=3-P8=29-P9=17-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876552-1245187263/watcher-1876552-1245187263 -o /tmp/evaluation-result-1876552-1245187263/solver-1876552-1245187263 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876552-1245187263.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= f969522c25fcd822319ca2a51d36dbf7 RANDOM SEED=1125772886 node30.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.273 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.273 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: 1900696 kB Buffers: 30420 kB Cached: 81848 kB SwapCached: 0 kB Active: 75260 kB Inactive: 49784 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1900696 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4196 kB Writeback: 0 kB Mapped: 22616 kB Slab: 16204 kB Committed_AS: 62832 kB PageTables: 1360 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-1876552-1245187263.opb Free space on /tmp at the end= 66216 MiB End job on node30 at 2009-06-16 23:21:05