Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 17.1054 | 17.1104 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=8-P0=71-P1=107-P2=197-P3=67-B.opb |
MD5SUM | ece282cf8dbd0acc24f1883b841333ea |
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.3378 |
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 | 72 |
Total number of constraints | 7 |
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 | 7 |
Minimum length of a constraint | 8 |
Maximum length of a constraint | 80 |
Number of terms in the objective function | 8 |
Biggest coefficient in the objective function | 128 |
Number of bits for the biggest coefficient in the objective function | 8 |
Sum of the numbers in the objective function | 255 |
Number of bits of the sum of numbers in the objective function | 8 |
Biggest number in a constraint | 32768 |
Number of bits of the biggest number in a constraint | 16 |
Biggest sum of numbers in a constraint | 130560 |
Number of bits of the biggest sum of numbers | 17 |
Number of products (including duplicates) | 192 |
Sum of products size (including duplicates) | 384 |
Number of different products | 192 |
Sum of products size | 384 |
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-1876686-1245189510.opb 0.00/0.00 c File size is 14173 bytes. 0.00/0.00 c Highest Coefficient sum: 130560 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: 264 Constr: 394 192/0/202 Lit: 1648 Watch. Lit: 1016 0.00/0.00 c Obj. Vars: 8 (3.0303 % of total variables) 0.00/0.00 c Pre-processing Time: 0.004 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 264 394 1648 4 1416 2207 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 1.69/1.72 c 102 264 549 8664 15 1769 2428 155 5368 0.02 1.69/1.72 c 252 264 717 20052 27 2142 2671 323 6000 0.04 1.69/1.72 c 479 264 994 36385 36 2758 2939 600 6386 0.07 1.69/1.72 c 817 264 1366 60862 44 3503 3233 972 6007 0.14 1.69/1.72 c 1327 264 1997 101849 51 4924 3557 1603 5265 0.25 1.69/1.72 c 2091 264 2859 160727 56 6757 3913 2465 4990 0.42 1.69/1.72 c 3238 264 2353 112708 47 5603 4305 1959 4167 0.78 1.69/1.72 c 4959 264 4476 224357 50 10306 4736 4082 3791 1.31 1.69/1.72 o 5 2.09/2.19 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.09/2.19 c 6706 264 3720 206929 55 8202 2223 3326 3885 1.73 2.09/2.19 c 6808 244 1613 81801 50 3857 2446 1219 3885 1.75 2.09/2.19 c 7058 234 1893 101811 53 4453 2691 1499 3936 1.79 2.09/2.19 c 7533 225 2519 137386 54 5874 2961 2125 3977 1.89 2.09/2.19 c 8347 214 1991 92110 46 4598 3258 1597 3837 2.17 2.09/2.19 o 3 17.09/17.10 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 17.09/17.10 c 8502 214 2158 96916 44 4989 2213 1764 3873 2.19 17.09/17.10 c 8602 193 2309 103280 44 5362 2435 1915 3874 2.22 17.09/17.10 c 8852 193 2665 118934 44 6177 2679 2271 3879 2.28 17.09/17.10 c 9327 193 1780 72910 40 4223 2947 1386 3863 2.41 17.09/17.10 c 10141 193 2672 128598 48 6081 3242 2278 3955 2.56 17.09/17.10 c 11463 192 2287 121869 53 5263 3567 1893 3980 2.88 17.09/17.10 c 13544 192 2992 137108 45 7185 3924 2598 3937 3.44 17.09/17.10 c 16768 192 2858 131419 45 6761 4317 2464 3606 4.65 17.09/17.10 c 21704 182 4048 193625 47 9231 4749 3654 3405 6.37 17.09/17.10 c 29210 164 5195 244595 47 11379 5224 4801 3390 8.62 17.09/17.10 c 40571 155 3560 154682 43 7847 5747 3166 3225 12.58 17.09/17.10 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 x73 x74 -x75 -x76 -x77 -x78 -x79 -x80 x81 x82 -x83 -x84 -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 -x134 -x135 -x136 x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x49 x50 -x51 -x52 -x53 -x54 -x55 -x56 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 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 x41 x42 -x43 -x44 -x45 -x46 -x47 -x48 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 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 -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 -x65 x66 -x67 -x68 -x69 -x70 -x71 -x72 17.09/17.10 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 17.09/17.10 c 24 50662 444 54538 5243 209329 4849 2962 17.10 17.09/17.10 c Objective: 3 17.09/17.10 s OPTIMUM FOUND 17.09/17.10 c Total time: 17.103 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-1876686-1245189510/watcher-1876686-1245189510 -o /tmp/evaluation-result-1876686-1245189510/solver-1876686-1245189510 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876686-1245189510.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 14390 /proc/meminfo: memFree=1855824/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=10708 CPUtime=0 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 273 0 0 0 0 0 0 0 18 0 1 0 71659764 10964992 253 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 2677 253 189 640 0 2033 0 [startup+0.091779 s] /proc/loadavg: 1.00 1.00 1.00 3/64 14390 /proc/meminfo: memFree=1855824/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=11352 CPUtime=0.08 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 436 0 0 0 8 0 0 0 18 0 1 0 71659764 11624448 416 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 2838 416 198 640 0 2194 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 11352 [startup+0.101778 s] /proc/loadavg: 1.00 1.00 1.00 3/64 14390 /proc/meminfo: memFree=1855824/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=11352 CPUtime=0.09 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 452 0 0 0 9 0 0 0 18 0 1 0 71659764 11624448 432 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 2838 432 198 640 0 2194 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11352 [startup+0.301795 s] /proc/loadavg: 1.00 1.00 1.00 3/64 14390 /proc/meminfo: memFree=1855824/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=12376 CPUtime=0.29 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 707 0 0 0 29 0 0 0 19 0 1 0 71659764 12673024 687 1992294400 134512640 137136520 4294956256 18446744073709551615 134544252 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3094 687 198 640 0 2450 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12376 [startup+0.701831 s] /proc/loadavg: 1.00 1.00 1.00 3/64 14390 /proc/meminfo: memFree=1855824/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=14056 CPUtime=0.69 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1103 0 0 0 69 0 0 0 22 0 1 0 71659764 14393344 1083 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3514 1083 198 640 0 2870 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14056 [startup+1.5019 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1851912/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=14832 CPUtime=1.49 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1317 0 0 0 148 1 0 0 25 0 1 0 71659764 15187968 1297 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3708 1297 198 640 0 3064 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 14832 [startup+3.10104 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850952/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=14960 CPUtime=3.08 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1342 0 0 0 307 1 0 0 25 0 1 0 71659764 15319040 1322 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3740 1322 198 640 0 3096 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 14960 [startup+6.30132 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850952/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=14960 CPUtime=6.29 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1342 0 0 0 627 2 0 0 25 0 1 0 71659764 15319040 1322 1992294400 134512640 137136520 4294956256 18446744073709551615 136295575 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3740 1322 198 640 0 3096 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14960 [startup+12.7019 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850840/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=15088 CPUtime=12.69 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1378 0 0 0 1265 4 0 0 25 0 1 0 71659764 15450112 1358 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3772 1358 198 640 0 3128 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15088 Solver just ended. Dumping a history of the last processes samples [startup+14.305 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850848/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=15092 CPUtime=14.29 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1379 0 0 0 1425 4 0 0 25 0 1 0 71659764 15454208 1359 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3773 1359 198 640 0 3129 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 15092 [startup+15.9012 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850848/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=15092 CPUtime=15.88 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1379 0 0 0 1584 4 0 0 25 0 1 0 71659764 15454208 1359 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3773 1359 198 640 0 3129 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 15092 [startup+16.7012 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850848/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=15092 CPUtime=16.69 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1379 0 0 0 1664 5 0 0 25 0 1 0 71659764 15454208 1359 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3773 1359 198 640 0 3129 0 Current children cumulated CPU time (s) 16.69 Current children cumulated vsize (KiB) 15092 [startup+17.1013 s] /proc/loadavg: 1.00 1.00 1.00 2/65 14391 /proc/meminfo: memFree=1850848/2055920 swapFree=4192044/4192956 [pid=14390] ppid=14388 vsize=15092 CPUtime=17.09 /proc/14390/stat : 14390 (bsolo) R 14388 14390 12952 0 -1 4194304 1379 0 0 0 1704 5 0 0 25 0 1 0 71659764 15454208 1359 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/14390/statm: 3773 1359 198 640 0 3129 0 Current children cumulated CPU time (s) 17.09 Current children cumulated vsize (KiB) 15092 Child status: 0 Real time (s): 17.1104 CPU time (s): 17.1054 CPU user time (s): 17.0504 CPU system time (s): 0.054991 CPU usage (%): 99.9707 Max. virtual memory (cumulated for all children) (KiB): 15092 getrusage(RUSAGE_CHILDREN,...) data: user time used= 17.0504 system time used= 0.054991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1381 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= 30 runsolver used 0.015997 second user time and 0.041993 second system time The end
Begin job on node41 at 2009-06-16 23:58:30 IDJOB=1876686 IDBENCH=48096 IDSOLVER=699 FILE ID=node41/1876686-1245189510 PBS_JOBID= 9368285 Free space on /tmp= 65960 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=8-P0=71-P1=107-P2=197-P3=67-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876686-1245189510/watcher-1876686-1245189510 -o /tmp/evaluation-result-1876686-1245189510/solver-1876686-1245189510 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876686-1245189510.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= ece282cf8dbd0acc24f1883b841333ea RANDOM SEED=510019538 node41.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.216 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.216 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: 1856184 kB Buffers: 15764 kB Cached: 104392 kB SwapCached: 0 kB Active: 56132 kB Inactive: 75996 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1856184 kB SwapTotal: 4192956 kB SwapFree: 4192044 kB Dirty: 4192 kB Writeback: 0 kB Mapped: 21532 kB Slab: 53600 kB Committed_AS: 63352 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-1876686-1245189510.opb Free space on /tmp at the end= 65960 MiB End job on node41 at 2009-06-16 23:58:47