Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii16e2.opb |
MD5SUM | b02172857ce65a3b2db38d953a9873b2 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 520 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 1064 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 1064 |
Number of bits of the sum of numbers in the objective function | 11 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 1064 |
Number of bits of the biggest sum of numbers | 11 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 6.555 |
Number of variables | 1064 |
Total number of constraints | 8357 |
Number of constraints which are clauses | 8357 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 16 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc31 THE 2005-05-05 19:30:57 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=1299 boxname=wulflinc31 idbench=145 idsolver=3 numberseed=0 MD5SUM SOLVER: 03a6a792daea978e4202f78851741568 /oldhome/oroussel/solvers/bsolo_mis MD5SUM BENCH: b02172857ce65a3b2db38d953a9873b2 /oldhome/oroussel/tmp/wulflinc31/normalized-ii16e2.opb REAL COMMAND: bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-ii16e2.opb IDLAUNCH: 1299 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.153 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 888.83 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.153 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 901.12 /proc/meminfo: MemTotal: 1034660 kB MemFree: 157480 kB Buffers: 34824 kB Cached: 808484 kB SwapCached: 640 kB Active: 481452 kB Inactive: 363944 kB HighTotal: 131008 kB HighFree: 13300 kB LowTotal: 903652 kB LowFree: 144180 kB SwapTotal: 2097892 kB SwapFree: 2096612 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5024 kB Slab: 26308 kB Committed_AS: 63372 kB PageTables: 304 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-05 19:33:04 (client local time) WITH STATUS 30 IN 126.664 SECONDS stats: 1299 0 126.664 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Initial problem consists of 1064 variables and 8357 constraints. c After prepocess the problem consists of 1064 variables and 8357 constraints. c preprocess terminated 17.093 s c Initial Lower Bound: 233 c Lower Bound Elapsed time: 0 c Not use computed LB before first solution. c NEW SOLUTION FOUND: 532 @ 18.306 c NEW SOLUTION FOUND: 531 @ 18.311 c NEW SOLUTION FOUND: 530 @ 18.323 c NEW SOLUTION FOUND: 529 @ 18.341 c NEW SOLUTION FOUND: 528 @ 18.367 c NEW SOLUTION FOUND: 527 @ 18.398 c NEW SOLUTION FOUND: 526 @ 18.432 c NEW SOLUTION FOUND: 525 @ 18.472 c NEW SOLUTION FOUND: 524 @ 18.515 c NEW SOLUTION FOUND: 523 @ 18.561 c NEW SOLUTION FOUND: 522 @ 18.61 c NEW SOLUTION FOUND: 521 @ 18.664 c NEW SOLUTION FOUND: 520 @ 18.722 s OPTIMUM FOUND 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 x61 -x62 x63 -x64 x65 -x66 x67 -x68 x69 -x70 x71 -x72 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 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 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 x265 -x266 -x267 x268 -x269 x270 -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 -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 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 -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 -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 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 -x487 x488 -x489 x490 -x491 x492 x493 -x494 -x495 x496 x497 -x498 -x499 x500 -x501 x502 -x503 x504 -x505 x506 -x507 x508 x509 -x510 -x511 x512 -x513 x514 x515 -x516 -x517 x518 -x519 x520 -x521 x522 -x523 x524 x525 -x526 -x527 x528 -x529 x530 -x531 x532 x533 -x534 -x535 x536 -x537 x538 -x539 x540 -x541 x542 x543 -x544 -x545 x546 -x547 -x548 -x549 x550 x551 -x552 -x553 x554 x555 -x556 -x557 x558 -x559 -x560 -x561 x562 -x563 x564 -x565 x566 x567 -x568 -x569 x570 -x571 x572 -x573 x574 x575 -x576 -x577 x578 -x579 x580 x581 -x582 -x583 x584 x585 -x586 -x587 x588 -x589 x590 -x591 x592 -x593 x594 -x595 x596 x597 -x598 -x599 x600 -x601 x602 x603 -x604 -x605 -x606 -x607 x608 -x609 x610 x611 -x612 -x613 x614 -x615 x616 -x617 x618 x619 -x620 -x621 x622 -x623 x624 x625 -x626 -x627 x628 -x629 x630 -x631 x632 -x633 x634 x635 -x636 -x637 x638 -x639 x640 -x641 x642 -x643 x644 -x645 x646 x647 -x648 -x649 x650 x651 -x652 -x653 x654 -x655 x656 x657 -x658 -x659 x660 -x661 x662 -x663 -x664 -x665 x666 -x667 x668 -x669 x670 x671 -x672 -x673 x674 -x675 x676 -x677 x678 x679 -x680 -x681 x682 -x683 x684 -x685 x686 x687 -x688 -x689 x690 x691 -x692 -x693 x694 -x695 x696 -x697 x698 x699 -x700 -x701 x702 -x703 x704 -x705 x706 x707 -x708 -x709 x710 -x711 x712 -x713 x714 -x715 x716 x717 -x718 -x719 -x720 x721 -x722 -x723 x724 -x725 x726 -x727 x728 -x729 x730 -x731 x732 -x733 x734 x735 -x736 -x737 x738 -x739 x740 -x741 x742 x743 -x744 x745 -x746 -x747 -x748 -x749 x750 -x751 x752 x753 -x754 -x755 x756 -x757 x758 -x759 -x760 -x761 x762 -x763 x764 -x765 x766 x767 -x768 -x769 x770 x771 -x772 -x773 x774 -x775 x776 x777 -x778 -x779 x780 -x781 x782 -x783 x784 -x785 x786 -x787 x788 x789 -x790 -x791 x792 -x793 x794 x795 -x796 -x797 x798 -x799 x800 -x801 x802 -x803 x804 x805 -x806 -x807 x808 -x809 x810 x811 -x812 -x813 x814 -x815 x816 -x817 x818 -x819 x820 x821 -x822 -x823 x824 -x825 x826 -x827 -x828 -x829 x830 x831 -x832 -x833 x834 -x835 x836 x837 -x838 -x839 x840 -x841 x842 -x843 x844 -x845 x846 x847 -x848 -x849 x850 -x851 x852 -x853 x854 x855 -x856 -x857 x858 -x859 x860 -x861 x862 x863 -x864 -x865 x866 -x867 x868 -x869 x870 x871 -x872 x873 -x874 -x875 x876 -x877 x878 -x879 x880 x881 -x882 -x883 x884 -x885 x886 -x887 x888 -x889 x890 -x891 x892 x893 -x894 -x895 x896 -x897 x898 -x899 x900 -x901 x902 x903 -x904 x905 -x906 -x907 x908 -x909 x910 -x911 x912 -x913 x914 -x915 -x916 x917 -x918 -x919 x920 x921 -x922 -x923 x924 -x925 x926 -x927 x928 -x929 x930 -x931 x932 x933 -x934 -x935 x936 -x937 x938 -x939 x940 x941 -x942 -x943 -x944 -x945 x946 -x947 x948 x949 -x950 -x951 x952 -x953 x954 -x955 x956 -x957 x958 x959 -x960 -x961 x962 -x963 x964 -x965 x966 x967 -x968 -x969 x970 x971 -x972 -x973 x974 -x975 x976 -x977 x978 -x979 x980 -x981 x982 x983 -x984 -x985 x986 -x987 x988 -x989 -x990 x991 -x992 -x993 x994 x995 -x996 -x997 x998 -x999 x1000 x1001 -x1002 -x1003 x1004 -x1005 x1006 -x1007 x1008 x1009 -x1010 -x1011 x1012 -x1013 x1014 -x1015 x1016 -x1017 x1018 -x1019 x1020 x1021 -x1022 -x1023 x1024 -x1025 x1026 x1027 -x1028 -x1029 x1030 -x1031 x1032 -x1033 x1034 x1035 -x1036 -x1037 x1038 -x1039 x1040 x1041 -x1042 -x1043 x1044 -x1045 x1046 -x1047 x1048 -x1049 x1050 -x1051 x1052 x1053 -x1054 -x1055 x1056 -x1057 x1058 -x1059 x1060 -x1061 x1062 x1063 -x1064 c Exit Code: 30 c Total time: 126.63 s #### END SOLVER DATA #### #### BEGIN WATCHER DATA #### Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing VSIZE limit: 943718400 bytes Raw data (loadavg): 0.92 0.95 0.95 2/53 17127 Raw data (stat): 17127 (runsolver) R 17126 7876 7672 0 -1 64 0 0 0 0 0 0 0 0 19 0 1 0 668576383 1056768 98 4294967295 134512640 135381576 3221221696 3221217136 134514522 0 0 1 90112 0 0 0 17 0 0 0 Raw data (statm): 258 98 215 215 0 43 0 vsize: 1032 [startup+10.0013 s] Raw data (loadavg): 0.93 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3474 0 0 0 984 12 0 0 25 0 1 0 668576383 17924096 3447 4294967295 134512640 134714540 3221221792 3221220272 134536638 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4376 3447 1111 63 0 4313 0 vsize: 17504 [startup+20.0024 s] Raw data (loadavg): 0.94 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 1984 12 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220600 134592041 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+30.0026 s] Raw data (loadavg): 0.95 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 2984 13 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221219588 134697375 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+40.0031 s] Raw data (loadavg): 0.96 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 3983 14 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220416 134543097 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+50.0039 s] Raw data (loadavg): 0.96 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 4983 14 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220528 134535742 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+60.0042 s] Raw data (loadavg): 0.97 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 5983 14 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220528 134535745 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+70.0046 s] Raw data (loadavg): 0.97 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 6982 15 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220480 134542848 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+80.0048 s] Raw data (loadavg): 0.98 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 7982 15 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220568 134543144 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+90.0051 s] Raw data (loadavg): 0.98 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 8982 16 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220352 134542347 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+100.005 s] Raw data (loadavg): 0.98 0.96 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 9982 16 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220448 134536736 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+110.006 s] Raw data (loadavg): 0.98 0.97 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 10981 17 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220328 134543606 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+120.007 s] Raw data (loadavg): 0.99 0.97 0.95 2/53 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 11981 17 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220480 134536638 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 17800 [startup+126.677 s] Raw data (loadavg): 0.99 0.97 0.95 1/52 17127 Raw data (stat): 17127 (bsolo_mis) R 17126 7876 7672 0 -1 0 3547 0 0 0 11981 17 0 0 25 0 1 0 668576383 18227200 3520 4294967295 134512640 134714540 3221221792 3221220480 134536638 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 4450 3520 1111 63 0 4387 0 vsize: 0 Child status: 30 Real time (s): 126.677 CPU time (s): 126.664 CPU user time (s): 126.476 CPU system time (s): 0.187971 CPU usage (%): 99.9896 Max. virtual memory (Kb): 17800 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 520 #### END VERIFIER DATA ####