Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 2 | 0.765883 | 0.76658 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=5-P0=17-P1=29-P2=17-P3=19-P4=2-P5=11-P6=29-P7=17-P8=5-B.opb |
MD5SUM | 72fe30e1c21a3b80e1a1f9cf3965ebc5 |
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.348946 |
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 | 120 |
Total number of constraints | 17 |
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 | 17 |
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) | 200 |
Sum of products size (including duplicates) | 400 |
Number of different products | 200 |
Sum of products size | 400 |
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-2670671-1276704155.opb 0.00/0.00 c File size is 15073 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.002 s 0.00/0.00 c Var: 320 Constr: 425 200/0/225 Lit: 1795 Watch. Lit: 1145 0.00/0.00 c Obj. Vars: 5 (1.5625 % 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 320 425 1795 4 1533 2456 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 0.09/0.19 c 101 320 608 5700 9 1901 2702 183 6312 0.02 0.09/0.19 c 254 320 893 14254 15 2547 2973 468 6350 0.04 0.09/0.19 c 480 320 1316 26005 19 3524 3271 891 6760 0.07 0.09/0.19 c 819 320 1945 42218 21 4938 3599 1520 6713 0.12 0.09/0.19 o 11 0.49/0.58 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.49/0.58 c 1316 320 2890 66734 23 7061 2466 2465 6748 0.20 0.49/0.58 c 1417 313 1659 34798 20 4123 2713 1234 6134 0.23 0.49/0.58 c 1667 313 2111 47398 22 5086 2985 1686 6290 0.27 0.49/0.58 c 2142 313 2996 73960 24 7024 3284 2571 6300 0.34 0.49/0.58 c 2955 313 2736 61349 22 6596 3613 2311 6143 0.48 0.49/0.58 o 7 0.69/0.74 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.74 c 3518 313 3764 87376 23 8872 2478 3339 6075 0.58 0.69/0.74 c 3619 313 1867 38978 20 4621 2726 1442 6031 0.60 0.69/0.74 c 3869 313 2344 50741 21 5726 2999 1919 6064 0.64 0.69/0.74 c 4344 313 3273 74052 22 7769 3299 2848 5975 0.73 0.69/0.74 o 2 0.69/0.76 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.76 c 4437 313 3457 78534 22 8228 2464 3032 5963 0.74 0.69/0.76 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 -x121 x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 x142 -x143 -x144 -x145 -x46 x47 -x48 -x49 -x50 x81 -x82 -x83 -x84 -x85 -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 -x51 x52 -x53 -x54 -x55 x86 -x87 -x88 -x89 -x90 -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 -x56 x57 -x58 -x59 -x60 x91 -x92 -x93 -x94 -x95 -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 -x61 x62 x63 -x64 -x65 -x96 -x97 -x98 -x99 -x100 -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 -x66 x67 -x68 -x69 -x70 -x101 x102 -x103 -x104 -x105 -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 -x71 x72 -x73 -x74 -x75 x106 -x107 -x108 -x109 -x110 -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 -x76 x77 -x78 -x79 -x80 x111 -x112 -x113 -x114 -x115 -x296 x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 x307 -x308 -x309 -x310 -x311 x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 -x320 -x116 -x117 -x118 -x119 -x120 0.69/0.76 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.69/0.76 c 14 4529 333 6404 1834 38606 1409 5928 0.76 0.69/0.76 c Objective: 2 0.69/0.76 s OPTIMUM FOUND 0.69/0.76 c Total time: 0.764 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-2670671-1276704155/watcher-2670671-1276704155 -o /tmp/evaluation-result-2670671-1276704155/solver-2670671-1276704155 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670671-1276704155.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/105 18039 /proc/meminfo: memFree=1807696/2059040 swapFree=4140432/4192956 [pid=18039] ppid=18037 vsize=10792 CPUtime=0 /proc/18039/stat : 18039 (bsolo_pb10) R 18037 18039 17482 0 -1 4202496 356 0 0 0 0 0 0 0 25 0 1 0 11709384 11051008 271 1992294400 134512640 137138936 4289803648 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18039/statm: 2698 271 192 642 0 2054 0 [startup+0.0236321 s] /proc/loadavg: 1.00 1.00 1.00 3/105 18039 /proc/meminfo: memFree=1807696/2059040 swapFree=4140432/4192956 [pid=18039] ppid=18037 vsize=10920 CPUtime=0.02 /proc/18039/stat : 18039 (bsolo_pb10) R 18037 18039 17482 0 -1 4202496 372 0 0 0 2 0 0 0 25 0 1 0 11709384 11182080 287 1992294400 134512640 137138936 4289803648 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18039/statm: 2730 287 192 642 0 2086 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 10920 [startup+0.10164 s] /proc/loadavg: 1.00 1.00 1.00 3/105 18039 /proc/meminfo: memFree=1807696/2059040 swapFree=4140432/4192956 [pid=18039] ppid=18037 vsize=11436 CPUtime=0.09 /proc/18039/stat : 18039 (bsolo_pb10) R 18037 18039 17482 0 -1 4202496 498 0 0 0 9 0 0 0 25 0 1 0 11709384 11710464 413 1992294400 134512640 137138936 4289803648 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18039/statm: 2859 413 192 642 0 2215 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11436 [startup+0.30166 s] /proc/loadavg: 1.00 1.00 1.00 3/105 18039 /proc/meminfo: memFree=1807696/2059040 swapFree=4140432/4192956 [pid=18039] ppid=18037 vsize=12084 CPUtime=0.29 /proc/18039/stat : 18039 (bsolo_pb10) R 18037 18039 17482 0 -1 4202496 655 0 0 0 29 0 0 0 25 0 1 0 11709384 12374016 570 1992294400 134512640 137138936 4289803648 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18039/statm: 3021 570 192 642 0 2377 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12084 [startup+0.7017 s] /proc/loadavg: 1.00 1.00 1.00 3/105 18039 /proc/meminfo: memFree=1807696/2059040 swapFree=4140432/4192956 [pid=18039] ppid=18037 vsize=12476 CPUtime=0.69 /proc/18039/stat : 18039 (bsolo_pb10) R 18037 18039 17482 0 -1 4202496 755 0 0 0 69 0 0 0 25 0 1 0 11709384 12775424 670 1992294400 134512640 137138936 4289803648 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18039/statm: 3119 670 192 642 0 2475 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12476 Solver just ended. Dumping a history of the last processes samples Child status: 0 Real time (s): 0.76658 CPU time (s): 0.765883 CPU user time (s): 0.755885 CPU system time (s): 0.009998 CPU usage (%): 99.9091 Max. virtual memory (cumulated for all children) (KiB): 12476 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.755885 system time used= 0.009998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 756 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= 1 runsolver used 0.001999 second user time and 0.010998 second system time The end
Begin job on node084 at 2010-06-16 18:02:35 IDJOB=2670671 IDBENCH=48052 IDSOLVER=1162 FILE ID=node084/2670671-1276704155 PBS_JOBID= 11174082 Free space on /tmp= 62512 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=5-P0=17-P1=29-P2=17-P3=19-P4=2-P5=11-P6=29-P7=17-P8=5-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670671-1276704155/watcher-2670671-1276704155 -o /tmp/evaluation-result-2670671-1276704155/solver-2670671-1276704155 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670671-1276704155.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 72fe30e1c21a3b80e1a1f9cf3965ebc5 RANDOM SEED=482004017 node084.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.229 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.45 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.229 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 : 5999.40 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1808356 kB Buffers: 17484 kB Cached: 145488 kB SwapCached: 13444 kB Active: 83984 kB Inactive: 99648 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1808356 kB SwapTotal: 4192956 kB SwapFree: 4140432 kB Dirty: 3860 kB Writeback: 0 kB AnonPages: 11196 kB Mapped: 13148 kB Slab: 45280 kB PageTables: 3940 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181484 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-2670671-1276704155.opb Free space on /tmp at the end= 62508 MiB End job on node084 at 2010-06-16 18:02:36