Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Cl | OPT | 3 | 3.40148 | 3.40154 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=53-P1=43-P2=37-P3=59-P4=29-P5=29-B.opb |
MD5SUM | db002b0dbb3c0b3c0fa9236f5eae018a |
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.487925 |
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 | 90 |
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 | 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) | 180 |
Sum of products size (including duplicates) | 360 |
Number of different products | 180 |
Sum of products size | 360 |
0.00/0.00 c bsolo beta version 3.2 - 23/05/2010 : 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 Time Limit set to 1800 0.00/0.00 c Learning Strategy: Clause Learning 0.00/0.00 c Instance file HOME/instance-2670694-1276704493.opb 0.00/0.00 c File size is 13425 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: 270 Constr: 376 180/0/196 Lit: 1584 Watch. Lit: 992 0.00/0.00 c Obj. Vars: 6 (2.22222 % 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 270 376 1584 4 1356 2147 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 0.49/0.57 c 100 270 476 5368 11 1530 2362 100 9090 0.01 0.49/0.57 c 250 270 626 11043 17 1831 2599 250 11363 0.02 0.49/0.57 c 476 270 852 18455 21 2264 2859 476 11900 0.04 0.49/0.57 c 814 270 1190 31044 26 2940 3145 814 11970 0.07 0.49/0.57 c 1322 270 1698 47918 28 3947 3460 1322 10091 0.13 0.49/0.57 c 2085 270 2461 79524 32 5477 3807 2085 9881 0.21 0.49/0.57 c 3232 270 3608 121228 33 7781 4188 3232 8527 0.38 0.49/0.57 o 37 0.69/0.72 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.72 c 4677 270 2711 86550 31 5978 2159 2335 8190 0.57 0.69/0.72 c 4777 270 1557 45323 29 3677 2375 1181 8207 0.58 0.69/0.72 c 5028 270 1808 53902 29 4156 2613 1432 8338 0.60 0.69/0.72 c 5503 270 2283 70103 30 5117 2875 1907 8479 0.65 0.69/0.72 o 33 1.29/1.37 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.29/1.37 c 6258 270 3039 99190 32 6639 2159 2663 8655 0.72 1.29/1.37 c 6358 270 1557 45956 29 3679 2375 1181 8638 0.74 1.29/1.37 c 6609 270 1808 57531 31 4207 2613 1432 8650 0.76 1.29/1.37 c 7084 270 2283 75141 32 5134 2875 1907 8734 0.81 1.29/1.37 c 7898 267 3097 101716 32 6747 3163 2721 8785 0.90 1.29/1.37 c 9219 267 2790 86181 30 6112 3480 2414 8358 1.10 1.29/1.37 o 11 2.30/2.32 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.30/2.32 c 11134 267 2842 91240 32 6251 2159 2466 8091 1.38 2.30/2.32 c 11234 267 1559 45447 29 3671 2375 1183 8087 1.39 2.30/2.32 c 11486 267 1811 54924 30 4194 2613 1435 8117 1.42 2.30/2.32 c 11962 267 2287 73451 32 5122 2875 1911 8109 1.48 2.30/2.32 c 12776 267 3101 102814 33 6726 3163 2725 7896 1.62 2.30/2.32 c 14096 260 2798 87291 31 6168 3480 2422 7450 1.89 2.30/2.32 c 16177 257 2930 94446 32 6417 3829 2554 7343 2.20 2.30/2.32 o 9 2.79/2.81 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.79/2.81 c 16898 248 3652 120893 33 7896 2155 3276 7261 2.33 2.79/2.81 c 16999 248 1562 45017 28 3680 2371 1186 7239 2.35 2.79/2.81 c 17249 248 1812 54134 29 4174 2609 1436 7214 2.39 2.79/2.81 c 17724 248 2287 70361 30 5144 2870 1911 7219 2.46 2.79/2.81 c 18537 248 3100 104522 33 6791 3158 2724 7010 2.64 2.79/2.81 o 5 2.79/2.84 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.79/2.84 c 19261 247 2202 68516 31 4987 2155 1826 6842 2.81 2.79/2.84 c 19362 247 2303 72359 31 5181 2371 1927 6848 2.83 2.79/2.84 o 3 3.29/3.40 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.29/3.40 c 19494 239 2436 77198 31 5443 2153 2060 6854 2.84 3.29/3.40 c 19594 239 2536 80975 31 5616 2369 2160 6858 2.86 3.29/3.40 c 19844 239 1569 42568 27 3682 2606 1193 6854 2.90 3.29/3.40 c 20319 239 2044 59890 29 4643 2867 1668 6839 2.97 3.29/3.40 c 21132 239 2857 89660 31 6257 3154 2481 6757 3.13 3.29/3.40 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 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 x37 -x38 -x39 -x40 -x41 -x42 -x61 x62 -x63 -x64 -x65 -x66 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 x43 x44 -x45 -x46 -x47 -x48 -x67 -x68 -x69 -x70 -x71 -x72 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 x49 -x50 -x51 -x52 -x53 -x54 -x73 x74 -x75 -x76 -x77 -x78 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 x55 -x56 x57 -x58 -x59 -x60 -x79 -x80 -x81 -x82 -x83 -x84 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 -x85 -x86 -x87 -x88 -x89 -x90 3.29/3.40 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 3.29/3.40 c 36 22372 446 25693 2453 69573 2077 6581 3.40 3.29/3.40 c Objective: 3 3.29/3.40 s OPTIMUM FOUND 3.29/3.40 c Total time: 3.399 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-2670694-1276704493/watcher-2670694-1276704493 -o /tmp/evaluation-result-2670694-1276704493/solver-2670694-1276704493 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2670694-1276704493.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 2/106 17853 /proc/meminfo: memFree=1649464/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=10792 CPUtime=0 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 348 0 0 0 0 0 0 0 20 0 1 0 11741359 11051008 263 1992294400 134512640 137138936 4292435728 18446744073709551615 136577166 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 2698 263 190 642 0 2054 0 [startup+0.104436 s] /proc/loadavg: 1.00 1.00 1.00 2/106 17853 /proc/meminfo: memFree=1649464/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=11436 CPUtime=0.09 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 499 0 0 0 9 0 0 0 20 0 1 0 11741359 11710464 414 1992294400 134512640 137138936 4292435728 18446744073709551615 134542310 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 2859 414 190 642 0 2215 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11436 [startup+0.201446 s] /proc/loadavg: 1.00 1.00 1.00 2/106 17853 /proc/meminfo: memFree=1649464/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=11952 CPUtime=0.19 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 638 0 0 0 19 0 0 0 20 0 1 0 11741359 12238848 553 1992294400 134512640 137138936 4292435728 18446744073709551615 136520969 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 2988 553 190 642 0 2344 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 11952 [startup+0.301457 s] /proc/loadavg: 1.00 1.00 1.00 2/106 17853 /proc/meminfo: memFree=1649464/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=12340 CPUtime=0.29 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 735 0 0 0 29 0 0 0 20 0 1 0 11741359 12636160 650 1992294400 134512640 137138936 4292435728 18446744073709551615 136504086 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 3085 650 190 642 0 2441 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12340 [startup+0.701499 s] /proc/loadavg: 1.00 1.00 1.00 2/106 17853 /proc/meminfo: memFree=1649464/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=13368 CPUtime=0.69 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 1001 0 0 0 68 1 0 0 21 0 1 0 11741359 13688832 916 1992294400 134512640 137138936 4292435728 18446744073709551615 134600328 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 3342 916 191 642 0 2698 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13368 [startup+1.50059 s] /proc/loadavg: 1.00 1.00 1.00 2/107 17854 /proc/meminfo: memFree=1646604/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=13368 CPUtime=1.49 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 1001 0 0 0 147 2 0 0 23 0 1 0 11741359 13688832 916 1992294400 134512640 137138936 4292435728 18446744073709551615 136505068 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 3342 916 191 642 0 2698 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13368 [startup+3.10076 s] /proc/loadavg: 1.00 1.00 1.00 2/107 17854 /proc/meminfo: memFree=1646480/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=13368 CPUtime=3.09 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 1001 0 0 0 306 3 0 0 25 0 1 0 11741359 13688832 916 1992294400 134512640 137138936 4292435728 18446744073709551615 135984569 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 3342 916 191 642 0 2698 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13368 Solver just ended. Dumping a history of the last processes samples [startup+3.20077 s] /proc/loadavg: 1.00 1.00 1.00 2/107 17854 /proc/meminfo: memFree=1646480/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=13368 CPUtime=3.19 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 1001 0 0 0 316 3 0 0 25 0 1 0 11741359 13688832 916 1992294400 134512640 137138936 4292435728 18446744073709551615 134542972 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 3342 916 191 642 0 2698 0 Current children cumulated CPU time (s) 3.19 Current children cumulated vsize (KiB) 13368 [startup+3.30078 s] /proc/loadavg: 1.00 1.00 1.00 2/107 17854 /proc/meminfo: memFree=1646480/2059040 swapFree=4192956/4192956 [pid=17853] ppid=17851 vsize=13368 CPUtime=3.29 /proc/17853/stat : 17853 (bsolo_pb10) R 17851 17853 17366 0 -1 4202496 1001 0 0 0 326 3 0 0 25 0 1 0 11741359 13688832 916 1992294400 134512640 137138936 4292435728 18446744073709551615 134540747 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17853/statm: 3342 916 191 642 0 2698 0 Current children cumulated CPU time (s) 3.29 Current children cumulated vsize (KiB) 13368 Child status: 0 Real time (s): 3.40154 CPU time (s): 3.40148 CPU user time (s): 3.36149 CPU system time (s): 0.039993 CPU usage (%): 99.9983 Max. virtual memory (cumulated for all children) (KiB): 13368 getrusage(RUSAGE_CHILDREN,...) data: user time used= 3.36149 system time used= 0.039993 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1002 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= 1 involuntary context switches= 6 runsolver used 0.011998 second user time and 0.022996 second system time The end
Begin job on node047 at 2010-06-16 18:08:13 IDJOB=2670694 IDBENCH=48063 IDSOLVER=1163 FILE ID=node047/2670694-1276704493 PBS_JOBID= 11174097 Free space on /tmp= 62540 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=53-P1=43-P2=37-P3=59-P4=29-P5=29-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670694-1276704493/watcher-2670694-1276704493 -o /tmp/evaluation-result-2670694-1276704493/solver-2670694-1276704493 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2670694-1276704493.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= db002b0dbb3c0b3c0fa9236f5eae018a RANDOM SEED=1775035633 node047.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.244 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.48 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.244 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1650116 kB Buffers: 122628 kB Cached: 158044 kB SwapCached: 0 kB Active: 134236 kB Inactive: 205728 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1650116 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4184 kB Writeback: 0 kB AnonPages: 59392 kB Mapped: 15432 kB Slab: 47088 kB PageTables: 4156 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181424 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-2670694-1276704493.opb Free space on /tmp at the end= 62540 MiB End job on node047 at 2010-06-16 18:08:17