Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 pb | OPT | 2 | 0.841871 | 0.841949 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=5-P0=29-P1=31-P2=13-P3=17-P4=29-P5=2-P6=29-B.opb |
MD5SUM | bab73d97554da370c1dcc7d97b4a612d |
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 | 2 |
Best CPU time to get the best result obtained on this benchmark | 0.265959 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 2 |
Optimality of the best value was proved | YES |
Number of variables | 90 |
Total number of constraints | 13 |
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 | 13 |
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) | 150 |
Sum of products size (including duplicates) | 300 |
Number of different products | 150 |
Sum of products size | 300 |
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: Generic Pseudo-Boolean 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-1879426-1245243698.opb 0.00/0.00 c File size is 11279 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.001 s 0.00/0.00 c Var: 240 Constr: 319 150/0/169 Lit: 1345 Watch. Lit: 859 0.00/0.00 c Obj. Vars: 5 (2.08333 % 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 240 319 1345 4 1149 1839 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.09/0.10 c 101 240 507 5925 11 2134 2023 188 5941 0.02 0.09/0.10 c 251 240 751 12254 16 3019 2226 432 6783 0.04 0.09/0.10 c 477 240 1132 23405 20 4274 2449 813 6718 0.07 0.09/0.10 o 17 0.19/0.22 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.22 c 691 240 1505 32617 21 5914 1849 1186 6457 0.11 0.19/0.22 c 791 240 1683 36993 21 6703 2034 1364 6228 0.13 0.19/0.22 c 1042 240 2092 49866 23 8562 2238 1773 5920 0.18 0.19/0.22 o 13 0.19/0.25 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.25 c 1213 240 2409 58844 24 10653 1849 2090 5439 0.22 0.19/0.25 c 1314 240 1400 31184 22 5547 2034 1081 5407 0.24 0.19/0.25 o 7 0.29/0.36 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.29/0.36 c 1374 240 1515 34374 22 6243 1849 1196 5388 0.26 0.29/0.36 c 1475 240 1703 39938 23 6790 2034 1384 5422 0.27 0.29/0.36 c 1726 226 2200 55895 25 9907 2238 1881 5061 0.34 0.29/0.36 o 3 0.79/0.84 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.84 c 1798 226 2341 60208 25 10710 1845 2022 4912 0.37 0.79/0.84 c 1898 226 1442 33164 22 5667 2030 1123 4792 0.40 0.79/0.84 c 2149 226 1920 48381 25 8146 2234 1601 4692 0.46 0.79/0.84 c 2625 211 1514 35072 23 6025 2458 1195 4605 0.57 0.79/0.84 c 3438 211 1565 41467 26 5578 2704 1246 4107 0.84 0.79/0.84 o 2 0.79/0.84 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.84 c 3439 211 1568 41505 26 5769 1839 1249 4098 0.84 0.79/0.84 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 -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 -x36 x37 -x38 x39 x40 -x61 -x62 -x63 -x64 -x65 -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 -x41 x42 -x43 -x44 -x45 -x66 -x67 x68 -x69 -x70 -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 -x46 x47 -x48 -x49 -x50 x71 -x72 -x73 -x74 -x75 -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 -x51 x52 -x53 -x54 -x55 x76 -x77 -x78 -x79 -x80 -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 -x56 x57 -x58 x59 -x60 -x81 -x82 -x83 -x84 -x85 -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 -x86 -x87 -x88 -x89 -x90 0.79/0.84 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.79/0.84 c 17 3439 236 5103 1568 41505 1249 4094 0.84 0.79/0.84 c Objective: 2 0.79/0.84 s OPTIMUM FOUND 0.79/0.84 c Total time: 0.84 s
OK 2
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1879426-1245243698/watcher-1879426-1245243698 -o /tmp/evaluation-result-1879426-1245243698/solver-1879426-1245243698 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879426-1245243698.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 0.95 3/64 6102 /proc/meminfo: memFree=1797208/2055920 swapFree=4181552/4192956 [pid=6102] ppid=6100 vsize=10708 CPUtime=0 /proc/6102/stat : 6102 (bsolo) R 6100 6102 5814 0 -1 4194304 281 0 0 0 0 0 0 0 18 0 1 0 191969894 10964992 262 1992294400 134512640 137136520 4294956256 18446744073709551615 136362848 0 0 4096 16384 0 0 0 17 0 0 0 /proc/6102/statm: 2677 262 197 640 0 2033 0 [startup+0.0244251 s] /proc/loadavg: 1.00 1.00 0.95 3/64 6102 /proc/meminfo: memFree=1797208/2055920 swapFree=4181552/4192956 [pid=6102] ppid=6100 vsize=10836 CPUtime=0.02 /proc/6102/stat : 6102 (bsolo) R 6100 6102 5814 0 -1 4194304 310 0 0 0 2 0 0 0 18 0 1 0 191969894 11096064 291 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 0 0 0 /proc/6102/statm: 2709 291 198 640 0 2065 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 10836 [startup+0.102433 s] /proc/loadavg: 1.00 1.00 0.95 3/64 6102 /proc/meminfo: memFree=1797208/2055920 swapFree=4181552/4192956 [pid=6102] ppid=6100 vsize=11224 CPUtime=0.09 /proc/6102/stat : 6102 (bsolo) R 6100 6102 5814 0 -1 4194304 417 0 0 0 9 0 0 0 18 0 1 0 191969894 11493376 398 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 0 0 0 /proc/6102/statm: 2806 398 198 640 0 2162 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11224 [startup+0.301453 s] /proc/loadavg: 1.00 1.00 0.95 3/64 6102 /proc/meminfo: memFree=1797208/2055920 swapFree=4181552/4192956 [pid=6102] ppid=6100 vsize=11876 CPUtime=0.29 /proc/6102/stat : 6102 (bsolo) R 6100 6102 5814 0 -1 4194304 564 0 0 0 29 0 0 0 19 0 1 0 191969894 12161024 545 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/6102/statm: 2969 545 198 640 0 2325 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11876 [startup+0.701496 s] /proc/loadavg: 1.00 1.00 0.95 3/64 6102 /proc/meminfo: memFree=1797208/2055920 swapFree=4181552/4192956 [pid=6102] ppid=6100 vsize=12004 CPUtime=0.69 /proc/6102/stat : 6102 (bsolo) R 6100 6102 5814 0 -1 4194304 619 0 0 0 69 0 0 0 23 0 1 0 191969894 12292096 600 1992294400 134512640 137136520 4294956256 18446744073709551615 134539563 0 0 4096 16384 0 0 0 17 0 0 0 /proc/6102/statm: 3001 600 198 640 0 2357 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12004 Solver just ended. Dumping a history of the last processes samples [startup+0.802507 s] /proc/loadavg: 1.00 1.00 0.95 3/64 6102 /proc/meminfo: memFree=1797208/2055920 swapFree=4181552/4192956 [pid=6102] ppid=6100 vsize=12132 CPUtime=0.79 /proc/6102/stat : 6102 (bsolo) R 6100 6102 5814 0 -1 4194304 637 0 0 0 79 0 0 0 24 0 1 0 191969894 12423168 618 1992294400 134512640 137136520 4294956256 18446744073709551615 134616515 0 0 4096 16384 0 0 0 17 0 0 0 /proc/6102/statm: 3033 618 198 640 0 2389 0 Current children cumulated CPU time (s) 0.79 Current children cumulated vsize (KiB) 12132 Child status: 0 Real time (s): 0.841949 CPU time (s): 0.841871 CPU user time (s): 0.837872 CPU system time (s): 0.003999 CPU usage (%): 99.9907 Max. virtual memory (cumulated for all children) (KiB): 12132 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.837872 system time used= 0.003999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 658 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.001999 second user time and 0.006998 second system time The end
Begin job on node19 at 2009-06-17 15:01:38 IDJOB=1879426 IDBENCH=47976 IDSOLVER=701 FILE ID=node19/1879426-1245243698 PBS_JOBID= 9372319 Free space on /tmp= 66136 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=5-P0=29-P1=31-P2=13-P3=17-P4=29-P5=2-P6=29-B.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1879426-1245243698/watcher-1879426-1245243698 -o /tmp/evaluation-result-1879426-1245243698/solver-1879426-1245243698 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1879426-1245243698.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= bab73d97554da370c1dcc7d97b4a612d RANDOM SEED=923281875 node19.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.234 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.234 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: 1797696 kB Buffers: 38428 kB Cached: 153964 kB SwapCached: 6236 kB Active: 58676 kB Inactive: 142680 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1797696 kB SwapTotal: 4192956 kB SwapFree: 4181552 kB Dirty: 3944 kB Writeback: 0 kB Mapped: 13636 kB Slab: 42784 kB Committed_AS: 212228 kB PageTables: 1456 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-1879426-1245243698.opb Free space on /tmp at the end= 66132 MiB End job on node19 at 2009-06-17 15:01:39