Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 3 | 13.168 | 13.1719 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=47-P1=23-P2=47-P3=53-P4=59-P5=23-P6=37-P7=61-B.opb |
MD5SUM | 9967eb2b89437d51526bdf8efb5c6065 |
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 | 3.08253 |
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 | 126 |
Total number of constraints | 15 |
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 | 15 |
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) | 252 |
Sum of products size (including duplicates) | 504 |
Number of different products | 252 |
Sum of products size | 504 |
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: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2670395-1276702185.opb 0.00/0.00 c File size is 18837 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.003 s 0.00/0.00 c Var: 378 Constr: 526 252/0/274 Lit: 2220 Watch. Lit: 1388 0.00/0.00 c Obj. Vars: 6 (1.5873 % of total variables) 0.00/0.00 c Pre-processing Time: 0.007 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 378 526 2220 4 1900 3011 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 1.99/2.09 c 101 378 708 8174 11 2298 3313 182 4809 0.02 1.99/2.09 c 251 378 954 20202 21 2860 3645 428 3637 0.07 1.99/2.09 c 478 378 1370 35396 25 3787 4010 844 4050 0.12 1.99/2.09 c 817 378 1989 59127 29 5189 4412 1463 4300 0.19 1.99/2.09 c 1328 378 2913 103979 35 7363 4854 2387 3783 0.35 1.99/2.09 c 2091 378 4356 159870 36 10423 5340 3830 3850 0.54 1.99/2.09 c 3237 378 3555 119635 33 8559 5875 3029 3848 0.84 1.99/2.09 c 4958 378 3603 115102 31 8233 6463 3077 3879 1.28 1.99/2.09 c 7543 378 4934 171878 34 11687 7110 4408 3788 1.99 1.99/2.09 o 13 7.09/7.18 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 7.09/7.18 c 7996 378 5786 197603 34 13590 3024 5260 3816 2.10 7.09/7.18 c 8096 378 2230 62848 28 5496 3327 1704 3806 2.13 7.09/7.18 c 8347 378 2711 80864 29 6669 3660 2185 3818 2.19 7.09/7.18 c 8822 362 3564 109982 30 8604 4027 3038 3837 2.30 7.09/7.18 c 9637 362 2742 83407 30 6764 4430 2216 3795 2.54 7.09/7.18 c 10957 362 2834 82559 29 6812 4874 2308 3740 2.93 7.09/7.18 c 13040 362 4129 128959 31 9857 5362 3603 3828 3.41 7.09/7.18 c 16264 361 4180 130962 31 10176 5899 3654 3774 4.31 7.09/7.18 c 21200 360 3486 106997 30 8457 6489 2960 3508 6.04 7.09/7.18 o 5 9.49/9.52 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 9.49/9.52 c 24363 360 5819 177241 30 14006 3045 5293 3393 7.18 9.49/9.52 c 24465 360 2240 59974 26 5595 3350 1714 3387 7.22 9.49/9.52 c 24716 352 2688 73805 27 6709 3686 2162 3395 7.28 9.49/9.52 c 25191 352 3494 100202 28 8645 4055 2968 3406 7.39 9.49/9.52 c 26005 352 2857 79852 27 7206 4461 2331 3415 7.61 9.49/9.52 c 27325 352 2930 86920 29 7180 4908 2404 3407 8.02 9.49/9.52 c 29406 351 4044 118050 29 9920 5399 3518 3327 8.84 9.49/9.52 o 3 13.09/13.17 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 13.09/13.17 c 31801 351 5671 176054 31 13786 3017 5145 3340 9.52 13.09/13.17 c 31902 351 2216 60839 27 5526 3319 1690 3338 9.56 13.09/13.17 c 32153 351 2650 74917 28 6529 3651 2124 3344 9.62 13.09/13.17 c 32628 351 3448 100136 29 8409 4017 2922 3342 9.76 13.09/13.17 c 33442 351 2762 75579 27 6860 4419 2236 3312 10.10 13.09/13.17 c 34763 331 2748 75615 27 6792 4861 2222 3259 10.67 13.09/13.17 c 36846 330 3866 113348 29 9431 5348 3340 3233 11.39 13.09/13.17 c 40069 330 3666 98501 26 8987 5883 3140 3164 12.66 13.09/13.17 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 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 x49 -x50 -x51 -x52 -x53 -x54 -x85 x86 -x87 -x88 -x89 -x90 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 x55 -x56 -x57 x58 -x59 -x60 -x91 -x92 -x93 -x94 -x95 -x96 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 x61 -x62 -x63 -x64 -x65 -x66 -x97 -x98 -x99 x100 -x101 -x102 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 x67 -x68 -x69 x70 -x71 -x72 -x103 -x104 -x105 -x106 -x107 -x108 x271 -x272 -x273 x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 x289 -x290 -x291 x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 x73 -x74 -x75 -x76 x77 -x78 x109 -x110 -x111 -x112 -x113 -x114 x307 -x308 -x309 -x310 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 -x336 -x337 -x338 -x339 -x340 -x341 -x342 x79 x80 -x81 -x82 x83 x84 -x115 -x116 -x117 -x118 -x119 -x120 x343 x344 -x345 -x346 x347 x348 -x349 -x350 -x351 -x352 -x353 -x354 x355 x356 -x357 -x358 x359 x360 x361 x362 -x363 -x364 x365 x366 -x367 -x368 -x369 -x370 -x371 -x372 x373 x374 -x375 -x376 x377 x378 x121 x122 -x123 -x124 -x125 x126 13.09/13.17 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 13.09/13.17 c 33 41111 1230 47783 5376 146392 4850 3122 13.17 13.09/13.17 c Objective: 3 13.09/13.17 s OPTIMUM FOUND 13.09/13.17 c Total time: 13.166 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-2670395-1276702185/watcher-2670395-1276702185 -o /tmp/evaluation-result-2670395-1276702185/solver-2670395-1276702185 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670395-1276702185.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: 0.99 0.99 0.91 3/106 11966 /proc/meminfo: memFree=1838064/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=10924 CPUtime=0 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 359 0 0 0 0 0 0 0 18 0 1 0 45820136 11186176 273 1992294400 134512640 137138936 4286981888 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 2731 273 185 642 0 2087 0 [startup+0.022472 s] /proc/loadavg: 0.99 0.99 0.91 3/106 11966 /proc/meminfo: memFree=1838064/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=10912 CPUtime=0.01 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 382 0 0 0 1 0 0 0 18 0 1 0 45820136 11173888 296 1992294400 134512640 137138936 4286981888 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 2728 296 192 642 0 2084 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 10912 [startup+0.10149 s] /proc/loadavg: 0.99 0.99 0.91 3/106 11966 /proc/meminfo: memFree=1838064/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=11300 CPUtime=0.09 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 463 0 0 0 9 0 0 0 21 0 1 0 45820136 11571200 377 1992294400 134512640 137138936 4286981888 18446744073709551615 134606626 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 2825 377 192 642 0 2181 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11300 [startup+0.301533 s] /proc/loadavg: 0.99 0.99 0.91 3/106 11966 /proc/meminfo: memFree=1838064/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=12200 CPUtime=0.29 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 705 0 0 0 29 0 0 0 21 0 1 0 45820136 12492800 619 1992294400 134512640 137138936 4286981888 18446744073709551615 134575094 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3050 619 192 642 0 2406 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12200 [startup+0.701617 s] /proc/loadavg: 0.99 0.99 0.91 3/106 11966 /proc/meminfo: memFree=1838064/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=14140 CPUtime=0.7 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 1169 0 0 0 69 1 0 0 22 0 1 0 45820136 14479360 1083 1992294400 134512640 137138936 4286981888 18446744073709551615 134543094 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3535 1083 192 642 0 2891 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 14140 [startup+1.50079 s] /proc/loadavg: 0.99 0.99 0.91 2/107 11967 /proc/meminfo: memFree=1834336/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=14524 CPUtime=1.49 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 1267 0 0 0 148 1 0 0 25 0 1 0 45820136 14872576 1181 1992294400 134512640 137138936 4286981888 18446744073709551615 134603102 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3631 1181 192 642 0 2987 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 14524 [startup+3.10113 s] /proc/loadavg: 0.99 0.99 0.91 2/107 11967 /proc/meminfo: memFree=1833716/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=14912 CPUtime=3.09 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 1382 0 0 0 307 2 0 0 25 0 1 0 45820136 15269888 1296 1992294400 134512640 137138936 4286981888 18446744073709551615 134542469 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3728 1296 192 642 0 3084 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14912 [startup+6.30181 s] /proc/loadavg: 0.99 0.99 0.91 2/107 11967 /proc/meminfo: memFree=1833468/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=14912 CPUtime=6.29 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 1382 0 0 0 626 3 0 0 25 0 1 0 45820136 15269888 1296 1992294400 134512640 137138936 4286981888 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3728 1296 192 642 0 3084 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14912 [startup+12.7012 s] /proc/loadavg: 0.99 0.99 0.91 2/107 11967 /proc/meminfo: memFree=1833344/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=14912 CPUtime=12.68 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 1382 0 0 0 1263 5 0 0 25 0 1 0 45820136 15269888 1296 1992294400 134512640 137138936 4286981888 18446744073709551615 134606852 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3728 1296 192 642 0 3084 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 14912 Solver just ended. Dumping a history of the last processes samples [startup+13.1013 s] /proc/loadavg: 0.99 0.99 0.91 2/107 11967 /proc/meminfo: memFree=1833344/2059040 swapFree=4139724/4192956 [pid=11966] ppid=11964 vsize=14912 CPUtime=13.09 /proc/11966/stat : 11966 (bsolo_pb10) R 11964 11966 11629 0 -1 4202496 1382 0 0 0 1304 5 0 0 25 0 1 0 45820136 15269888 1296 1992294400 134512640 137138936 4286981888 18446744073709551615 136505588 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/11966/statm: 3728 1296 192 642 0 3084 0 Current children cumulated CPU time (s) 13.09 Current children cumulated vsize (KiB) 14912 Child status: 0 Real time (s): 13.1719 CPU time (s): 13.168 CPU user time (s): 13.108 CPU system time (s): 0.05999 CPU usage (%): 99.9702 Max. virtual memory (cumulated for all children) (KiB): 14912 getrusage(RUSAGE_CHILDREN,...) data: user time used= 13.108 system time used= 0.05999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1383 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= 20 runsolver used 0.022996 second user time and 0.073988 second system time The end
Begin job on node010 at 2010-06-16 17:29:45 IDJOB=2670395 IDBENCH=47914 IDSOLVER=1162 FILE ID=node010/2670395-1276702185 PBS_JOBID= 11174124 Free space on /tmp= 62532 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=47-P1=23-P2=47-P3=53-P4=59-P5=23-P6=37-P7=61-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670395-1276702185/watcher-2670395-1276702185 -o /tmp/evaluation-result-2670395-1276702185/solver-2670395-1276702185 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670395-1276702185.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 9967eb2b89437d51526bdf8efb5c6065 RANDOM SEED=2061008470 node010.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.267 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.53 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.267 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.46 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1838964 kB Buffers: 9972 kB Cached: 118608 kB SwapCached: 5468 kB Active: 84188 kB Inactive: 56480 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1838964 kB SwapTotal: 4192956 kB SwapFree: 4139724 kB Dirty: 4084 kB Writeback: 0 kB AnonPages: 10804 kB Mapped: 12916 kB Slab: 57652 kB PageTables: 4064 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181480 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-2670395-1276702185.opb Free space on /tmp at the end= 62528 MiB End job on node010 at 2010-06-16 17:29:58