Solver Name | Answer | obj | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.0 | OPT | 3 | 8.90165 | 8.90723 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=47-P1=43-P2=59-P3=29-P4=31-P5=13-P6=59-P7=53-P8=67-P9=17-B.opb |
MD5SUM | 505637014c48e331f3dc333f08f65d90 |
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 | 4.18336 |
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 | 162 |
Total number of constraints | 19 |
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 | 19 |
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) | 324 |
Sum of products size (including duplicates) | 648 |
Number of different products | 324 |
Sum of products size | 648 |
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-1875239-1245189380.opb. 0.00/0.00 c Instance file HOME/instance-1875239-1245189380.opb 0.00/0.00 c File size is 24338 bytes. 0.00/0.00 c Highest Coefficient sum: 8064 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: 486 | 0.00/0.00 c | Number Clauses: 330 | 0.00/0.00 c | Number Cardinality: 0 | 0.00/0.00 c | Number PB Constraints: 352 | 0.00/0.00 c core #1 0.00/0.00 c Core size: 7 Core Weight: 1 Total Weight: 1 0.00/0.00 c Elapsed CPU time: 0.002999 s Remaining CPU time: 1800 s 0.00/0.00 c core #2 0.00/0.00 c Core size: 6 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 | 445 693 2799 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 101 | 445 693 2799 | 5500 101 40 | 10.464 % | 0.00/0.01 c | 255 | 445 693 2799 | 6050 255 39 | 10.466 % | 0.00/0.02 c | 484 | 445 693 2799 | 6655 484 39 | 10.463 % | 0.00/0.03 c | 822 | 445 693 2799 | 7320 822 39 | 10.463 % | 0.03/0.05 c | 1329 | 445 693 2799 | 8052 1329 37 | 10.466 % | 0.03/0.09 c | 2089 | 445 693 2799 | 8857 2089 37 | 10.463 % | 0.09/0.16 c | 3228 | 445 693 2799 | 9743 3228 39 | 10.463 % | 0.19/0.23 c | 4937 | 445 693 2799 | 10717 4937 40 | 10.463 % | 0.29/0.37 c | 7500 | 445 693 2799 | 11789 7500 39 | 10.467 % | 0.59/0.66 c | 11345 | 444 693 2799 | 12968 11147 40 | 10.667 % | 0.99/1.08 c | 17112 | 444 693 2799 | 14265 10203 41 | 10.664 % | 1.99/2.10 c | 25761 | 443 693 2799 | 15692 11536 43 | 10.866 % | 3.39/3.45 c | 38737 | 434 693 2799 | 17261 14730 39 | 12.679 % | 5.49/5.57 c | 58199 | 432 693 2799 | 18987 16787 35 | 13.081 % | 6.89/6.98 c =============================================================================== 7.28/7.38 c core #3 7.28/7.38 c Core size: 634 Core Weight: 1 Total Weight: 3 7.28/7.38 c Elapsed CPU time: 7.2419 s Remaining CPU time: 1792.76 s 7.38/7.48 c Learning 7537 hard constraints 7.38/7.48 c ============================[ Search Statistics ]============================== 7.38/7.48 c | Conflicts | ORIGINAL | LEARNT | Progress | 7.38/7.48 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 7.38/7.48 c =============================================================================== 7.38/7.48 c | 0 | 465 8235 260829 | 5000 0 nan | 0.000 % | 7.38/7.49 c | 100 | 465 8235 260829 | 5500 100 38 | 7.558 % | 7.49/7.51 c | 250 | 464 8235 260829 | 6050 250 40 | 7.756 % | 7.49/7.52 c | 479 | 464 8235 260829 | 6655 479 39 | 7.754 % | 7.49/7.54 c | 817 | 464 8235 260829 | 7320 817 42 | 7.754 % | 7.49/7.56 c | 1323 | 464 8235 260829 | 8052 1323 40 | 7.754 % | 7.59/7.61 c | 2083 | 464 8235 260829 | 8857 2083 39 | 7.754 % | 7.69/7.72 c | 3223 | 464 8235 260829 | 9743 3223 39 | 7.754 % | 7.78/7.86 c | 4931 | 463 8235 260829 | 10717 4931 38 | 7.953 % | 7.99/8.05 c | 7494 | 463 8235 260829 | 11789 7494 38 | 7.955 % | 8.48/8.52 c | 11338 | 462 8235 260829 | 12968 11338 38 | 8.154 % | 8.79/8.90 c =============================================================================== 8.89/8.90 c Verified 8235 original clauses. 8.89/8.90 c #cores: 3 8.89/8.90 c Final Weight: 3 8.89/8.90 o 3 8.89/8.90 s OPTIMUM FOUND 8.89/8.90 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 x55 x56 x57 x58 x59 -x60 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 x61 -x62 -x63 -x64 -x65 -x66 -x109 x110 -x111 -x112 -x113 -x114 x199 -x200 -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 x67 -x68 -x69 x70 -x71 x72 -x115 -x116 -x117 -x118 -x119 -x120 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 -x265 -x266 -x267 -x268 -x269 -x270 x73 -x74 -x75 x76 x77 x78 -x121 x122 -x123 x124 -x125 -x126 x271 -x272 -x273 x274 x275 x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 x295 -x296 -x297 x298 x299 x300 -x301 -x302 -x303 -x304 -x305 -x306 x79 -x80 -x81 x82 -x83 -x84 x127 x128 x129 x130 -x131 -x132 x307 -x308 -x309 x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 x325 -x326 -x327 x328 -x329 -x330 x331 -x332 -x333 x334 -x335 -x336 x337 -x338 -x339 x340 -x341 -x342 x85 -x86 -x87 -x88 -x89 -x90 -x133 -x134 -x135 x136 -x137 -x138 x343 -x344 -x345 -x346 -x347 -x348 x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 x91 x92 -x93 -x94 -x95 -x96 -x139 -x140 -x141 -x142 -x143 -x144 x379 x380 -x381 -x382 -x383 -x384 x385 x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 x97 -x98 -x99 x100 -x101 -x102 -x145 -x146 -x147 -x148 -x149 -x150 x415 -x416 -x417 x418 -x419 -x420 x421 -x422 -x423 x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 x103 x104 -x105 x106 x107 -x108 -x151 -x152 -x153 -x154 -x155 -x156 x451 x452 -x453 x454 x455 -x456 x457 x458 -x459 x460 x461 -x462 x463 x464 -x465 x466 x467 -x468 x469 x470 -x471 x472 x473 -x474 x475 x476 -x477 x478 x479 -x480 -x481 -x482 -x483 -x484 -x485 -x486 x157 -x158 x159 x160 -x161 -x162
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1875239-1245189380/watcher-1875239-1245189380 -o /tmp/evaluation-result-1875239-1245189380/solver-1875239-1245189380 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875239-1245189380.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: 0.99 0.98 0.99 3/64 11588 /proc/meminfo: memFree=1841024/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=2552 CPUtime=0 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 203 0 0 0 0 0 0 0 18 0 1 0 186534100 2613248 187 1992294400 134512640 135709839 4294956240 18446744073709551615 135168571 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 638 187 128 292 0 337 0 [startup+0.0458529 s] /proc/loadavg: 0.99 0.98 0.99 3/64 11588 /proc/meminfo: memFree=1841024/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=2920 CPUtime=0.03 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 324 0 0 0 3 0 0 0 18 0 1 0 186534100 2990080 302 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 730 302 136 292 0 435 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 2920 [startup+0.101857 s] /proc/loadavg: 0.99 0.98 0.99 3/64 11588 /proc/meminfo: memFree=1841024/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=3312 CPUtime=0.09 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 417 0 0 0 9 0 0 0 18 0 1 0 186534100 3391488 395 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 828 395 136 292 0 533 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3312 [startup+0.301875 s] /proc/loadavg: 0.99 0.98 0.99 3/64 11588 /proc/meminfo: memFree=1841024/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=4640 CPUtime=0.29 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 755 0 0 0 29 0 0 0 19 0 1 0 186534100 4751360 733 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 1160 733 136 292 0 865 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 4640 [startup+0.70191 s] /proc/loadavg: 0.99 0.98 0.99 3/64 11588 /proc/meminfo: memFree=1841024/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=6756 CPUtime=0.69 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 1263 0 0 0 67 2 0 0 22 0 1 0 186534100 6918144 1241 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 1689 1241 136 292 0 1394 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6756 [startup+1.50198 s] /proc/loadavg: 0.99 0.98 0.99 2/65 11589 /proc/meminfo: memFree=1835192/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=10016 CPUtime=1.49 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 2077 0 0 0 146 3 0 0 25 0 1 0 186534100 10256384 2055 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 2504 2055 136 292 0 2209 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10016 [startup+3.10112 s] /proc/loadavg: 0.99 0.98 0.99 2/65 11589 /proc/meminfo: memFree=1831480/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=14960 CPUtime=3.09 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 3344 0 0 0 303 6 0 0 25 0 1 0 186534100 15319040 3322 1992294400 134512640 135709839 4294956240 18446744073709551615 135168571 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 3740 3322 136 292 0 3445 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14960 [startup+6.3014 s] /proc/loadavg: 0.99 0.98 0.99 2/65 11589 /proc/meminfo: memFree=1821368/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=24424 CPUtime=6.29 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 5704 0 0 0 617 12 0 0 25 0 1 0 186534100 25010176 5682 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 6106 5682 136 292 0 5811 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 24424 Solver just ended. Dumping a history of the last processes samples [startup+7.90154 s] /proc/loadavg: 0.99 0.98 0.99 2/65 11589 /proc/meminfo: memFree=1814136/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=29176 CPUtime=7.88 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 6850 0 0 0 774 14 0 0 25 0 1 0 186534100 29876224 6828 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 7294 6828 136 292 0 6999 0 Current children cumulated CPU time (s) 7.88 Current children cumulated vsize (KiB) 29176 [startup+8.70161 s] /proc/loadavg: 0.99 0.98 0.99 2/65 11589 /proc/meminfo: memFree=1814136/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=29176 CPUtime=8.69 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 6850 0 0 0 853 16 0 0 25 0 1 0 186534100 29876224 6828 1992294400 134512640 135709839 4294956240 18446744073709551615 135232529 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 7294 6828 136 292 0 6999 0 Current children cumulated CPU time (s) 8.69 Current children cumulated vsize (KiB) 29176 [startup+8.90163 s] /proc/loadavg: 0.99 0.98 0.99 2/65 11589 /proc/meminfo: memFree=1814136/2055920 swapFree=4182220/4192956 [pid=11588] ppid=11586 vsize=29176 CPUtime=8.89 /proc/11588/stat : 11588 (wbo) R 11586 11588 10952 0 -1 4194304 6850 0 0 0 873 16 0 0 25 0 1 0 186534100 29876224 6828 1992294400 134512640 135709839 4294956240 18446744073709551615 134518608 0 0 4096 3 0 0 0 17 1 0 0 /proc/11588/statm: 7294 6828 136 292 0 6999 0 Current children cumulated CPU time (s) 8.89 Current children cumulated vsize (KiB) 29176 Child status: 0 Real time (s): 8.90723 CPU time (s): 8.90165 CPU user time (s): 8.73167 CPU system time (s): 0.169974 CPU usage (%): 99.9373 Max. virtual memory (cumulated for all children) (KiB): 29176 getrusage(RUSAGE_CHILDREN,...) data: user time used= 8.73167 system time used= 0.169974 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 6850 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= 60 runsolver used 0.005999 second user time and 0.035994 second system time The end
Begin job on node50 at 2009-06-16 23:56:20 IDJOB=1875239 IDBENCH=48079 IDSOLVER=698 FILE ID=node50/1875239-1245189380 PBS_JOBID= 9368273 Free space on /tmp= 66424 MiB SOLVER NAME= wbo 1.0 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=47-P1=43-P2=59-P3=29-P4=31-P5=13-P6=59-P7=53-P8=67-P9=17-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-1875239-1245189380/watcher-1875239-1245189380 -o /tmp/evaluation-result-1875239-1245189380/solver-1875239-1245189380 -C 1800 -W 2000 -M 1800 wbo -file-format=opb -time-limit=1800 HOME/instance-1875239-1245189380.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 505637014c48e331f3dc333f08f65d90 RANDOM SEED=868994904 node50.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.211 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.211 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: 1841504 kB Buffers: 25500 kB Cached: 114692 kB SwapCached: 4580 kB Active: 47880 kB Inactive: 99736 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1841504 kB SwapTotal: 4192956 kB SwapFree: 4182220 kB Dirty: 2492 kB Writeback: 0 kB Mapped: 13440 kB Slab: 52704 kB Committed_AS: 113576 kB PageTables: 1452 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-1875239-1245189380.opb Free space on /tmp at the end= 66424 MiB End job on node50 at 2009-06-16 23:56:29