Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.1 | OPT | 3 | 1.62275 | 1.6239 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=8-P0=127-P1=71-P2=13-B.opb |
MD5SUM | a8860bf897752ee1d736621cafcad2b5 |
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.14082 |
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 | 48 |
Total number of constraints | 5 |
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 | 5 |
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) | 128 |
Sum of products size (including duplicates) | 256 |
Number of different products | 128 |
Sum of products size | 256 |
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-1876623-1245188564.opb 0.00/0.00 c File size is 9362 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: 176 Constr: 263 128/0/135 Lit: 1096 Watch. Lit: 678 0.00/0.00 c Obj. Vars: 8 (4.54545 % of total variables) 0.00/0.00 c Pre-processing Time: 0.002 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 176 263 1096 4 942 1466 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.10/0.16 c 100 176 409 7975 19 1292 1613 146 6666 0.01 0.10/0.16 c 250 176 591 18787 31 1710 1775 328 7352 0.03 0.10/0.16 c 476 176 902 33591 37 2450 1953 639 7000 0.07 0.10/0.16 c 814 167 1374 55183 40 3534 2149 1111 6120 0.13 0.10/0.16 o 25 0.79/0.89 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.89 c 950 167 1567 64672 41 4008 1482 1304 6012 0.16 0.79/0.89 c 1051 158 1668 70132 42 4211 1631 1405 5871 0.18 0.79/0.89 c 1302 158 1084 45381 41 2585 1795 821 5564 0.23 0.79/0.89 c 1778 158 1671 72027 43 3889 1975 1408 5487 0.32 0.79/0.89 c 2591 137 1579 66763 42 3614 2173 1316 5130 0.51 0.79/0.89 c 3911 137 2016 79617 39 4682 2391 1753 4963 0.79 0.79/0.89 o 3 1.59/1.62 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.59/1.62 c 4460 137 2688 101120 37 6221 1476 2425 5011 0.89 1.59/1.62 c 4560 128 1146 32439 28 2740 1624 883 5016 0.91 1.59/1.62 c 4811 128 1496 46038 30 3546 1787 1233 5048 0.95 1.59/1.62 c 5287 87 2088 70611 33 4872 1966 1825 5064 1.04 1.59/1.62 c 6100 87 2033 70196 34 4744 2163 1770 5020 1.22 1.59/1.62 c 7420 76 2437 79542 32 5614 2380 2174 4993 1.49 1.59/1.62 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 x49 x50 -x51 -x52 -x53 -x54 -x55 -x56 x57 x58 -x59 -x60 -x61 -x62 -x63 -x64 x65 x66 -x67 -x68 -x69 -x70 -x71 -x72 -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 x25 -x26 x27 -x28 x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 x113 -x114 x115 -x116 x117 -x118 -x119 -x120 -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 -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 x41 x42 -x43 x44 -x45 -x46 -x47 -x48 1.59/1.62 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 1.59/1.62 c 16 7980 134 9086 1791 50170 1528 4922 1.62 1.59/1.62 c Objective: 3 1.59/1.62 s OPTIMUM FOUND 1.59/1.62 c Total time: 1.621 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-1876623-1245188564/watcher-1876623-1245188564 -o /tmp/evaluation-result-1876623-1245188564/solver-1876623-1245188564 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876623-1245188564.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.12 1.00 0.99 3/65 5714 /proc/meminfo: memFree=1889120/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=10708 CPUtime=0 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 275 0 0 0 0 0 0 0 20 0 1 0 4768635 10964992 256 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 2677 256 197 640 0 2033 0 [startup+0.0929251 s] /proc/loadavg: 1.12 1.00 0.99 3/65 5714 /proc/meminfo: memFree=1889120/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=11352 CPUtime=0.09 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 430 0 0 0 9 0 0 0 20 0 1 0 4768635 11624448 411 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 2838 411 198 640 0 2194 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11352 [startup+0.102876 s] /proc/loadavg: 1.12 1.00 0.99 3/65 5714 /proc/meminfo: memFree=1889120/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=11352 CPUtime=0.1 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 445 0 0 0 10 0 0 0 20 0 1 0 4768635 11624448 426 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 2838 426 198 640 0 2194 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 11352 [startup+0.302894 s] /proc/loadavg: 1.12 1.00 0.99 3/65 5714 /proc/meminfo: memFree=1889120/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=11992 CPUtime=0.29 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 592 0 0 0 29 0 0 0 22 0 1 0 4768635 12279808 573 1992294400 134512640 137136520 4294956256 18446744073709551615 136362859 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 2998 573 198 640 0 2354 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11992 [startup+0.701933 s] /proc/loadavg: 1.12 1.00 0.99 3/65 5714 /proc/meminfo: memFree=1889120/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=12380 CPUtime=0.69 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 692 0 0 0 69 0 0 0 25 0 1 0 4768635 12677120 673 1992294400 134512640 137136520 4294956256 18446744073709551615 134574804 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 3095 673 198 640 0 2451 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12380 [startup+1.50201 s] /proc/loadavg: 1.12 1.00 0.99 2/66 5715 /proc/meminfo: memFree=1887192/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=12380 CPUtime=1.49 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 692 0 0 0 148 1 0 0 25 0 1 0 4768635 12677120 673 1992294400 134512640 137136520 4294956256 18446744073709551615 134543942 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 3095 673 198 640 0 2451 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12380 Solver just ended. Dumping a history of the last processes samples [startup+1.60202 s] /proc/loadavg: 1.12 1.00 0.99 2/66 5715 /proc/meminfo: memFree=1887192/2055920 swapFree=4192956/4192956 [pid=5714] ppid=5712 vsize=12380 CPUtime=1.59 /proc/5714/stat : 5714 (bsolo) R 5712 5714 3324 0 -1 4194304 692 0 0 0 158 1 0 0 25 0 1 0 4768635 12677120 673 1992294400 134512640 137136520 4294956256 18446744073709551615 134571319 0 0 4096 16384 0 0 0 17 1 0 0 /proc/5714/statm: 3095 673 198 640 0 2451 0 Current children cumulated CPU time (s) 1.59 Current children cumulated vsize (KiB) 12380 Child status: 0 Real time (s): 1.6239 CPU time (s): 1.62275 CPU user time (s): 1.61076 CPU system time (s): 0.011998 CPU usage (%): 99.9295 Max. virtual memory (cumulated for all children) (KiB): 12380 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1.61075 system time used= 0.011998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 694 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= 2 runsolver used 0.002999 second user time and 0.010998 second system time The end
Begin job on node8 at 2009-06-16 23:42:44 IDJOB=1876623 IDBENCH=48033 IDSOLVER=699 FILE ID=node8/1876623-1245188564 PBS_JOBID= 9363940 Free space on /tmp= 66288 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=8-P0=127-P1=71-P2=13-B.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1876623-1245188564/watcher-1876623-1245188564 -o /tmp/evaluation-result-1876623-1245188564/solver-1876623-1245188564 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1876623-1245188564.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= a8860bf897752ee1d736621cafcad2b5 RANDOM SEED=548439109 node8.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.236 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.236 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 : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1889600 kB Buffers: 42412 kB Cached: 79036 kB SwapCached: 0 kB Active: 89432 kB Inactive: 45772 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1889600 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4640 kB Writeback: 0 kB Mapped: 23496 kB Slab: 16896 kB Committed_AS: 70580 kB PageTables: 1376 kB VmallocTotal: 536870911 kB VmallocUsed: 264960 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1876623-1245188564.opb Free space on /tmp at the end= 66284 MiB End job on node8 at 2009-06-16 23:42:46