Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.0 | OPT | 3 | 24.4903 | 24.5012 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=8-P0=71-P1=107-P2=197-P3=67-B.opb |
MD5SUM | ece282cf8dbd0acc24f1883b841333ea |
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.3378 |
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 | 72 |
Total number of constraints | 7 |
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 | 7 |
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) | 192 |
Sum of products size (including duplicates) | 384 |
Number of different products | 192 |
Sum of products size | 384 |
0.00/0.00 c This is wbo 1.0 alpha (based on Minisat 2.0 beta) 0.00/0.00 c WARNING: for repeatability, setting FPU to use double precision 0.00/0.00 c Parsing opb file format. File HOME/instance-1875256-1245189509.opb. 0.00/0.00 c Instance file HOME/instance-1875256-1245189509.opb 0.00/0.00 c File size is 14173 bytes. 0.00/0.00 c Highest Coefficient sum: 130560 0.00/0.00 c ============================[ Problem Statistics ]============================= 0.00/0.00 c | | 0.00/0.00 c | Parsing time: 0.00 s | 0.00/0.00 c | Number Variables: 264 | 0.00/0.00 c | Number Clauses: 200 | 0.00/0.00 c | Number Cardinality: 0 | 0.00/0.00 c | Number PB Constraints: 202 | 0.00/0.00 c core #1 0.00/0.00 c Core size: 9 Core Weight: 1 Total Weight: 1 0.00/0.00 c Elapsed CPU time: 0.001999 s Remaining CPU time: 1800 s 0.00/0.00 c core #2 0.00/0.00 c Core size: 8 Core Weight: 1 Total Weight: 2 0.00/0.00 c Elapsed CPU time: 0.002999 s Remaining CPU time: 1800 s 0.00/0.00 c ============================[ Search Statistics ]============================== 0.00/0.00 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.00 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 193 417 1523 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 100 | 193 417 1523 | 5500 100 55 | 30.827 % | 0.00/0.01 c | 251 | 193 417 1523 | 6050 251 61 | 30.836 % | 0.00/0.02 c | 477 | 193 417 1523 | 6655 477 61 | 30.826 % | 0.00/0.05 c | 815 | 193 417 1523 | 7320 815 62 | 30.826 % | 0.05/0.08 c | 1322 | 193 417 1523 | 8052 1322 63 | 30.826 % | 0.09/0.14 c | 2082 | 193 417 1523 | 8857 2082 60 | 30.826 % | 0.19/0.22 c | 3222 | 193 417 1523 | 9743 3222 62 | 30.826 % | 0.29/0.39 c | 4931 | 193 417 1523 | 10717 4931 63 | 30.826 % | 0.69/0.71 c | 7495 | 193 417 1523 | 11789 7495 63 | 30.836 % | 1.19/1.24 c | 11340 | 193 417 1523 | 12968 11340 64 | 30.826 % | 1.89/1.97 c | 17107 | 193 417 1523 | 14265 10542 61 | 30.826 % | 3.08/3.14 c | 25757 | 193 417 1523 | 15692 11944 69 | 30.826 % | 5.28/5.36 c | 38732 | 193 417 1523 | 17261 9014 74 | 30.826 % | 8.69/8.76 c | 58195 | 193 417 1523 | 18987 10980 71 | 30.826 % | 13.19/13.27 c | 87388 | 192 417 1523 | 20886 10630 71 | 31.184 % | 23.48/23.57 c =============================================================================== 24.28/24.31 c core #3 24.28/24.31 c Core size: 330 Core Weight: 1 Total Weight: 3 24.28/24.31 c Elapsed CPU time: 23.9904 s Remaining CPU time: 1776.01 s 24.38/24.44 c Learning 54 hard constraints 24.38/24.44 c ============================[ Search Statistics ]============================== 24.38/24.44 c | Conflicts | ORIGINAL | LEARNT | Progress | 24.38/24.44 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 24.38/24.44 c =============================================================================== 24.38/24.44 c | 0 | 219 478 4694 | 5000 0 nan | 0.000 % | 24.38/24.47 c | 101 | 219 478 4694 | 5500 101 65 | 23.706 % | 24.38/24.48 c | 252 | 219 478 4694 | 6050 252 65 | 23.704 % | 24.38/24.49 c =============================================================================== 24.38/24.49 c Verified 478 original clauses. 24.38/24.49 c #cores: 3 24.38/24.49 c Final Weight: 3 24.38/24.49 o 3 24.38/24.49 s OPTIMUM FOUND 24.38/24.49 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 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 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 x121 x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 x33 -x34 x35 -x36 -x37 -x38 -x39 -x40 x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 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 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 x41 x42 -x43 x44 -x45 -x46 x47 -x48 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 x201 x202 -x203 x204 -x205 -x206 x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -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 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x65 x66 -x67 -x68 -x69 -x70 -x71 -x72
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1875256-1245189509/watcher-1875256-1245189509 -o /tmp/evaluation-result-1875256-1245189509/solver-1875256-1245189509 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875256-1245189509.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.08 1.03 1.01 3/64 6548 /proc/meminfo: memFree=1816184/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=2524 CPUtime=0 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 222 0 0 0 0 0 0 0 18 0 1 0 186545053 2584576 202 1992294400 134512640 135709839 4294956240 18446744073709551615 135168571 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 631 202 134 292 0 336 0 [startup+0.0588649 s] /proc/loadavg: 1.08 1.03 1.01 3/64 6548 /proc/meminfo: memFree=1816184/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=2916 CPUtime=0.05 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 320 0 0 0 5 0 0 0 18 0 1 0 186545053 2985984 300 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 729 300 136 292 0 434 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 2916 [startup+0.101873 s] /proc/loadavg: 1.08 1.03 1.01 3/64 6548 /proc/meminfo: memFree=1816184/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=3176 CPUtime=0.09 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 394 0 0 0 9 0 0 0 18 0 1 0 186545053 3252224 374 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 794 374 136 292 0 499 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3176 [startup+0.301909 s] /proc/loadavg: 1.08 1.03 1.01 3/64 6548 /proc/meminfo: memFree=1816184/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=4340 CPUtime=0.29 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 681 0 0 0 29 0 0 0 19 0 1 0 186545053 4444160 661 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 1085 661 136 292 0 790 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 4340 [startup+0.701982 s] /proc/loadavg: 1.08 1.03 1.01 3/64 6548 /proc/meminfo: memFree=1816184/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=5896 CPUtime=0.69 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 1059 0 0 0 68 1 0 0 22 0 1 0 186545053 6037504 1039 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 1474 1039 136 292 0 1179 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5896 [startup+1.50113 s] /proc/loadavg: 1.08 1.03 1.01 2/65 6549 /proc/meminfo: memFree=1811824/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=8524 CPUtime=1.49 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 1721 0 0 0 147 2 0 0 25 0 1 0 186545053 8728576 1701 1992294400 134512640 135709839 4294956240 18446744073709551615 134611818 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 2131 1701 136 292 0 1836 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8524 [startup+3.10142 s] /proc/loadavg: 1.08 1.03 1.01 2/65 6549 /proc/meminfo: memFree=1807600/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=14212 CPUtime=3.08 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 3144 0 0 0 304 4 0 0 25 0 1 0 186545053 14553088 3124 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 3553 3124 136 292 0 3258 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 14212 [startup+6.30199 s] /proc/loadavg: 1.07 1.03 1.01 2/65 6549 /proc/meminfo: memFree=1797488/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=23692 CPUtime=6.29 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 5508 0 0 0 620 9 0 0 25 0 1 0 186545053 24260608 5488 1992294400 134512640 135709839 4294956240 18446744073709551615 134573761 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 5923 5488 136 292 0 5628 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 23692 [startup+12.7012 s] /proc/loadavg: 1.07 1.03 1.01 2/65 6549 /proc/meminfo: memFree=1778488/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=41372 CPUtime=12.68 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 9911 0 0 0 1249 19 0 0 25 0 1 0 186545053 42364928 9891 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 10343 9891 136 292 0 10048 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 41372 Solver just ended. Dumping a history of the last processes samples [startup+19.1013 s] /proc/loadavg: 1.06 1.03 1.01 2/65 6549 /proc/meminfo: memFree=1767608/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=51272 CPUtime=19.08 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 12410 0 0 0 1883 25 0 0 25 0 1 0 186545053 52502528 12390 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 12818 12390 136 292 0 12523 0 Current children cumulated CPU time (s) 19.08 Current children cumulated vsize (KiB) 51272 [startup+22.3019 s] /proc/loadavg: 1.06 1.03 1.00 2/65 6549 /proc/meminfo: memFree=1761400/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=57372 CPUtime=22.28 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 13931 0 0 0 2199 29 0 0 25 0 1 0 186545053 58748928 13911 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 14343 13911 136 292 0 14048 0 Current children cumulated CPU time (s) 22.28 Current children cumulated vsize (KiB) 57372 [startup+23.105 s] /proc/loadavg: 1.06 1.03 1.00 2/65 6549 /proc/meminfo: memFree=1758904/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=59704 CPUtime=23.08 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 14487 0 0 0 2278 30 0 0 25 0 1 0 186545053 61136896 14467 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 14926 14467 136 292 0 14631 0 Current children cumulated CPU time (s) 23.08 Current children cumulated vsize (KiB) 59704 [startup+23.9012 s] /proc/loadavg: 1.06 1.03 1.00 2/65 6549 /proc/meminfo: memFree=1758904/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=64420 CPUtime=23.88 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 15682 0 0 0 2357 31 0 0 25 0 1 0 186545053 65966080 15662 1992294400 134512640 135709839 4294956240 18446744073709551615 134584062 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 16105 15662 136 292 0 15810 0 Current children cumulated CPU time (s) 23.88 Current children cumulated vsize (KiB) 64420 [startup+24.3013 s] /proc/loadavg: 1.05 1.02 1.00 2/65 6549 /proc/meminfo: memFree=1753656/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=64420 CPUtime=24.28 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 15687 0 0 0 2397 31 0 0 25 0 1 0 186545053 65966080 15667 1992294400 134512640 135709839 4294956240 18446744073709551615 134583612 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 16105 15667 136 292 0 15810 0 Current children cumulated CPU time (s) 24.28 Current children cumulated vsize (KiB) 64420 [startup+24.4013 s] /proc/loadavg: 1.05 1.02 1.00 2/65 6549 /proc/meminfo: memFree=1753656/2055920 swapFree=4182476/4192956 [pid=6548] ppid=6546 vsize=64552 CPUtime=24.38 /proc/6548/stat : 6548 (wbo) R 6546 6548 5488 0 -1 4194304 15700 0 0 0 2407 31 0 0 25 0 1 0 186545053 66101248 15680 1992294400 134512640 135709839 4294956240 18446744073709551615 135162139 0 0 4096 3 0 0 0 17 1 0 0 /proc/6548/statm: 16138 15680 136 292 0 15843 0 Current children cumulated CPU time (s) 24.38 Current children cumulated vsize (KiB) 64552 Child status: 0 Real time (s): 24.5012 CPU time (s): 24.4903 CPU user time (s): 24.1603 CPU system time (s): 0.329949 CPU usage (%): 99.9554 Max. virtual memory (cumulated for all children) (KiB): 64552 getrusage(RUSAGE_CHILDREN,...) data: user time used= 24.1603 system time used= 0.329949 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 15700 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= 29 runsolver used 0.023996 second user time and 0.05999 second system time The end
Begin job on node67 at 2009-06-16 23:58:29 IDJOB=1875256 IDBENCH=48096 IDSOLVER=698 FILE ID=node67/1875256-1245189509 PBS_JOBID= 9368271 Free space on /tmp= 66428 MiB SOLVER NAME= wbo 1.0 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=8-P0=71-P1=107-P2=197-P3=67-B.opb COMMAND LINE= wbo -file-format=opb -time-limit=TIMEOUT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1875256-1245189509/watcher-1875256-1245189509 -o /tmp/evaluation-result-1875256-1245189509/solver-1875256-1245189509 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875256-1245189509.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= ece282cf8dbd0acc24f1883b841333ea RANDOM SEED=1856781610 node67.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.272 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.272 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: 1816728 kB Buffers: 29804 kB Cached: 146416 kB SwapCached: 4524 kB Active: 54852 kB Inactive: 128964 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1816728 kB SwapTotal: 4192956 kB SwapFree: 4182476 kB Dirty: 2372 kB Writeback: 0 kB Mapped: 13444 kB Slab: 41304 kB Committed_AS: 108884 kB PageTables: 1440 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1875256-1245189509.opb Free space on /tmp at the end= 66428 MiB End job on node67 at 2009-06-16 23:58:53