Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 2006/05 | OPT | 1 | 71.6121 | 71.6492 |
Name | normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/ normalized-factor-sizeN=40-sizeP=21-sizeQ=40-793490986.opb |
MD5SUM | 350d408beae99ee9f856a98f1d069b1d |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 1 |
Best CPU time to get the best result obtained on this benchmark | 1.48277 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1 |
Optimality of the best value was proved | YES |
Number of variables | 901 |
Total number of constraints | 2521 |
Number of constraints which are clauses | 2520 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 840 |
Number of terms in the objective function | 21 |
Biggest coefficient in the objective function | 1048576 |
Number of bits for the biggest coefficient in the objective function | 21 |
Sum of the numbers in the objective function | 2097151 |
Number of bits of the sum of numbers in the objective function | 21 |
Biggest number in a constraint | 576460752303423488 |
Number of bits of the biggest number in a constraint | 60 |
Biggest sum of numbers in a constraint | 2305841944493460011 |
Number of bits of the biggest sum of numbers | 61 |
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 Time Limit set via PBTIMEOUT to 1800 0.01 c INFO: OSL Context initialized. 0.06 c BIG Int formula... 0.07 c Initial problem consists of 901 variables and 2522 constraints. 0.07 c No problem reductions applied in OPT. instance. 0.07 c preprocess terminated. Elapsed time: 0.066 0.07 c After prepocess the problem consists of 603 variables and 1850 constraints. 0.07 c Initial Lower Bound: 0 0.38 c Restart #1 #Var: 603 LB: 0 @ 0.367 0.95 c Restart #2 #Var: 603 LB: 0 @ 0.94 1.80 c Restart #3 #Var: 603 LB: 0 @ 1.789 2.91 c Restart #4 #Var: 603 LB: 0 @ 2.9 4.27 c Restart #5 #Var: 603 LB: 0 @ 4.261 5.92 c Restart #6 #Var: 603 LB: 0 @ 5.906 7.90 c Restart #7 #Var: 603 LB: 0 @ 7.893 10.18 c Restart #8 #Var: 603 LB: 0 @ 10.164 12.76 c Restart #9 #Var: 603 LB: 0 @ 12.748 15.71 c Restart #10 #Var: 603 LB: 0 @ 15.696 18.94 c Restart #11 #Var: 603 LB: 0 @ 18.926 21.96 c Restart #12 #Var: 603 LB: 0 @ 21.947 25.07 c Restart #13 #Var: 603 LB: 0 @ 25.051 27.88 c Restart #14 #Var: 603 LB: 0 @ 27.859 30.67 c Restart #15 #Var: 603 LB: 0 @ 30.648 34.12 c Restart #16 #Var: 603 LB: 0 @ 34.102 37.04 c Restart #17 #Var: 603 LB: 0 @ 37.016 39.91 c Restart #18 #Var: 603 LB: 0 @ 39.886 42.72 c Restart #19 #Var: 603 LB: 0 @ 42.697 45.48 c Restart #20 #Var: 603 LB: 0 @ 45.46 48.82 c Restart #21 #Var: 603 LB: 0 @ 48.798 51.92 c Restart #22 #Var: 603 LB: 0 @ 51.897 56.03 c Restart #23 #Var: 603 LB: 0 @ 56.002 60.00 c Restart #24 #Var: 603 LB: 0 @ 59.973 64.25 c Restart #25 #Var: 603 LB: 0 @ 64.221 69.18 c Restart #26 #Var: 603 LB: 0 @ 69.144 71.10 c Sol. found (all assignments made)... 71.10 o 53 71.10 c NEW SOLUTION FOUND: 53 @ 71.069 71.58 c Sol. found (all assignments made)... 71.58 o 1 71.58 c NEW SOLUTION FOUND: 1 @ 71.544 71.60 c Sol. found (all assignments made)... 71.64 s OPTIMUM FOUND 71.64 c Cost: 1 71.64 v x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -x62 -x22 x63 x23 -x64 -x24 x65 x25 71.64 v -x66 -x26 x67 x27 -x68 -x28 -x69 -x29 -x70 -x30 x71 x31 -x72 -x32 x73 x33 -x74 -x34 -x75 -x35 -x76 -x36 x77 x37 -x78 -x38 x79 x39 71.64 v -x80 -x40 x81 x41 x82 x42 -x83 -x43 x84 x44 x85 x45 x86 x46 -x87 -x47 -x88 -x48 x89 x49 x90 x50 -x91 -x51 -x92 -x52 -x93 -x53 -x94 71.64 v -x54 -x95 -x55 -x96 -x56 x97 x57 -x98 -x58 -x99 -x59 -x100 -x60 -x101 -x61 -x502 -x503 -x504 -x505 -x506 -x507 -x508 -x509 -x510 71.64 v -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 -x527 -x528 -x529 -x530 -x531 71.64 v -x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 -x591 -x592 71.64 v -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 -x612 -x613 71.64 v -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 -x632 -x633 -x634 71.64 v -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 -x649 -x650 -x651 -x652 -x653 -x654 -x655 71.64 v -x656 -x657 -x658 -x659 -x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 -x674 -x675 -x676 71.64 v -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 -x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 -x694 -x695 -x696 -x697 71.64 v -x698 -x699 -x700 -x701 -x702 -x703 -x704 -x705 -x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 -x715 -x716 -x717 -x718 71.64 v -x719 -x720 -x721 -x722 -x723 -x724 -x725 -x726 -x727 -x728 -x729 -x730 -x731 -x732 -x733 -x734 -x735 -x736 -x737 -x738 -x739 71.64 v -x740 -x741 -x742 -x743 -x744 -x745 -x746 -x747 -x748 -x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 -x757 -x758 -x759 -x760 71.64 v -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x770 -x771 -x772 -x773 -x774 -x775 -x776 -x777 -x778 -x779 -x780 -x781 71.64 v -x782 -x783 -x784 -x785 -x786 -x787 -x788 -x789 -x790 -x791 -x792 -x793 -x794 -x795 -x796 -x797 -x798 -x799 -x800 -x801 -x802 71.64 v -x803 -x804 -x805 -x806 -x807 -x808 -x809 -x810 -x811 -x812 -x813 -x814 -x815 -x816 -x817 -x818 -x819 -x820 -x821 -x822 -x823 71.64 v -x824 -x825 -x826 -x827 -x828 -x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 -x837 -x838 -x839 -x840 -x841 -x842 -x843 -x844 71.64 v -x845 -x846 -x847 -x848 -x849 -x850 -x851 -x852 -x853 -x854 -x855 -x856 -x857 -x858 -x859 -x860 -x861 -x862 -x863 -x864 -x865 71.64 v -x866 -x867 -x868 -x869 -x870 -x871 -x872 -x873 -x874 -x875 -x876 -x877 -x878 -x879 -x880 -x881 -x882 -x883 -x884 -x885 -x886 71.64 v -x887 -x888 -x889 -x890 -x891 -x892 -x893 -x894 -x895 -x896 -x897 -x898 -x899 -x900 -x901 -x102 -x103 -x104 -x105 -x106 -x107 71.64 v -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 71.64 v -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 71.64 v -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 71.64 v -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 71.64 v -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 71.64 v -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 71.64 v -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 71.64 v -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 71.64 v -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 71.64 v -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 71.64 v -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 71.64 v -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 -x359 71.64 v -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 -x380 71.64 v -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 71.64 v -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 71.64 v -x423 -x424 -x425 -x426 -x427 -x428 -x429 -x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 71.64 v -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 -x464 71.64 v -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 -x485 71.64 v -x486 -x487 -x488 -x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x542 -x543 -x544 -x545 -x546 71.64 v -x547 -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 -x567 71.64 v -x568 -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 -x580 -x581 71.64 c Exit Code: 30 71.64 c Total time: 71.608 s
OK 1
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.1 (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/node92/watcher-50438-1149935800 -o ROOT/results/node92/solver-50438-1149935800 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node92/50438-1149935800/instance-50438-1149935800.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.18 0.69 0.81 3/67 2527 /proc/meminfo: memFree=1597704/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=4672 CPUtime=0 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 166 0 0 0 0 0 0 0 19 0 1 0 259218906 4784128 147 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 9522562 0 0 4096 0 0 0 0 17 1 0 0 /proc/2527/statm: 1168 151 112 55 0 46 0 [startup+10.0025 s] /proc/loadavg: 0.31 0.70 0.81 2/67 2527 /proc/meminfo: memFree=1594824/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=7352 CPUtime=9.98 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 1101 0 0 0 997 1 0 0 25 0 1 0 259218906 7528448 1017 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134523853 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 1838 1017 294 55 0 729 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 7352 [startup+20.0088 s] /proc/loadavg: 0.42 0.71 0.82 2/67 2527 /proc/meminfo: memFree=1592648/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=9284 CPUtime=19.98 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 1645 0 0 0 1997 1 0 0 25 0 1 0 259218906 9506816 1508 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548211 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 2321 1508 294 55 0 1212 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 9284 [startup+30.0151 s] /proc/loadavg: 0.51 0.72 0.82 2/67 2527 /proc/meminfo: memFree=1592648/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=9284 CPUtime=29.99 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 1645 0 0 0 2997 2 0 0 25 0 1 0 259218906 9506816 1508 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134603872 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 2321 1508 294 55 0 1212 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 9284 [startup+40.0204 s] /proc/loadavg: 0.58 0.73 0.82 2/67 2527 /proc/meminfo: memFree=1592520/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=9680 CPUtime=39.99 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 1724 0 0 0 3997 2 0 0 25 0 1 0 259218906 9912320 1587 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548228 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 2420 1587 294 55 0 1311 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 9680 [startup+50.0267 s] /proc/loadavg: 0.64 0.74 0.82 2/67 2527 /proc/meminfo: memFree=1588808/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=13336 CPUtime=49.99 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 2655 0 0 0 4996 3 0 0 25 0 1 0 259218906 13656064 2515 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134542121 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 3334 2515 294 55 0 2225 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 13336 [startup+60.033 s] /proc/loadavg: 0.70 0.74 0.82 2/67 2527 /proc/meminfo: memFree=1585672/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=16416 CPUtime=60 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 3428 0 0 0 5996 4 0 0 25 0 1 0 259218906 16809984 3288 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134604075 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 4104 3288 294 55 0 2995 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 16416 [startup+70.0393 s] /proc/loadavg: 0.75 0.75 0.82 2/67 2527 /proc/meminfo: memFree=1582920/2055892 swapFree=4084924/4096564 [pid=2527] ppid=2525 vsize=19232 CPUtime=70 /proc/2527/stat : 2527 (bsolo) R 2525 2527 2481 0 -1 0 4110 0 0 0 6995 5 0 0 25 0 1 0 259218906 19693568 3970 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2527/statm: 4808 3970 294 55 0 3699 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 19232 Child status: 30 Real time (s): 71.6492 CPU time (s): 71.6121 CPU user time (s): 71.5561 CPU system time (s): 0.055991 CPU usage (%): 99.9482 Max. virtual memory (cumulated for all children) (Kb): 19232 The end
Begin job on node92 on Sat Jun 10 10:36:40 UTC 2006 FILE ID= 50438-1149935800 PBS_JOBID= 386261 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/normalized-factor-sizeN=40-sizeP=21-sizeQ=40-793490986.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node92/50438-1149935800/instance-50438-1149935800.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node92/watcher-50438-1149935800 -o ROOT/results/node92/solver-50438-1149935800 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node92/50438-1149935800/instance-50438-1149935800.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= 350d408beae99ee9f856a98f1d069b1d RANDOM SEED= 708731741 /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.214 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 : 6006.19 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.214 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1597912 kB Buffers: 40280 kB Cached: 346116 kB SwapCached: 2904 kB Active: 101380 kB Inactive: 293780 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1597912 kB SwapTotal: 4096564 kB SwapFree: 4084924 kB Dirty: 128 kB Writeback: 0 kB Mapped: 15272 kB Slab: 49580 kB Committed_AS: 723412 kB PageTables: 1256 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node92 on Sat Jun 10 10:37:52 UTC 2006