Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Cl | OPT | 2 | 3.16152 | 3.16515 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=29-P1=2-P2=59-P3=2-P4=47-P5=53-P6=37-P7=53-P8=53-B.opb |
MD5SUM | 546a5ced30808b0bb71d4cd4eb43d066 |
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 | 3.16152 |
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 | 144 |
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 | 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) | 288 |
Sum of products size (including duplicates) | 576 |
Number of different products | 288 |
Sum of products size | 576 |
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-2670650-1276704041.opb 0.00/0.00 c File size is 21533 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: 432 Constr: 601 288/0/313 Lit: 2538 Watch. Lit: 1586 0.00/0.00 c Obj. Vars: 6 (1.38889 % of total variables) 0.00/0.01 c Pre-processing Time: 0.008 s 0.00/0.01 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.01 c 0 432 601 2538 4 2172 3443 0 0 0.01 0.00/0.01 c Switching off lower bounding mode. 0.99/1.05 c 100 432 701 6094 8 2329 3788 100 6666 0.01 0.99/1.05 c 251 432 852 11406 13 2597 4167 251 9653 0.03 0.99/1.05 c 476 432 1077 22731 21 3030 4584 476 10347 0.05 0.99/1.05 c 818 432 1419 37153 26 3742 5043 818 10487 0.08 0.99/1.05 c 1328 432 1929 58813 30 4731 5548 1328 10539 0.13 0.99/1.05 c 2093 432 2694 88223 32 6237 6103 2093 10259 0.20 0.99/1.05 c 3239 432 3840 138432 36 8549 6714 3239 9639 0.34 0.99/1.05 c 4961 432 5562 211096 37 12011 7386 4961 8053 0.62 0.99/1.05 c 7545 432 4294 149001 34 9517 8125 3693 7462 1.01 0.99/1.05 o 34 1.39/1.45 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.39/1.45 c 7881 432 4631 162049 34 10127 3455 4030 7484 1.05 1.39/1.45 c 7981 432 2430 72292 29 5782 3801 1829 7438 1.07 1.39/1.45 c 8231 432 2680 82264 30 6271 4182 2079 7503 1.10 1.39/1.45 c 8706 432 3155 101210 32 7228 4601 2554 7472 1.17 1.39/1.45 c 9520 432 3969 132479 33 8864 5062 3368 7573 1.26 1.39/1.45 o 5 2.29/2.36 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.29/2.36 c 10609 432 5059 178771 35 11040 3455 4458 7311 1.45 2.29/2.36 c 10709 425 2430 77581 31 5776 3801 1829 7250 1.48 2.29/2.36 c 10959 425 2680 87751 32 6289 4182 2079 7301 1.50 2.29/2.36 c 11434 425 3155 106728 33 7230 4601 2554 7376 1.55 2.29/2.36 c 12249 425 3970 140343 35 8855 5062 3369 7370 1.66 2.29/2.36 c 13569 408 5290 192419 36 11478 5569 4689 7394 1.83 2.29/2.36 c 15651 408 4197 151507 36 9302 6126 3596 7043 2.22 2.29/2.36 o 3 3.08/3.16 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.08/3.16 c 16830 408 5377 197983 36 11649 3449 4776 7140 2.36 3.08/3.16 c 16931 408 2431 75466 31 5759 3794 1830 7125 2.38 3.08/3.16 c 17182 408 2682 82994 30 6258 4174 2081 7168 2.40 3.08/3.16 c 17658 391 3158 98078 31 7185 4592 2557 7183 2.46 3.08/3.16 c 18471 391 3971 131552 33 8816 5052 3370 7170 2.58 3.08/3.16 c 19792 391 5292 183276 34 11465 5558 4691 7319 2.70 3.08/3.16 c 21874 391 4221 139288 32 9355 6114 3620 7044 3.10 3.08/3.16 o 2 3.08/3.16 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.08/3.16 c 22289 391 4637 160152 34 10205 3443 4036 7055 3.16 3.08/3.16 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 x49 -x50 x51 x52 -x53 -x54 -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 -x55 x56 -x57 x58 -x59 -x60 -x97 -x98 -x99 -x100 -x101 -x102 -x181 x182 -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 -x61 x62 -x63 -x64 -x65 -x66 -x103 x104 -x105 -x106 -x107 -x108 -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 -x67 x68 -x69 -x70 -x71 -x72 x109 -x110 -x111 -x112 -x113 -x114 -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 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x73 x74 x75 -x76 x77 -x78 -x115 -x116 -x117 -x118 -x119 -x120 -x289 x290 x291 -x292 x293 -x294 -x295 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 -x321 -x322 -x323 -x324 -x79 x80 -x81 -x82 -x83 -x84 x121 -x122 -x123 -x124 -x125 -x126 -x325 -x326 -x327 -x328 -x329 -x330 -x331 x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x85 -x86 x87 -x88 -x89 -x90 -x127 -x128 -x129 -x130 -x131 -x132 -x361 -x362 x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 x375 -x376 -x377 -x378 -x379 -x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x91 -x92 x93 -x94 x95 -x96 -x133 -x134 -x135 -x136 -x137 -x138 -x397 -x398 x399 -x400 x401 -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 x411 -x412 x413 -x414 -x415 -x416 x417 -x418 x419 -x420 -x421 -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 -x432 -x139 -x140 x141 -x142 -x143 -x144 3.08/3.16 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 3.08/3.16 c 29 22289 967 28706 4637 160152 4036 7055 3.16 3.08/3.16 c Objective: 2 3.08/3.16 s OPTIMUM FOUND 3.08/3.16 c Total time: 3.159 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-2670650-1276704041/watcher-2670650-1276704041 -o /tmp/evaluation-result-2670650-1276704041/solver-2670650-1276704041 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2670650-1276704041.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 0.95 3/106 9797 /proc/meminfo: memFree=1877060/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=10792 CPUtime=0 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 348 0 0 0 0 0 0 0 19 0 1 0 46005584 11051008 260 1992294400 134512640 137138936 4294707072 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 2698 262 183 642 0 2054 0 [startup+0.054395 s] /proc/loadavg: 1.00 1.00 0.95 3/106 9797 /proc/meminfo: memFree=1877060/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=11184 CPUtime=0.04 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 447 0 0 0 4 0 0 0 19 0 1 0 46005584 11452416 359 1992294400 134512640 137138936 4294707072 18446744073709551615 136504154 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 2796 360 190 642 0 2152 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 11184 [startup+0.101402 s] /proc/loadavg: 1.00 1.00 0.95 3/106 9797 /proc/meminfo: memFree=1877060/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=11564 CPUtime=0.09 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 528 0 0 0 9 0 0 0 19 0 1 0 46005584 11841536 440 1992294400 134512640 137138936 4294707072 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 2891 440 190 642 0 2247 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11564 [startup+0.300427 s] /proc/loadavg: 1.00 1.00 0.95 3/106 9797 /proc/meminfo: memFree=1877060/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=12840 CPUtime=0.28 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 841 0 0 0 28 0 0 0 20 0 1 0 46005584 13148160 753 1992294400 134512640 137138936 4294707072 18446744073709551615 134542316 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 3210 753 190 642 0 2566 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 12840 [startup+0.70048 s] /proc/loadavg: 1.00 1.00 0.95 3/106 9797 /proc/meminfo: memFree=1877060/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=14496 CPUtime=0.69 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 1264 0 0 0 68 1 0 0 20 0 1 0 46005584 14843904 1176 1992294400 134512640 137138936 4294707072 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 3624 1176 190 642 0 2980 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14496 [startup+1.50058 s] /proc/loadavg: 1.00 1.00 0.95 2/107 9798 /proc/meminfo: memFree=1871968/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=15772 CPUtime=1.49 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 1580 0 0 0 147 2 0 0 22 0 1 0 46005584 16150528 1492 1992294400 134512640 137138936 4294707072 18446744073709551615 134600050 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 3943 1492 191 642 0 3299 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 15772 [startup+3.10079 s] /proc/loadavg: 1.00 1.00 0.95 2/107 9798 /proc/meminfo: memFree=1871720/2059040 swapFree=4139252/4192956 [pid=9797] ppid=9795 vsize=15772 CPUtime=3.08 /proc/9797/stat : 9797 (bsolo_pb10) R 9795 9797 9258 0 -1 4202496 1580 0 0 0 305 3 0 0 25 0 1 0 46005584 16150528 1492 1992294400 134512640 137138936 4294707072 18446744073709551615 134542508 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9797/statm: 3943 1492 191 642 0 3299 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 15772 Solver just ended. Dumping a history of the last processes samples Child status: 0 Real time (s): 3.16515 CPU time (s): 3.16152 CPU user time (s): 3.12352 CPU system time (s): 0.037994 CPU usage (%): 99.8852 Max. virtual memory (cumulated for all children) (KiB): 15772 getrusage(RUSAGE_CHILDREN,...) data: user time used= 3.12352 system time used= 0.037994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1581 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= 13 runsolver used 0.005999 second user time and 0.026995 second system time The end
Begin job on node013 at 2010-06-16 18:00:41 IDJOB=2670650 IDBENCH=48041 IDSOLVER=1163 FILE ID=node013/2670650-1276704041 PBS_JOBID= 11174121 Free space on /tmp= 62552 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=29-P1=2-P2=59-P3=2-P4=47-P5=53-P6=37-P7=53-P8=53-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670650-1276704041/watcher-2670650-1276704041 -o /tmp/evaluation-result-2670650-1276704041/solver-2670650-1276704041 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2670650-1276704041.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 546a5ced30808b0bb71d4cd4eb43d066 RANDOM SEED=2093858914 node013.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.253 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.50 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.253 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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1877712 kB Buffers: 8900 kB Cached: 83116 kB SwapCached: 6164 kB Active: 84560 kB Inactive: 20296 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1877712 kB SwapTotal: 4192956 kB SwapFree: 4139252 kB Dirty: 3992 kB Writeback: 0 kB AnonPages: 11540 kB Mapped: 12856 kB Slab: 54768 kB PageTables: 3936 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182348 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-2670650-1276704041.opb Free space on /tmp at the end= 62548 MiB End job on node013 at 2010-06-16 18:00:44