Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 7.97679 | 7.98398 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=61-P1=127-P2=131-P3=107-P4=47-B.opb |
MD5SUM | 4652b0e8f21fa4edb3d66fa3030eb917 |
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 | 6.52401 |
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 | 84 |
Total number of constraints | 9 |
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 | 9 |
Minimum length of a constraint | 7 |
Maximum length of a constraint | 63 |
Number of terms in the objective function | 7 |
Biggest coefficient in the objective function | 64 |
Number of bits for the biggest coefficient in the objective function | 7 |
Sum of the numbers in the objective function | 127 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 8192 |
Number of bits of the biggest number in a constraint | 14 |
Biggest sum of numbers in a constraint | 32512 |
Number of bits of the biggest sum of numbers | 15 |
Number of products (including duplicates) | 196 |
Sum of products size (including duplicates) | 392 |
Number of different products | 196 |
Sum of products size | 392 |
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-1876516-1245186824.opb 0.00/0.00 c File size is 14533 bytes. 0.00/0.00 c Highest Coefficient sum: 32512 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: 280 Constr: 405 196/0/209 Lit: 1701 Watch. Lit: 1054 0.00/0.00 c Obj. Vars: 7 (2.5 % 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 280 405 1701 4 1459 2291 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.19/0.21 c 100 280 531 7150 13 1723 2521 126 6666 0.01 0.19/0.21 c 250 280 684 14731 21 2005 2774 279 9259 0.03 0.19/0.21 c 476 280 932 25443 27 2496 3052 527 8654 0.06 0.19/0.21 c 814 280 1300 43368 33 3280 3358 895 8306 0.10 0.19/0.21 c 1323 280 1895 73508 38 4583 3694 1490 7736 0.17 0.19/0.21 o 79 0.79/0.80 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.80 c 1563 280 2207 86949 39 5271 2305 1802 7407 0.21 0.79/0.80 c 1663 280 2316 92378 39 5522 2536 1911 7391 0.23 0.79/0.80 c 1915 280 2618 104951 40 6171 2790 2213 7281 0.26 0.79/0.80 c 2391 280 3156 127372 40 7309 3070 2751 6735 0.35 0.79/0.80 c 3205 280 2520 92381 36 5899 3378 2115 6035 0.53 0.79/0.80 c 4525 280 2217 90150 40 5284 3716 1812 5838 0.78 0.79/0.80 o 35 3.69/3.79 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.69/3.79 c 4737 280 2475 102064 41 5864 2305 2070 5877 0.81 3.69/3.79 c 4837 280 2583 107727 41 6043 2536 2178 5884 0.82 3.69/3.79 c 5087 280 2864 119577 41 6632 2790 2459 5915 0.86 3.69/3.79 c 5563 272 1959 72077 36 4582 3070 1554 5893 0.94 3.69/3.79 c 6376 272 2904 104686 36 6588 3378 2499 5898 1.08 3.69/3.79 c 7697 260 2766 87100 31 6514 3716 2361 5561 1.38 3.69/3.79 c 9779 260 3047 128326 42 7036 4088 2642 5685 1.72 3.69/3.79 c 13003 260 4311 196149 45 9510 4497 3906 4897 2.65 3.69/3.79 o 17 5.19/5.23 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 5.19/5.23 c 16623 260 3577 151159 42 8071 2303 3172 4388 3.79 5.19/5.23 c 16724 260 1665 59952 36 4108 2534 1260 4390 3.81 5.19/5.23 c 16974 260 1944 74030 38 4703 2788 1539 4413 3.85 5.19/5.23 c 17449 260 2451 98580 40 5796 3067 2046 4434 3.94 5.19/5.23 c 18262 260 3316 138355 41 7569 3374 2911 4434 4.12 5.19/5.23 c 19582 260 2970 123097 41 6701 3712 2565 4416 4.43 5.19/5.23 c 21664 250 3340 139572 41 7596 4084 2935 4485 4.83 5.19/5.23 o 3 7.88/7.98 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 7.88/7.98 c 23049 250 2681 114414 42 6063 2301 2276 4409 5.23 7.88/7.98 c 23149 232 1590 57216 35 3851 2532 1185 4406 5.25 7.88/7.98 c 23399 232 1847 71297 38 4354 2786 1442 4425 5.29 7.88/7.98 c 23874 232 2384 98049 41 5546 3065 1979 4433 5.38 7.88/7.98 c 24689 232 3250 139430 42 7340 3372 2845 4409 5.60 7.88/7.98 c 26010 232 2948 119204 40 6807 3710 2543 4313 6.03 7.88/7.98 c 28092 232 3123 132238 42 6898 4082 2718 4187 6.71 7.88/7.98 c 31316 213 4305 188651 43 9334 4491 3900 4098 7.64 7.88/7.98 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 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 x36 -x37 -x38 -x39 -x40 -x41 -x42 x57 -x58 -x59 -x60 -x61 -x62 -x63 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 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 x43 -x44 -x45 -x46 x47 -x48 -x49 -x64 -x65 -x66 -x67 -x68 -x69 -x70 x183 -x184 -x185 -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 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 x50 -x51 -x52 x53 x54 -x55 -x56 x71 -x72 -x73 -x74 -x75 -x76 -x77 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 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x280 -x78 -x79 x80 -x81 -x82 -x83 -x84 7.88/7.98 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 7.88/7.98 c 34 32350 300 35406 3058 120724 2653 4056 7.97 7.88/7.98 c Objective: 3 7.88/7.98 s OPTIMUM FOUND 7.88/7.98 c Total time: 7.974 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-1876516-1245186824/watcher-1876516-1245186824 -o /tmp/evaluation-result-1876516-1245186824/solver-1876516-1245186824 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876516-1245186824.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 7799 /proc/meminfo: memFree=1866224/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=10708 CPUtime=0 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 284 0 0 0 0 0 0 0 18 0 1 0 186278766 10964992 264 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 2677 264 191 640 0 2033 0 [startup+0.0525411 s] /proc/loadavg: 1.00 1.00 1.00 3/64 7799 /proc/meminfo: memFree=1866224/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=11092 CPUtime=0.04 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 368 0 0 0 4 0 0 0 18 0 1 0 186278766 11358208 348 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 2773 348 198 640 0 2129 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 11092 [startup+0.101549 s] /proc/loadavg: 1.00 1.00 1.00 3/64 7799 /proc/meminfo: memFree=1866224/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=11352 CPUtime=0.09 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 445 0 0 0 9 0 0 0 18 0 1 0 186278766 11624448 425 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 2838 425 198 640 0 2194 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11352 [startup+0.301584 s] /proc/loadavg: 1.00 1.00 1.00 3/64 7799 /proc/meminfo: memFree=1866224/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=12380 CPUtime=0.29 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 713 0 0 0 29 0 0 0 19 0 1 0 186278766 12677120 693 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3095 693 198 640 0 2451 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12380 [startup+0.701653 s] /proc/loadavg: 1.00 1.00 1.00 3/64 7799 /proc/meminfo: memFree=1866224/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=13024 CPUtime=0.69 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 868 0 0 0 69 0 0 0 23 0 1 0 186278766 13336576 848 1992294400 134512640 137136520 4294956256 18446744073709551615 136502025 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3256 848 198 640 0 2612 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13024 [startup+1.50279 s] /proc/loadavg: 1.00 1.00 1.00 2/65 7800 /proc/meminfo: memFree=1863408/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=13284 CPUtime=1.49 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 923 0 0 0 149 0 0 0 25 0 1 0 186278766 13602816 903 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3321 903 198 640 0 2677 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13284 [startup+3.10107 s] /proc/loadavg: 1.00 1.00 1.00 2/65 7800 /proc/meminfo: memFree=1862640/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=14180 CPUtime=3.09 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 1156 0 0 0 308 1 0 0 25 0 1 0 186278766 14520320 1136 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3545 1136 198 640 0 2901 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14180 [startup+6.30162 s] /proc/loadavg: 1.00 1.00 1.00 2/65 7800 /proc/meminfo: memFree=1862256/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=14180 CPUtime=6.29 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 1156 0 0 0 627 2 0 0 25 0 1 0 186278766 14520320 1136 1992294400 134512640 137136520 4294956256 18446744073709551615 134544164 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3545 1136 198 640 0 2901 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14180 Solver just ended. Dumping a history of the last processes samples [startup+7.10176 s] /proc/loadavg: 1.00 1.00 1.00 2/65 7800 /proc/meminfo: memFree=1862256/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=14180 CPUtime=7.08 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 1156 0 0 0 706 2 0 0 25 0 1 0 186278766 14520320 1136 1992294400 134512640 137136520 4294956256 18446744073709551615 136502032 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3545 1136 198 640 0 2901 0 Current children cumulated CPU time (s) 7.08 Current children cumulated vsize (KiB) 14180 [startup+7.50183 s] /proc/loadavg: 1.00 1.00 1.00 2/65 7800 /proc/meminfo: memFree=1862256/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=14180 CPUtime=7.48 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 1156 0 0 0 746 2 0 0 25 0 1 0 186278766 14520320 1136 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3545 1136 198 640 0 2901 0 Current children cumulated CPU time (s) 7.48 Current children cumulated vsize (KiB) 14180 [startup+7.9019 s] /proc/loadavg: 1.00 1.00 1.00 2/65 7800 /proc/meminfo: memFree=1862256/2055920 swapFree=4181248/4192956 [pid=7799] ppid=7797 vsize=14180 CPUtime=7.88 /proc/7799/stat : 7799 (bsolo) R 7797 7799 7506 0 -1 4194304 1156 0 0 0 786 2 0 0 25 0 1 0 186278766 14520320 1136 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/7799/statm: 3545 1136 198 640 0 2901 0 Current children cumulated CPU time (s) 7.88 Current children cumulated vsize (KiB) 14180 Child status: 0 Real time (s): 7.98398 CPU time (s): 7.97679 CPU user time (s): 7.94679 CPU system time (s): 0.029995 CPU usage (%): 99.91 Max. virtual memory (cumulated for all children) (KiB): 14180 getrusage(RUSAGE_CHILDREN,...) data: user time used= 7.94679 system time used= 0.029995 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1158 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= 29 runsolver used 0.009998 second user time and 0.028995 second system time The end
Begin job on node48 at 2009-06-16 23:13:44 IDJOB=1876516 IDBENCH=47926 IDSOLVER=699 FILE ID=node48/1876516-1245186824 PBS_JOBID= 9368276 Free space on /tmp= 66236 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=61-P1=127-P2=131-P3=107-P4=47-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876516-1245186824/watcher-1876516-1245186824 -o /tmp/evaluation-result-1876516-1245186824/solver-1876516-1245186824 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876516-1245186824.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 4652b0e8f21fa4edb3d66fa3030eb917 RANDOM SEED=1416809181 node48.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.270 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.270 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: 1868304 kB Buffers: 40368 kB Cached: 79008 kB SwapCached: 5472 kB Active: 59036 kB Inactive: 68228 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1868304 kB SwapTotal: 4192956 kB SwapFree: 4181248 kB Dirty: 4056 kB Writeback: 0 kB Mapped: 13544 kB Slab: 46316 kB Committed_AS: 157684 kB PageTables: 1376 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-1876516-1245186824.opb Free space on /tmp at the end= 66232 MiB End job on node48 at 2009-06-16 23:13:52