Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
oree 0.1.2 alpha | OPT | -1281 | 48.2817 | 48.2978 |
Name | normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/ normalized-factor-sizeN=20-sizeP=11-sizeQ=20-900543-max.opb |
MD5SUM | c49ae2232cc025bcb67a7710817d2f1e |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | -1281 |
Best CPU time to get the best result obtained on this benchmark | 0.230964 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -1281 |
Optimality of the best value was proved | YES |
Number of variables | 251 |
Total number of constraints | 661 |
Number of constraints which are clauses | 660 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 220 |
Number of terms in the objective function | 11 |
Biggest coefficient in the objective function | 1024 |
Number of bits for the biggest coefficient in the objective function | 11 |
Sum of the numbers in the objective function | 2047 |
Number of bits of the sum of numbers in the objective function | 11 |
Biggest number in a constraint | 536870912 |
Number of bits of the biggest number in a constraint | 30 |
Biggest sum of numbers in a constraint | 2147333568 |
Number of bits of the biggest sum of numbers | 31 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c This is oree version 0.1.2 alpha 0.00/0.00 c (c) roussel@cril.univ-artois.fr 0.00/0.00 c using __gmp_expr<__gmpz_value, __gmpz_value> 0.00/0.00 c parsing... 0.00/0.01 c ...done 0.00/0.01 c #vars=251 #constraints=663 hasObjective=yes 0.00/0.01 c res. mode=mod 0.00/0.01 c VSIDS like heuristics 0.00/0.01 c complete search running 0.39/0.47 c nbDecision=144 #constraints=797 0.39/0.47 c linear search for optimum 0.39/0.47 o -703 1.89/1.92 c restart after 401 decisions 2.59/2.68 c nbDecision=500 #constraints=1143 5.40/5.42 c restart after 801 decisions 8.19/8.24 c nbDecision=1000 #constraints=1634 19.09/19.12 c nbDecision=1500 #constraints=2133 21.58/21.66 c nbDecision=1598 #constraints=2232 21.58/21.66 o -777 21.68/21.79 c restart after 1601 decisions 26.48/26.55 c nbDecision=1790 #constraints=2422 26.48/26.55 o -1159 32.68/32.70 c nbDecision=2000 #constraints=2631 45.68/45.75 c nbDecision=2388 #constraints=3023 45.68/45.75 o -1281 48.18/48.29 c nbDecision=2467 #constraints=3104 48.18/48.29 48.18/48.29 s OPTIMUM FOUND 48.18/48.29 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 48.18/48.29 v x32 x33 x34 x35 x36 x37 -x38 x39 -x40 x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 x52 x53 x54 x55 x56 x57 -x58 x59 -x60 48.18/48.29 v 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 48.18/48.29 v -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 48.18/48.29 v -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 48.18/48.29 v -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 48.18/48.29 v -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 48.18/48.29 v -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 48.18/48.29 v -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 x212 x213 x214 48.18/48.29 v x215 x216 x217 -x218 x219 -x220 x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 48.18/48.29 v -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 48.18/48.29 48.18/48.29 c user time= 48.2437 s 48.18/48.29 c system time= 0.032994 s 48.18/48.29 c wall clock time=48.2882
OK -1281
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node2/watcher-367180-1177004079 -o ROOT/results/node2/solver-367180-1177004079 -C 1800 -W 3600 -M 1800 --output-limit 1,15 oree /tmp/evaluation/367180-1177004079/instance-367180-1177004079.opb mod 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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.99 0.97 0.98 3/77 30489 /proc/meminfo: memFree=1870248/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=1468 CPUtime=0 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 164 0 0 0 0 0 0 0 19 0 1 0 176445664 1503232 146 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134599952 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 367 146 130 317 0 46 0 [startup+0.0491601 s] /proc/loadavg: 0.99 0.97 0.98 3/77 30489 /proc/meminfo: memFree=1870248/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=1740 CPUtime=0.04 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 288 0 0 0 4 0 0 0 19 0 1 0 176445664 1781760 270 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134746931 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 435 270 170 317 0 114 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 1740 [startup+0.101166 s] /proc/loadavg: 0.99 0.97 0.98 3/77 30489 /proc/meminfo: memFree=1870248/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=1868 CPUtime=0.09 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 314 0 0 0 9 0 0 0 19 0 1 0 176445664 1912832 296 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135273919 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 467 296 170 317 0 146 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1868 [startup+0.301185 s] /proc/loadavg: 0.99 0.97 0.98 3/77 30489 /proc/meminfo: memFree=1870248/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=2264 CPUtime=0.29 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 398 0 0 0 29 0 0 0 21 0 1 0 176445664 2318336 380 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135271382 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 566 380 170 317 0 245 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2264 [startup+0.701227 s] /proc/loadavg: 0.99 0.97 0.98 3/77 30489 /proc/meminfo: memFree=1870248/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=2792 CPUtime=0.69 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 560 0 0 0 69 0 0 0 25 0 1 0 176445664 2859008 542 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134541544 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 698 542 170 317 0 377 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 2792 [startup+1.50131 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1868320/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=3836 CPUtime=1.49 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 812 0 0 0 149 0 0 0 25 0 1 0 176445664 3928064 794 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135284215 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 959 794 170 317 0 638 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3836 [startup+3.10148 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1866848/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=5540 CPUtime=3.09 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 1239 0 0 0 309 0 0 0 25 0 1 0 176445664 5672960 1221 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135284117 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 1385 1221 170 317 0 1064 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 5540 [startup+6.30181 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1863840/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=8020 CPUtime=6.29 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 1843 0 0 0 628 1 0 0 25 0 1 0 176445664 8212480 1825 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134563622 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 2005 1825 170 317 0 1684 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 8020 [startup+12.7015 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1860960/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=10636 CPUtime=12.68 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 2504 0 0 0 1267 1 0 0 25 0 1 0 176445664 10891264 2486 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712571 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 2659 2486 170 317 0 2338 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 10636 [startup+25.5018 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1856416/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=15124 CPUtime=25.48 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 3595 0 0 0 2546 2 0 0 25 0 1 0 176445664 15486976 3577 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712562 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 3781 3577 170 317 0 3460 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15124 Solver just ended. Dumping a history of the last processes samples [startup+38.3011 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1853536/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=18236 CPUtime=38.28 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4370 0 0 0 3825 3 0 0 25 0 1 0 176445664 18673664 4352 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134716156 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 4559 4352 170 317 0 4238 0 Current children cumulated CPU time (s) 38.28 Current children cumulated vsize (KiB) 18236 [startup+44.7018 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1852128/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=19556 CPUtime=44.68 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4716 0 0 0 4465 3 0 0 25 0 1 0 176445664 20025344 4698 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134710949 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 4889 4698 170 317 0 4568 0 Current children cumulated CPU time (s) 44.68 Current children cumulated vsize (KiB) 19556 [startup+46.302 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1851552/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=19960 CPUtime=46.28 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4808 0 0 0 4625 3 0 0 25 0 1 0 176445664 20439040 4790 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134716156 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 4990 4790 170 317 0 4669 0 Current children cumulated CPU time (s) 46.28 Current children cumulated vsize (KiB) 19960 [startup+47.1011 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1851552/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=20084 CPUtime=47.08 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4849 0 0 0 4705 3 0 0 25 0 1 0 176445664 20566016 4831 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134596056 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 5021 4831 170 317 0 4700 0 Current children cumulated CPU time (s) 47.08 Current children cumulated vsize (KiB) 20084 [startup+47.9011 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1851360/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=20356 CPUtime=47.88 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4898 0 0 0 4785 3 0 0 25 0 1 0 176445664 20844544 4880 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712511 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 5089 4880 170 317 0 4768 0 Current children cumulated CPU time (s) 47.88 Current children cumulated vsize (KiB) 20356 [startup+48.1012 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1851360/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=20356 CPUtime=48.08 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4914 0 0 0 4805 3 0 0 25 0 1 0 176445664 20844544 4896 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134710949 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 5089 4896 170 317 0 4768 0 Current children cumulated CPU time (s) 48.08 Current children cumulated vsize (KiB) 20356 [startup+48.2012 s] /proc/loadavg: 0.99 0.97 0.98 2/78 30490 /proc/meminfo: memFree=1851360/2055920 swapFree=4149072/4192956 [pid=30489] ppid=30487 vsize=20488 CPUtime=48.18 /proc/30489/stat : 30489 (oree) R 30487 30489 30146 0 -1 4194304 4929 0 0 0 4815 3 0 0 25 0 1 0 176445664 20979712 4911 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135284121 0 0 4096 17474 0 0 0 17 1 0 0 /proc/30489/statm: 5122 4911 170 317 0 4801 0 Current children cumulated CPU time (s) 48.18 Current children cumulated vsize (KiB) 20488 Child status: 0 Real time (s): 48.2978 CPU time (s): 48.2817 CPU user time (s): 48.2447 CPU system time (s): 0.036994 CPU usage (%): 99.9665 Max. virtual memory (cumulated for all children) (KiB): 20488 getrusage(RUSAGE_CHILDREN,...) data: user time used= 48.2447 system time used= 0.036994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4949 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= 6 involuntary context switches= 1000 runsolver used 0.06499 second user time and 0.109983 second system time The end
Begin job on node2 on Thu Apr 19 17:34:39 UTC 2007 IDJOB= 367180 IDBENCH= 3041 IDSOLVER= 172 FILE ID= node2/367180-1177004079 PBS_JOBID= 4630513 Free space on /tmp= 66400 MiB SOLVER NAME= oree 0.1.2 alpha BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/normalized-factor-sizeN=20-sizeP=11-sizeQ=20-900543-max.opb COMMAND LINE= oree /tmp/evaluation/367180-1177004079/instance-367180-1177004079.opb mod RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node2/watcher-367180-1177004079 -o ROOT/results/node2/solver-367180-1177004079 -C 1800 -W 3600 -M 1800 --output-limit 1,15 oree /tmp/evaluation/367180-1177004079/instance-367180-1177004079.opb mod META MD5SUM SOLVER= 4e41df0f0543e325f03c5155f85b9e9b MD5SUM BENCH= c49ae2232cc025bcb67a7710817d2f1e RANDOM SEED= 414275973 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node2.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.234 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.234 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: 1870912 kB Buffers: 20496 kB Cached: 86400 kB SwapCached: 12240 kB Active: 33964 kB Inactive: 98028 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1870912 kB SwapTotal: 4192956 kB SwapFree: 4149072 kB Dirty: 1344 kB Writeback: 0 kB Mapped: 32152 kB Slab: 38468 kB Committed_AS: 7200616 kB PageTables: 1864 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66400 MiB End job on node2 on Thu Apr 19 17:35:27 UTC 2007