Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
glpPB 0.2 | OPT | 4822 | 132.429 | 132.468 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/ synthesis-ptl-cmos-circuits/normalized-C432.opb |
MD5SUM | a8708c855e8ec8c2a31771025318bb9b |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 4822 |
Best CPU time to get the best result obtained on this benchmark | 132.429 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 4822 |
Optimality of the best value was proved | YES |
Number of variables | 771 |
Total number of constraints | 1951 |
Number of constraints which are clauses | 1949 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 2 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 42 |
Number of terms in the objective function | 771 |
Biggest coefficient in the objective function | 61 |
Number of bits for the biggest coefficient in the objective function | 6 |
Sum of the numbers in the objective function | 33355 |
Number of bits of the sum of numbers in the objective function | 16 |
Biggest number in a constraint | 61 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 33355 |
Number of bits of the biggest sum of numbers | 16 |
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 c glpPB 0.2 (July 2006) 0.00 c An Application of GLPK 4.10 for PB Constraints 0.00 c Done @ University of Michigan, Ann Arbor, MI 0.00 c by Hossein Sheini 132.46 c starting to Solve 132.46 c total time = 132.44 132.46 o 4822 132.46 c quality of integer solution is H 132.46 s OPTIMUM FOUND 132.46 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 132.46 v -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 132.46 v x56 x57 x58 -x59 -x60 -x61 x62 -x63 -x64 -x65 x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 132.46 v -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 132.46 v -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 132.46 v -x129 -x130 -x131 x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 132.46 v -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 132.46 v -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 132.46 v -x192 -x193 -x194 -x195 x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 132.46 v -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 x222 x223 -x224 x225 x226 x227 x228 -x229 -x230 -x231 x232 -x233 -x234 132.46 v x235 -x236 x237 -x238 x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 132.46 v -x256 -x257 -x258 -x259 -x260 -x261 -x262 x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 -x276 132.46 v -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 x285 x286 x287 -x288 x289 -x290 x291 -x292 -x293 -x294 x295 -x296 -x297 -x298 132.46 v -x299 -x300 x301 -x302 x303 x304 -x305 x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 132.46 v -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 x334 -x335 -x336 x337 -x338 x339 -x340 132.46 v -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 x351 -x352 -x353 x354 -x355 -x356 -x357 -x358 -x359 -x360 x361 132.46 v -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 -x380 -x381 -x382 132.46 v x383 x384 x385 -x386 -x387 -x388 -x389 x390 -x391 x392 x393 x394 -x395 x396 x397 x398 x399 -x400 -x401 -x402 x403 -x404 -x405 132.46 v -x406 -x407 -x408 -x409 x410 -x411 x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 -x424 -x425 -x426 132.46 v -x427 -x428 -x429 -x430 x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 x441 -x442 -x443 -x444 -x445 -x446 -x447 132.46 v -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 x456 -x457 -x458 -x459 x460 -x461 -x462 -x463 x464 x465 -x466 -x467 -x468 132.46 v -x469 x470 x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 -x485 -x486 -x487 -x488 -x489 132.46 v -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 -x506 -x507 -x508 -x509 -x510 132.46 v -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 x519 x520 -x521 x522 x523 x524 x525 -x526 -x527 -x528 -x529 -x530 -x531 x532 132.46 v -x533 -x534 -x535 x536 x537 -x538 -x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 -x549 x550 x551 x552 -x553 -x554 132.46 v -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 -x568 x569 -x570 -x571 -x572 x573 -x574 -x575 132.46 v -x576 -x577 x578 -x579 -x580 -x581 -x582 -x583 -x584 x585 -x586 -x587 -x588 -x589 -x590 -x591 -x592 -x593 -x594 -x595 -x596 132.46 v -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 x611 -x612 -x613 -x614 x615 -x616 -x617 132.46 v -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 x628 -x629 -x630 -x631 -x632 -x633 x634 -x635 -x636 -x637 -x638 132.46 v -x639 -x640 -x641 -x642 x643 -x644 x645 -x646 -x647 -x648 -x649 -x650 -x651 -x652 -x653 -x654 -x655 x656 x657 -x658 -x659 132.46 v -x660 -x661 x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 -x674 -x675 -x676 x677 -x678 -x679 x680 132.46 v -x681 -x682 -x683 -x684 -x685 -x686 -x687 -x688 -x689 -x690 x691 -x692 -x693 -x694 -x695 x696 -x697 -x698 -x699 -x700 -x701 132.46 v -x702 -x703 -x704 -x705 -x706 -x707 -x708 -x709 -x710 -x711 -x712 x713 -x714 -x715 -x716 -x717 -x718 -x719 -x720 -x721 -x722 132.46 v -x723 -x724 x725 -x726 -x727 -x728 -x729 -x730 -x731 -x732 -x733 -x734 -x735 -x736 -x737 -x738 -x739 -x740 -x741 -x742 -x743 132.46 v -x744 -x745 -x746 -x747 -x748 -x749 x750 -x751 -x752 x753 x754 x755 x756 x757 -x758 -x759 x760 x761 -x762 -x763 -x764 -x765 132.46 v -x766 -x767 -x768 -x769 x770 -x771
OK 4822
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.3 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node52/watcher-85235-1154167822 -o ROOT/results/node52/solver-85235-1154167822 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node52/85235-1154167822/instance-85235-1154167822.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.85 0.94 0.92 3/64 21985 /proc/meminfo: memFree=1294952/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=1060 CPUtime=0 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 51 0 0 0 0 0 0 0 18 0 1 0 163652790 1085440 34 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 4271353 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 298 35 27 40 0 8 0 [startup+10.0012 s] /proc/loadavg: 0.87 0.94 0.92 2/64 21985 /proc/meminfo: memFree=1291632/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=5520 CPUtime=9.99 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 6421 0 0 0 996 3 0 0 25 0 1 0 163652790 5652480 1006 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134534926 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1380 1006 227 40 0 797 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 5520 [startup+20.0069 s] /proc/loadavg: 0.89 0.94 0.92 2/64 21985 /proc/meminfo: memFree=1291184/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=6176 CPUtime=19.99 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 38726 0 0 0 1984 15 0 0 25 0 1 0 163652790 6324224 1165 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1544 1165 227 40 0 961 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 6176 [startup+30.0126 s] /proc/loadavg: 0.91 0.94 0.92 2/64 21985 /proc/meminfo: memFree=1290672/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=6752 CPUtime=29.99 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 82534 0 0 0 2966 33 0 0 25 0 1 0 163652790 6914048 1312 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 4775639 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1688 1312 227 40 0 1105 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 6752 [startup+40.0183 s] /proc/loadavg: 0.92 0.94 0.92 2/64 21985 /proc/meminfo: memFree=1290224/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=6992 CPUtime=39.99 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 132353 0 0 0 3947 52 0 0 25 0 1 0 163652790 7159808 1374 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134534926 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1748 1374 227 40 0 1165 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 6992 [startup+50.0249 s] /proc/loadavg: 0.93 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289712/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7716 CPUtime=50.01 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 178862 0 0 0 4930 71 0 0 25 0 1 0 163652790 7901184 1550 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1929 1550 227 40 0 1346 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 7716 [startup+60.0296 s] /proc/loadavg: 0.94 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289840/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7732 CPUtime=60 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 224552 0 0 0 5911 89 0 0 25 0 1 0 163652790 7917568 1550 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134639290 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1933 1550 227 40 0 1350 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 7732 [startup+70.0353 s] /proc/loadavg: 0.95 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289712/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7400 CPUtime=70.01 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 268173 0 0 0 6898 103 0 0 25 0 1 0 163652790 7577600 1476 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134629283 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1850 1476 227 40 0 1267 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 7400 [startup+80.041 s] /proc/loadavg: 0.96 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289712/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7732 CPUtime=80.01 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 308310 0 0 0 7883 118 0 0 25 0 1 0 163652790 7917568 1554 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1933 1554 227 40 0 1350 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 7732 [startup+90.0467 s] /proc/loadavg: 0.96 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289712/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7732 CPUtime=90.02 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 351188 0 0 0 8867 135 0 0 25 0 1 0 163652790 7917568 1550 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134636938 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1933 1550 227 40 0 1350 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 7732 [startup+100.052 s] /proc/loadavg: 0.97 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289712/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7400 CPUtime=100.01 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 391563 0 0 0 9851 150 0 0 25 0 1 0 163652790 7577600 1476 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134542153 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1850 1476 227 40 0 1267 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 7400 [startup+110.058 s] /proc/loadavg: 0.97 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289840/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7400 CPUtime=110.02 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 426912 0 0 0 10839 163 0 0 25 0 1 0 163652790 7577600 1476 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134542138 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1850 1476 227 40 0 1267 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 7400 [startup+120.063 s] /proc/loadavg: 0.98 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289840/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7592 CPUtime=120.02 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 463228 0 0 0 11824 178 0 0 25 0 1 0 163652790 7774208 1492 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 4775639 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1898 1492 227 40 0 1315 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 7592 [startup+130.068 s] /proc/loadavg: 0.98 0.95 0.92 2/64 21985 /proc/meminfo: memFree=1289840/2055920 swapFree=4183112/4192956 [pid=21985] ppid=21983 vsize=7400 CPUtime=130.02 /proc/21985/stat : 21985 (glpPBv3) R 21983 21985 21936 0 -1 0 500541 0 0 0 12808 194 0 0 25 0 1 0 163652790 7577600 1476 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134632414 0 0 4096 0 0 0 0 17 1 0 0 /proc/21985/statm: 1850 1476 227 40 0 1267 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 7400 Child status: 30 Real time (s): 132.468 CPU time (s): 132.429 CPU user time (s): 130.433 CPU system time (s): 1.9957 CPU usage (%): 99.9704 Max. virtual memory (cumulated for all children) (Kb): 7732 The end
Begin job on node52 on Sat Jul 29 10:10:22 UTC 2006 FILE ID= 85235-1154167822 PBS_JOBID= 893009 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/synthesis-ptl-cmos-circuits/normalized-C432.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node52/85235-1154167822/instance-85235-1154167822.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node52/watcher-85235-1154167822 -o ROOT/results/node52/solver-85235-1154167822 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node52/85235-1154167822/instance-85235-1154167822.opb MD5SUM SOLVER= 29ce95346658d7502ba983059bfb8cff MD5SUM BENCH= a8708c855e8ec8c2a31771025318bb9b RANDOM SEED= 103113505 TIMEOUT= 1800 seconds /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: 1295160 kB Buffers: 42380 kB Cached: 636932 kB SwapCached: 3680 kB Active: 92560 kB Inactive: 595300 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1295160 kB SwapTotal: 4192956 kB SwapFree: 4183112 kB Dirty: 288 kB Writeback: 0 kB Mapped: 14712 kB Slab: 58904 kB Committed_AS: 735012 kB PageTables: 1500 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node52 on Sat Jul 29 10:12:35 UTC 2006