Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii32a1.opb |
MD5SUM | eb47f4c49e66c2bccec3237bb66dd1b2 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 444 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 918 |
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 | 918 |
Number of bits of the sum of numbers in the objective function | 10 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 918 |
Number of bits of the biggest sum of numbers | 10 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 9.00763 |
Number of variables | 918 |
Total number of constraints | 9671 |
Number of constraints which are clauses | 9671 |
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 | 32 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc32 THE 2005-04-14 00:06:22 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=3906 boxname=wulflinc32 idbench=146 idsolver=11 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: eb47f4c49e66c2bccec3237bb66dd1b2 /oldhome/oroussel/tmp/wulflinc32/normalized-ii32a1.opb REAL COMMAND: minisat+ -S /oldhome/oroussel/tmp/wulflinc32/normalized-ii32a1.opb /oldhome/oroussel/tmp/wulflinc32/normalized-ii32a1.opb IDLAUNCH: 3906 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.085 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.085 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 : 899.07 /proc/meminfo: MemTotal: 1034724 kB MemFree: 709748 kB Buffers: 34448 kB Cached: 178948 kB SwapCached: 1212 kB Active: 145384 kB Inactive: 148328 kB HighTotal: 131072 kB HighFree: 256 kB LowTotal: 903652 kB LowFree: 709492 kB SwapTotal: 2097892 kB SwapFree: 2096680 kB Dirty: 2268 kB Writeback: 0 kB Mapped: 81768 kB Slab: 25484 kB Committed_AS: 173984 kB PageTables: 432 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-04-14 00:07:21 (client local time) WITH STATUS 30 IN 59.454 SECONDS stats: 3906 0 59.454 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 9671 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 0 | 9671 33921 | 2901 0 0 nan | 0.000 % | c -- subsuming c -- var.elim.: 918/918 c | 0 | 9671 33921 | 3868 0 0 nan | 0.000 % | c ============================================================================== c (current CPU-time: 0.449931 s) c ============================================================================== c [1mFound solution: 444[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost:42888 Base: c =================================[SATELITE+]================================== c | | ORIGINAL | LEARNT | | c | Conflicts | Clauses Literals | Limit Clauses Literals Lit/Cl | Progress | c ============================================================================== c | 65 | 61925 156108 | 18577 65 3011 46.3 | 0.000 % | c -- subsuming c -- var.elim.: 1000/34993 c -- var.elim.: 2000/34993 c -- var.elim.: 3000/34993 c -- var.elim.: 4000/34993 c -- var.elim.: 5000/34993 c -- var.elim.: 6000/34993 c -- var.elim.: 7000/34993 c -- var.elim.: 8000/34993 c -- var.elim.: 9000/34993 c -- var.elim.: 10000/34993 c -- var.elim.: 11000/34993 c -- var.elim.: 12000/34993 c -- var.elim.: 13000/34993 c -- var.elim.: 14000/34993 c -- var.elim.: 15000/34993 c -- var.elim.: 16000/34993 c -- var.elim.: 17000/34993 c -- var.elim.: 18000/34993 c -- var.elim.: 19000/34993 c -- var.elim.: 20000/34993 c -- var.elim.: 21000/34993 c -- var.elim.: 22000/34993 c -- var.elim.: 23000/34993 c -- var.elim.: 24000/34993 c -- var.elim.: 25000/34993 c -- var.elim.: 26000/34993 c -- var.elim.: 27000/34993 c -- var.elim.: 28000/34993 c -- var.elim.: 29000/34993 c -- var.elim.: 30000/34993 c -- var.elim.: 31000/34993 c -- var.elim.: 32000/34993 c -- var.elim.: 33000/34993 c -- var.elim.: 34000/34993 c -- var.elim.: 34993/34993 c -- var.elim.: 1000/17207 c -- var.elim.: 2000/17207 c -- var.elim.: 3000/17207 c -- var.elim.: 4000/17207 c -- var.elim.: 5000/17207 c -- var.elim.: 6000/17207 c -- var.elim.: 7000/17207 c -- var.elim.: 8000/17207 c -- var.elim.: 9000/17207 c -- var.elim.: 10000/17207 c -- var.elim.: 11000/17207 c -- var.elim.: 12000/17207 c -- var.elim.: 13000/17207 c -- var.elim.: 14000/17207 c -- var.elim.: 15000/17207 c -- var.elim.: 16000/17207 c -- var.elim.: 17000/17207 c -- var.elim.: 17207/17207 c -- var.elim.: 1000/10264 c -- var.elim.: 2000/10264 c -- var.elim.: 3000/10264 c -- var.elim.: 4000/10264 c -- var.elim.: 5000/10264 c -- var.elim.: 6000/10264 c -- var.elim.: 7000/10264 c -- var.elim.: 8000/10264 c -- var.elim.: 9000/10264 c -- var.elim.: 10000/10264 c -- var.elim.: 10264/10264 c -- var.elim.: 1000/7414 c -- var.elim.: 2000/7414 c -- var.elim.: 3000/7414 c -- var.elim.: 4000/7414 c -- var.elim.: 5000/7414 c -- var.elim.: 6000/7414 c -- var.elim.: 7000/7414 c -- var.elim.: 7414/7414 c -- var.elim.: 1000/6017 c -- var.elim.: 2000/6017 c -- var.elim.: 3000/6017 c -- var.elim.: 4000/6017 c -- var.elim.: 5000/6017 c -- var.elim.: 6000/6017 c -- var.elim.: 6017/6017 c -- var.elim.: 1000/5241 c -- var.elim.: 2000/5241 c -- var.elim.: 3000/5241 c -- var.elim.: 4000/5241 c -- var.elim.: 5000/5241 c -- var.elim.: 5241/5241 c -- var.elim.: 1000/3224 c -- var.elim.: 2000/3224 c -- var.elim.: 3000/3224 c -- var.elim.: 3224/3224 c -- var.elim.: 992/992 c -- var.elim.: 586/586 c -- var.elim.: 15/15 c -- subsuming c -- var.elim.: 1000/5545 c -- var.elim.: 2000/5545 c -- var.elim.: 3000/5545 c -- var.elim.: 4000/5545 c -- var.elim.: 5000/5545 c -- var.elim.: 5545/5545 c -- var.elim.: 147/147 c | 65 | 23686 133139 | -- 65 -- -- | -- | -38230/-22942 c | 65 | 23686 133139 | 9474 65 3011 46.3 | 0.000 % | c | 166 | 23686 133139 | 10421 166 8080 48.7 | 0.135 % | c | 320 | 23686 133139 | 11464 320 17883 55.9 | 0.135 % | c | 546 | 23672 133042 | 12602 545 32109 58.9 | 0.202 % | c | 886 | 23672 133042 | 13863 885 56076 63.4 | 0.202 % | c | 1394 | 23672 133042 | 15249 1393 84721 60.8 | 0.202 % | c | 2153 | 23672 133042 | 16774 2152 130537 60.7 | 0.202 % | c | 3292 | 23672 133042 | 18452 3291 193517 58.8 | 0.202 % | c ============================================================================== c [1mOptimal solution: 444[0m 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 c _______________________________________________________________________________ c c restarts : 9 c conflicts : 4054 (69 /sec) c decisions : 11415 (193 /sec) c propagations : 2797402 (47301 /sec) c inspects : 9242367 (156279 /sec) c CPU time : 59.14 s c _______________________________________________________________________________ #### 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.97 0.91 2/53 13343 Raw data (stat): 13343 (runsolver) R 13342 7987 7986 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 480135227 1052672 99 4294967295 134512640 135381576 3221224464 3221219708 135158418 0 0 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.001 s] Raw data (loadavg): 0.93 0.97 0.91 2/53 13343 Raw data (stat): 13343 (minisat+) R 13342 7987 7986 0 -1 0 5558 0 0 0 981 17 0 0 25 0 1 0 480135227 27054080 5383 4294967295 134512640 134672761 3221224576 3221223024 134643548 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6605 5383 603 41 0 6564 0 vsize: 26420 [startup+20.0015 s] Raw data (loadavg): 0.94 0.97 0.91 2/53 13343 Raw data (stat): 13343 (minisat+) R 13342 7987 7986 0 -1 0 5559 0 0 0 1980 17 0 0 25 0 1 0 480135227 27054080 5384 4294967295 134512640 134672761 3221224576 3221223024 134643524 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 6605 5384 603 41 0 6564 0 vsize: 26420 [startup+30.0024 s] Raw data (loadavg): 0.95 0.97 0.91 2/53 13343 Raw data (stat): 13343 (minisat+) R 13342 7987 7986 0 -1 0 5722 0 0 0 2970 26 0 0 25 0 1 0 480135227 27758592 5512 4294967295 134512640 134672761 3221224576 3221223024 134643565 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6777 5512 603 41 0 6736 0 vsize: 27108 [startup+40.003 s] Raw data (loadavg): 0.96 0.97 0.91 2/53 13343 Raw data (stat): 13343 (minisat+) R 13342 7987 7986 0 -1 0 5724 0 0 0 3969 27 0 0 25 0 1 0 480135227 27496448 5479 4294967295 134512640 134672761 3221224576 3221222576 134566554 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 6713 5479 603 41 0 6672 0 vsize: 26852 [startup+50.0047 s] Raw data (loadavg): 0.96 0.97 0.91 2/53 13343 Raw data (stat): 13343 (minisat+) R 13342 7987 7986 0 -1 0 5798 0 0 0 4969 27 0 0 25 0 1 0 480135227 27496448 5485 4294967295 134512640 134672761 3221224576 3221223024 134643474 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 6713 5485 603 41 0 6672 0 vsize: 26852 [startup+59.4877 s] Raw data (loadavg): 0.97 0.97 0.91 1/52 13343 Raw data (stat): 13343 (minisat+) R 13342 7987 7986 0 -1 0 5798 0 0 0 4969 27 0 0 25 0 1 0 480135227 27496448 5485 4294967295 134512640 134672761 3221224576 3221223024 134643474 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 6713 5485 603 41 0 6672 0 vsize: 0 Child status: 30 Real time (s): 59.4868 CPU time (s): 59.454 CPU user time (s): 59.155 CPU system time (s): 0.298954 CPU usage (%): 99.9447 Max. virtual memory (Kb): 27108 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 444 #### END VERIFIER DATA ####