Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
oree 0.1.2 alpha | OPT | 3 | 163.089 | 163.134 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=5-P0=29-P1=11-P2=11-P3=17-P4=29-P5=23-B.opb |
MD5SUM | fcb10f2a5637609269e4645e32e48d88 |
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 | 0.039993 |
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 | 75 |
Total number of constraints | 11 |
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 | 11 |
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) | 125 |
Sum of products size (including duplicates) | 250 |
Number of different products | 125 |
Sum of products size | 250 |
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.00 c ...done 0.00/0.00 c #vars=200 #constraints=267 hasObjective=yes 0.00/0.00 c res. mode=mod 0.00/0.00 c VSIDS like heuristics 0.00/0.00 c complete search running 0.09/0.15 c restart after 401 decisions 0.19/0.20 c nbDecision=500 #constraints=678 0.39/0.40 c restart after 801 decisions 0.49/0.53 c nbDecision=1000 #constraints=1111 1.10/1.15 c nbDecision=1500 #constraints=1551 1.29/1.30 c restart after 1601 decisions 1.99/2.03 c nbDecision=2000 #constraints=1989 3.39/3.45 c nbDecision=2500 #constraints=2443 5.59/5.67 c nbDecision=3000 #constraints=2898 6.79/6.83 c restart after 3201 decisions 8.28/8.31 c nbDecision=3500 #constraints=3348 11.79/11.88 c nbDecision=4000 #constraints=3758 15.09/15.10 c nbDecision=4500 #constraints=4206 18.19/18.26 c nbDecision=5000 #constraints=4649 22.38/22.41 c nbDecision=5500 #constraints=5122 27.29/27.36 c nbDecision=6000 #constraints=5602 31.39/31.42 c restart after 6401 decisions 32.59/32.60 c nbDecision=6500 #constraints=6008 38.98/39.01 c nbDecision=7000 #constraints=6484 42.68/42.73 c nbDecision=7500 #constraints=6935 46.18/46.25 c nbDecision=8000 #constraints=7336 49.97/50.04 c nbDecision=8500 #constraints=7787 54.88/54.95 c nbDecision=9000 #constraints=8251 60.88/60.91 c nbDecision=9500 #constraints=8717 65.18/65.23 c nbDecision=9803 #constraints=8991 65.18/65.23 c linear search for optimum 65.18/65.23 o 17 67.37/67.42 c nbDecision=10000 #constraints=9150 74.87/74.94 c nbDecision=10500 #constraints=9589 83.16/83.25 c nbDecision=11000 #constraints=10000 93.87/93.98 c nbDecision=11500 #constraints=10467 110.16/110.27 c nbDecision=12000 #constraints=10922 125.36/125.44 c nbDecision=12500 #constraints=11345 135.36/135.42 c restart after 12801 decisions 140.46/140.55 c nbDecision=13000 #constraints=11783 152.85/152.90 c nbDecision=13500 #constraints=12210 162.85/162.93 c nbDecision=13852 #constraints=12529 162.85/162.93 o 3 163.05/163.12 c nbDecision=13852 #constraints=12531 163.05/163.12 163.05/163.12 s OPTIMUM FOUND 163.05/163.12 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 163.05/163.12 v 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 -x61 x62 -x63 x64 163.05/163.12 v -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 163.05/163.12 v -x94 -x95 x96 x97 -x98 -x99 -x100 x101 -x102 x103 x104 x105 x106 -x107 x108 x109 x110 -x111 -x112 -x113 -x114 -x115 x116 -x117 163.05/163.12 v x118 x119 x120 x121 -x122 x123 x124 x125 x126 x127 x128 x129 -x130 x131 x132 x133 x134 -x135 x136 x137 x138 x139 -x140 -x141 163.05/163.12 v -x142 -x143 -x144 -x145 x146 x147 x148 x149 -x150 x151 -x152 -x153 x154 x155 x156 -x157 -x158 x159 x160 x161 -x162 -x163 x164 163.05/163.12 v x165 -x166 -x167 -x168 -x169 -x170 x171 -x172 -x173 x174 x175 x176 x177 x178 x179 x180 -x181 -x182 -x183 -x184 -x185 -x186 163.05/163.12 v -x187 -x188 -x189 -x190 x191 x192 x193 x194 x195 x196 x197 x198 x199 x200 163.05/163.12 163.05/163.12 c user time= 163.028 s 163.05/163.12 c system time= 0.054991 s 163.05/163.12 c wall clock time=163.126
OK 3
sed -e s/sizeproduct=/#sizeproduct=/ /tmp/evaluation/429335-1177983177/instance-429335-1177983177.opb mv /tmp/evaluation/429335-1177983177/instance-429335-1177983177.opb.tmp /tmp/evaluation/429335-1177983177/instance-429335-1177983177.opb
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node35/watcher-429335-1177983177 -o ROOT/results/node35/solver-429335-1177983177 -C 1800 -W 3600 -M 1800 --output-limit 1,15 oree /tmp/evaluation/429335-1177983177/instance-429335-1177983177.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.98 0.96 0.91 3/77 31907 /proc/meminfo: memFree=1840352/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=1612 CPUtime=0 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 208 0 0 0 0 0 0 0 18 0 1 0 246233185 1650688 191 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135284241 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 403 191 139 317 0 82 0 [startup+0.0114801 s] /proc/loadavg: 0.98 0.96 0.91 3/77 31907 /proc/meminfo: memFree=1840352/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=1612 CPUtime=0.01 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 210 0 0 0 1 0 0 0 18 0 1 0 246233185 1650688 193 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134710866 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 403 193 139 317 0 82 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 1612 [startup+0.10149 s] /proc/loadavg: 0.98 0.96 0.91 3/77 31907 /proc/meminfo: memFree=1840352/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=1872 CPUtime=0.09 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 297 0 0 0 9 0 0 0 18 0 1 0 246233185 1916928 280 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135278973 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 468 280 139 317 0 147 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1872 [startup+0.301514 s] /proc/loadavg: 0.98 0.96 0.91 3/77 31907 /proc/meminfo: memFree=1840352/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=2532 CPUtime=0.29 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 435 0 0 0 29 0 0 0 19 0 1 0 246233185 2592768 418 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134715621 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 633 418 139 317 0 312 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2532 [startup+0.701559 s] /proc/loadavg: 0.98 0.96 0.91 3/77 31907 /proc/meminfo: memFree=1840352/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=3324 CPUtime=0.69 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 679 0 0 0 69 0 0 0 22 0 1 0 246233185 3403776 662 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712516 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 831 662 170 317 0 510 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3324 [startup+1.50165 s] /proc/loadavg: 0.98 0.96 0.91 2/78 31908 /proc/meminfo: memFree=1838168/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=4248 CPUtime=1.49 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 901 0 0 0 149 0 0 0 25 0 1 0 246233185 4349952 884 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712562 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 1062 884 170 317 0 741 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4248 [startup+3.10284 s] /proc/loadavg: 0.98 0.96 0.91 2/78 31908 /proc/meminfo: memFree=1836952/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=5408 CPUtime=3.09 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 1179 0 0 0 309 0 0 0 25 0 1 0 246233185 5537792 1162 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134563639 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 1352 1162 170 317 0 1031 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 5408 [startup+6.30121 s] /proc/loadavg: 0.98 0.96 0.91 2/78 31908 /proc/meminfo: memFree=1835424/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=6472 CPUtime=6.29 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 1465 0 0 0 629 0 0 0 25 0 1 0 246233185 6627328 1448 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712562 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 1618 1448 170 317 0 1297 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 6472 [startup+12.702 s] /proc/loadavg: 0.98 0.96 0.91 2/78 31908 /proc/meminfo: memFree=1833848/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=7924 CPUtime=12.69 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 1823 0 0 0 1268 1 0 0 25 0 1 0 246233185 8114176 1806 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134563455 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 1981 1806 170 317 0 1660 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 7924 [startup+25.5014 s] /proc/loadavg: 0.99 0.97 0.91 2/78 31908 /proc/meminfo: memFree=1830968/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=10944 CPUtime=25.49 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 2532 0 0 0 2547 2 0 0 25 0 1 0 246233185 11206656 2515 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134563761 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 2736 2515 170 317 0 2415 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 10944 [startup+51.1014 s] /proc/loadavg: 0.99 0.97 0.91 2/78 31908 /proc/meminfo: memFree=1826744/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=15288 CPUtime=51.07 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 3612 0 0 0 5105 2 0 0 25 0 1 0 246233185 15654912 3595 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712516 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 3822 3595 170 317 0 3501 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 15288 [startup+102.305 s] /proc/loadavg: 0.99 0.97 0.91 2/78 31908 /proc/meminfo: memFree=1821752/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=20616 CPUtime=102.27 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 4901 0 0 0 10223 4 0 0 25 0 1 0 246233185 21110784 4827 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134710949 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 5154 4827 170 317 0 4833 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 20616 [startup+162.301 s] /proc/loadavg: 0.99 0.97 0.91 2/78 31908 /proc/meminfo: memFree=1818360/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=23956 CPUtime=162.25 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 5750 0 0 0 16220 5 0 0 25 0 1 0 246233185 24530944 5676 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134715621 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 5989 5676 170 317 0 5668 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 23956 Solver just ended. Dumping a history of the last processes samples [startup+162.701 s] /proc/loadavg: 0.99 0.97 0.91 2/78 31908 /proc/meminfo: memFree=1818296/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=23956 CPUtime=162.65 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 5750 0 0 0 16260 5 0 0 25 0 1 0 246233185 24530944 5676 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712562 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 5989 5676 170 317 0 5668 0 Current children cumulated CPU time (s) 162.65 Current children cumulated vsize (KiB) 23956 [startup+163.101 s] /proc/loadavg: 0.99 0.97 0.91 2/78 31908 /proc/meminfo: memFree=1818296/2055920 swapFree=4151252/4192956 [pid=31907] ppid=31905 vsize=24092 CPUtime=163.05 /proc/31907/stat : 31907 (oree) R 31905 31907 30569 0 -1 4194304 5755 0 0 0 16300 5 0 0 25 0 1 0 246233185 24670208 5681 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134712562 0 0 4096 17474 0 0 0 17 1 0 0 /proc/31907/statm: 6023 5681 170 317 0 5702 0 Current children cumulated CPU time (s) 163.05 Current children cumulated vsize (KiB) 24092 Child status: 0 Real time (s): 163.134 CPU time (s): 163.089 CPU user time (s): 163.03 CPU system time (s): 0.058991 CPU usage (%): 99.9724 Max. virtual memory (cumulated for all children) (KiB): 24092 getrusage(RUSAGE_CHILDREN,...) data: user time used= 163.03 system time used= 0.058991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5771 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= 8 involuntary context switches= 255 runsolver used 0.144977 second user time and 0.348946 second system time The end
Begin job on node35 on Tue May 1 01:32:57 UTC 2007 IDJOB= 429335 IDBENCH= 47901 IDSOLVER= 172 FILE ID= node35/429335-1177983177 PBS_JOBID= 4728117 Free space on /tmp= 66563 MiB SOLVER NAME= oree 0.1.2 alpha BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=5-P0=29-P1=11-P2=11-P3=17-P4=29-P5=23-B.opb COMMAND LINE= oree /tmp/evaluation/429335-1177983177/instance-429335-1177983177.opb mod CONVERSION COMMAND LINE= runsolver -w ROOT/results/node35/convwatcher-429335-1177983177 -o ROOT/results/node35/conversion-429335-1177983177 -C 600 -M 1800 /tmp/evaluation/429335-1177983177/substituteSizeProductKeyword /tmp/evaluation/429335-1177983177/instance-429335-1177983177.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node35/watcher-429335-1177983177 -o ROOT/results/node35/solver-429335-1177983177 -C 1800 -W 3600 -M 1800 --output-limit 1,15 oree /tmp/evaluation/429335-1177983177/instance-429335-1177983177.opb mod META MD5SUM SOLVER= 51f0e1a06bbb15374571c5c5129b7f5e MD5SUM BENCH= fcb10f2a5637609269e4645e32e48d88 RANDOM SEED= 515740108 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node35.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.232 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.232 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: 1840888 kB Buffers: 34876 kB Cached: 91608 kB SwapCached: 8972 kB Active: 93016 kB Inactive: 57796 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1840888 kB SwapTotal: 4192956 kB SwapFree: 4151252 kB Dirty: 1508 kB Writeback: 0 kB Mapped: 31328 kB Slab: 49524 kB Committed_AS: 2734936 kB PageTables: 2000 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= 66563 MiB End job on node35 on Tue May 1 01:35:41 UTC 2007