Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
Pueblo 1.4 | OPT | 3 | 19.2701 | 19.2774 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=47-P1=47-P2=67-P3=3-P4=41-P5=53-P6=31-P7=3-P8=41-P9=23-B.opb |
MD5SUM | 015e1ad727429fbf28fe61f3a93025c8 |
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.113982 |
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 Pueblo version 1.4 (September 2005) 0.00/0.00 c Developed @ University of Michigan, Ann Arbor, MI 0.00/0.00 c by Hossein Sheini 0.00/0.01 c starting to Solve 0.00/0.01 c #variables read: 486 - #constraints read: 677 1.99/2.09 o 13 5.09/5.16 o 9 5.09/5.18 o 5 6.19/6.27 o 3 19.19/19.27 c optimum objective found = 3 19.19/19.27 c total time : 19.27 s 19.19/19.27 s OPTIMUM FOUND 19.19/19.27 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 19.19/19.27 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 19.19/19.27 v x60 x163 x164 -x165 -x166 -x167 -x168 x169 x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 x181 x182 -x183 19.19/19.27 v -x184 -x185 -x186 x187 x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 x61 -x62 -x63 -x64 x65 -x66 x109 -x110 19.19/19.27 v -x111 -x112 -x113 -x114 x199 -x200 -x201 -x202 x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 19.19/19.27 v -x216 -x217 -x218 -x219 -x220 -x221 -x222 x223 -x224 -x225 -x226 x227 -x228 x229 -x230 -x231 -x232 x233 -x234 x67 -x68 -x69 19.19/19.27 v -x70 -x71 -x72 x115 -x116 x117 x118 -x119 -x120 x235 -x236 -x237 -x238 -x239 -x240 x241 -x242 -x243 -x244 -x245 -x246 -x247 19.19/19.27 v -x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 19.19/19.27 v -x269 -x270 x73 x74 -x75 -x76 -x77 -x78 -x121 -x122 -x123 -x124 -x125 -x126 x271 x272 -x273 -x274 -x275 -x276 x277 x278 -x279 19.19/19.27 v -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 19.19/19.27 v -x301 -x302 -x303 -x304 -x305 -x306 x79 -x80 -x81 x82 -x83 -x84 -x127 -x128 -x129 -x130 -x131 -x132 x307 -x308 -x309 x310 -x311 19.19/19.27 v -x312 x313 -x314 -x315 x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 19.19/19.27 v -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 x85 x86 -x87 x88 x89 -x90 -x133 -x134 -x135 -x136 -x137 -x138 x343 19.19/19.27 v x344 -x345 x346 x347 -x348 x349 x350 -x351 x352 x353 -x354 -x355 -x356 -x357 -x358 -x359 -x360 -x361 -x362 -x363 -x364 -x365 19.19/19.27 v -x366 x367 x368 -x369 x370 x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 x91 -x92 -x93 -x94 -x95 -x96 -x139 -x140 -x141 x142 19.19/19.27 v -x143 -x144 x379 -x380 -x381 -x382 -x383 -x384 x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 19.19/19.27 v -x398 -x399 -x400 -x401 -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 x97 x98 -x99 -x100 -x101 19.19/19.27 v -x102 -x145 -x146 -x147 -x148 -x149 -x150 x415 x416 -x417 -x418 -x419 -x420 x421 x422 -x423 -x424 -x425 -x426 -x427 -x428 19.19/19.27 v -x429 -x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 -x444 -x445 -x446 -x447 -x448 -x449 19.19/19.27 v -x450 x103 -x104 -x105 x106 -x107 -x108 -x151 -x152 -x153 -x154 -x155 -x156 x451 -x452 -x453 x454 -x455 -x456 x457 -x458 -x459 19.19/19.27 v x460 -x461 -x462 x463 -x464 -x465 x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 19.19/19.27 v x481 -x482 -x483 x484 -x485 -x486 x157 -x158 x159 -x160 -x161 -x162
OK 3
Linearizing /tmp/evaluation/429318-1177983082/instance-429318-1177983082.opb
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node35/watcher-429318-1177983082 -o ROOT/results/node35/solver-429318-1177983082 -C 1800 -W 3600 -M 1800 --output-limit 1,15 Pueblo /tmp/evaluation/429318-1177983082/instance-429318-1177983082.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): 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.91 0.95 0.90 3/77 31599 /proc/meminfo: memFree=1839848/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=2552 CPUtime=0 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 265 0 0 0 0 0 0 0 18 0 1 0 246223694 2613248 236 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 1630993 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 638 238 199 16 0 77 0 [startup+0.096708 s] /proc/loadavg: 0.91 0.95 0.90 3/77 31599 /proc/meminfo: memFree=1839848/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=2952 CPUtime=0.09 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 370 0 0 0 9 0 0 0 18 0 1 0 246223694 3022848 341 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 134527726 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 738 341 205 16 0 177 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2952 [startup+0.101708 s] /proc/loadavg: 0.91 0.95 0.90 3/77 31599 /proc/meminfo: memFree=1839848/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=2952 CPUtime=0.09 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 370 0 0 0 9 0 0 0 18 0 1 0 246223694 3022848 341 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 738 341 205 16 0 177 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2952 [startup+0.301731 s] /proc/loadavg: 0.91 0.95 0.90 3/77 31599 /proc/meminfo: memFree=1839848/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3080 CPUtime=0.29 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 403 0 0 0 29 0 0 0 19 0 1 0 246223694 3153920 374 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 134529084 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 770 374 205 16 0 209 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3080 [startup+0.701777 s] /proc/loadavg: 0.91 0.95 0.90 3/77 31599 /proc/meminfo: memFree=1839848/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3212 CPUtime=0.69 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 440 0 0 0 69 0 0 0 22 0 1 0 246223694 3289088 411 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 134528604 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 803 411 205 16 0 242 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3212 [startup+1.50187 s] /proc/loadavg: 0.91 0.95 0.90 2/78 31600 /proc/meminfo: memFree=1838880/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3340 CPUtime=1.49 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 471 0 0 0 149 0 0 0 25 0 1 0 246223694 3420160 442 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 134528322 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 835 442 205 16 0 274 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3340 [startup+3.10106 s] /proc/loadavg: 0.91 0.95 0.90 2/78 31600 /proc/meminfo: memFree=1838560/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3472 CPUtime=3.09 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 509 0 0 0 308 1 0 0 25 0 1 0 246223694 3555328 480 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 868 480 205 16 0 307 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 3472 [startup+6.30143 s] /proc/loadavg: 0.92 0.95 0.90 2/78 31600 /proc/meminfo: memFree=1838312/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3604 CPUtime=6.29 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 554 0 0 0 626 3 0 0 25 0 1 0 246223694 3690496 525 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 901 525 205 16 0 340 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 3604 [startup+12.7012 s] /proc/loadavg: 0.93 0.95 0.90 2/78 31600 /proc/meminfo: memFree=1838064/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=12.69 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 617 0 0 0 1261 8 0 0 25 0 1 0 246223694 3956736 588 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 588 205 16 0 405 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 3864 Solver just ended. Dumping a history of the last processes samples [startup+15.9015 s] /proc/loadavg: 0.93 0.96 0.91 2/78 31600 /proc/meminfo: memFree=1838000/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=15.89 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 618 0 0 0 1578 11 0 0 25 0 1 0 246223694 3956736 589 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 589 205 16 0 405 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 3864 [startup+17.5017 s] /proc/loadavg: 0.94 0.96 0.91 2/78 31600 /proc/meminfo: memFree=1838000/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=17.49 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 620 0 0 0 1737 12 0 0 25 0 1 0 246223694 3956736 591 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 591 205 16 0 405 0 Current children cumulated CPU time (s) 17.49 Current children cumulated vsize (KiB) 3864 [startup+18.3018 s] /proc/loadavg: 0.94 0.96 0.91 2/78 31600 /proc/meminfo: memFree=1838000/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=18.29 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 620 0 0 0 1816 13 0 0 25 0 1 0 246223694 3956736 591 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 591 205 16 0 405 0 Current children cumulated CPU time (s) 18.29 Current children cumulated vsize (KiB) 3864 [startup+18.7059 s] /proc/loadavg: 0.94 0.96 0.91 2/78 31600 /proc/meminfo: memFree=1838000/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=18.69 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 620 0 0 0 1856 13 0 0 25 0 1 0 246223694 3956736 591 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 591 205 16 0 405 0 Current children cumulated CPU time (s) 18.69 Current children cumulated vsize (KiB) 3864 [startup+19.1019 s] /proc/loadavg: 0.94 0.96 0.91 2/78 31600 /proc/meminfo: memFree=1838000/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=19.09 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 620 0 0 0 1895 14 0 0 25 0 1 0 246223694 3956736 591 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 591 205 16 0 405 0 Current children cumulated CPU time (s) 19.09 Current children cumulated vsize (KiB) 3864 [startup+19.2019 s] /proc/loadavg: 0.94 0.96 0.91 2/78 31600 /proc/meminfo: memFree=1838000/2055920 swapFree=4151252/4192956 [pid=31599] ppid=31597 vsize=3864 CPUtime=19.19 /proc/31599/stat : 31599 (Pueblo) R 31597 31599 30569 0 -1 4194304 620 0 0 0 1905 14 0 0 25 0 1 0 246223694 3956736 591 18446744073709551615 134512640 134579096 4294956704 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/31599/statm: 966 591 205 16 0 405 0 Current children cumulated CPU time (s) 19.19 Current children cumulated vsize (KiB) 3864 Child status: 30 Real time (s): 19.2774 CPU time (s): 19.2701 CPU user time (s): 19.1271 CPU system time (s): 0.142978 CPU usage (%): 99.9622 Max. virtual memory (cumulated for all children) (KiB): 3864 getrusage(RUSAGE_CHILDREN,...) data: user time used= 19.1271 system time used= 0.142978 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 627 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= 13 involuntary context switches= 31 runsolver used 0.018997 second user time and 0.045993 second system time The end
Begin job on node35 on Tue May 1 01:31:22 UTC 2007 IDJOB= 429318 IDBENCH= 47900 IDSOLVER= 165 FILE ID= node35/429318-1177983082 PBS_JOBID= 4728117 Free space on /tmp= 66562 MiB SOLVER NAME= Pueblo 1.4 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=47-P1=47-P2=67-P3=3-P4=41-P5=53-P6=31-P7=3-P8=41-P9=23-B.opb COMMAND LINE= Pueblo /tmp/evaluation/429318-1177983082/instance-429318-1177983082.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node35/convwatcher-429318-1177983082 -o ROOT/results/node35/conversion-429318-1177983082 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/429318-1177983082/instance-429318-1177983082.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node35/watcher-429318-1177983082 -o ROOT/results/node35/solver-429318-1177983082 -C 1800 -W 3600 -M 1800 --output-limit 1,15 Pueblo /tmp/evaluation/429318-1177983082/instance-429318-1177983082.opb META MD5SUM SOLVER= 9ebec3e8d890fdeefad01654ad9b68b7 MD5SUM BENCH= 015e1ad727429fbf28fe61f3a93025c8 RANDOM SEED= 534684105 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: 1840256 kB Buffers: 34776 kB Cached: 92456 kB SwapCached: 8972 kB Active: 92592 kB Inactive: 59040 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1840256 kB SwapTotal: 4192956 kB SwapFree: 4151252 kB Dirty: 2308 kB Writeback: 0 kB Mapped: 31328 kB Slab: 49372 kB Committed_AS: 2734644 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= 66562 MiB End job on node35 on Tue May 1 01:31:42 UTC 2007