Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii32e4.opb |
MD5SUM | 1c0d08e5657c85ec3afe3a7738817cf3 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 364 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 774 |
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 | 774 |
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 | 774 |
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 | 130.714 |
Number of variables | 774 |
Total number of constraints | 7493 |
Number of constraints which are clauses | 7493 |
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 wulflinc20 THE 2005-04-13 20:49:56 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=1445 boxname=wulflinc20 idbench=161 idsolver=5 numberseed=0 MD5SUM SOLVER: 1d62365061f6d70b1a242542b016b2e4 /oldhome/oroussel/solvers/minisat+ MD5SUM BENCH: 1c0d08e5657c85ec3afe3a7738817cf3 /oldhome/oroussel/tmp/wulflinc20/normalized-ii32e4.opb REAL COMMAND: minisat+ /oldhome/oroussel/tmp/wulflinc20/normalized-ii32e4.opb IDLAUNCH: 1445 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.215 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.215 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: 895620 kB Buffers: 33124 kB Cached: 70388 kB SwapCached: 2636 kB Active: 44524 kB Inactive: 64500 kB HighTotal: 131008 kB HighFree: 56840 kB LowTotal: 903652 kB LowFree: 838780 kB SwapTotal: 2097892 kB SwapFree: 2095256 kB Dirty: 28 kB Writeback: 0 kB Mapped: 6928 kB Slab: 24404 kB Committed_AS: 63480 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-04-13 20:52:07 (client local time) WITH STATUS 30 IN 130.714 SECONDS stats: 1445 0 130.714 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 7493 PB-constraints to clauses... c -- Unit propagations: (none) c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 0 | 7493 36201 | 2497 0 0 nan | 0.000 % | c | 102 | 7493 36201 | 2746 102 4531 44.4 | 0.026 % | c | 252 | 7493 36201 | 3021 252 10961 43.5 | 0.000 % | c ============================================================================== c [1mFound solution: 372[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost:35580 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 315 | 50740 137316 | 16913 315 15267 48.5 | 0.000 % | c ============================================================================== c [1mFound solution: 366[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 396 | 50838 137613 | 16946 396 20342 51.4 | 0.000 % | c ============================================================================== c [1mFound solution: 365[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 404 | 50867 137713 | 16955 404 20966 51.9 | 0.000 % | c | 505 | 50867 137713 | 18650 505 27775 55.0 | 0.075 % | c | 655 | 50867 137713 | 20515 655 43237 66.0 | 0.075 % | c | 880 | 50781 137537 | 22567 876 54496 62.2 | 0.227 % | c | 1217 | 50781 137537 | 24823 1213 72360 59.7 | 0.227 % | c | 1724 | 50781 137537 | 27306 1720 95559 55.6 | 0.227 % | c | 2484 | 50765 137505 | 30036 2479 188287 76.0 | 0.255 % | c | 3623 | 50400 136736 | 33040 3607 245868 68.2 | 0.933 % | c | 5331 | 50138 136162 | 36344 5308 376791 71.0 | 1.452 % | c | 7893 | 49137 133981 | 39979 7783 620351 79.7 | 3.448 % | c ============================================================================== c [1mFound solution: 364[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 9838 | 48886 133408 | 16295 9721 744240 76.6 | 3.448 % | c | 9938 | 47324 129915 | 17924 9777 746421 76.3 | 7.207 % | c | 10088 | 46535 128168 | 19716 9889 751783 76.0 | 8.833 % | c | 10314 | 46535 128168 | 21688 10115 761927 75.3 | 8.833 % | c | 10653 | 46535 128168 | 23857 10454 777453 74.4 | 8.833 % | c | 11161 | 46535 128168 | 26243 10962 800001 73.0 | 8.833 % | c | 11920 | 46535 128168 | 28867 11721 905976 77.3 | 8.833 % | c | 13061 | 46535 128168 | 31754 12862 951914 74.0 | 8.833 % | c | 14771 | 46506 128105 | 34929 14571 1242990 85.3 | 8.890 % | c | 17336 | 46445 127972 | 38422 17135 1612006 94.1 | 9.013 % | c | 21180 | 46236 127503 | 42265 20973 2084663 99.4 | 9.454 % | c | 26947 | 46143 127296 | 46491 26738 3101701 116.0 | 9.647 % | c ============================================================================== c [1mOptimal solution: 364[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 c _______________________________________________________________________________ c c restarts : 27 c conflicts : 35100 (269 /sec) c decisions : 106408 (816 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 130.443 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.91 0.95 0.90 2/54 30548 Raw data (stat): 30548 (runsolver) R 30547 27565 27564 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 478960299 1052672 99 4294967295 134512640 135381576 3221224528 3221219772 135158418 0 2147483391 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.92 0.95 0.90 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 3007 0 0 0 990 8 0 0 25 0 1 0 478960299 14766080 2975 4294967295 134512640 134672761 3221224640 3221223744 134560196 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 3605 2975 603 41 0 3564 0 vsize: 14420 [startup+20.0012 s] Raw data (loadavg): 0.93 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 3384 0 0 0 1988 9 0 0 25 0 1 0 478960299 16392192 3352 4294967295 134512640 134672761 3221224640 3221223808 134560830 0 0 5 16386 0 0 0 17 0 0 0 Raw data (statm): 4002 3352 603 41 0 3961 0 vsize: 16008 [startup+30.0026 s] Raw data (loadavg): 0.94 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 3678 0 0 0 2988 10 0 0 25 0 1 0 478960299 17563648 3646 4294967295 134512640 134672761 3221224640 3221223744 134560504 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 4288 3646 603 41 0 4247 0 vsize: 17152 [startup+40.0031 s] Raw data (loadavg): 0.95 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 4030 0 0 0 3986 12 0 0 25 0 1 0 478960299 18911232 3998 4294967295 134512640 134672761 3221224640 3221223744 134560224 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 4617 3998 603 41 0 4576 0 vsize: 18468 [startup+50.0034 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 4419 0 0 0 4985 13 0 0 25 0 1 0 478960299 20570112 4387 4294967295 134512640 134672761 3221224640 3221223744 134559869 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 5022 4387 603 41 0 4981 0 vsize: 20088 [startup+60.0036 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 4744 0 0 0 5984 14 0 0 25 0 1 0 478960299 21913600 4712 4294967295 134512640 134672761 3221224640 3221223808 134560898 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 5350 4712 603 41 0 5309 0 vsize: 21400 [startup+70.0043 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 5080 0 0 0 6983 15 0 0 25 0 1 0 478960299 23261184 5048 4294967295 134512640 134672761 3221224640 3221223840 134557828 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 5679 5048 603 41 0 5638 0 vsize: 22716 [startup+80.0046 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 5449 0 0 0 7982 16 0 0 25 0 1 0 478960299 24735744 5417 4294967295 134512640 134672761 3221224640 3221223744 134560235 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6039 5417 603 41 0 5998 0 vsize: 24156 [startup+90.0047 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 5854 0 0 0 8980 18 0 0 25 0 1 0 478960299 26476544 5822 4294967295 134512640 134672761 3221224640 3221223808 134560898 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6464 5822 603 41 0 6423 0 vsize: 25856 [startup+100.006 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 6174 0 0 0 9979 20 0 0 25 0 1 0 478960299 27824128 6142 4294967295 134512640 134672761 3221224640 3221223808 134561001 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6793 6142 603 41 0 6752 0 vsize: 27172 [startup+110.006 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 6532 0 0 0 10978 21 0 0 25 0 1 0 478960299 29278208 6500 4294967295 134512640 134672761 3221224640 3221223808 134560909 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 7148 6500 603 41 0 7107 0 vsize: 28592 [startup+120.006 s] Raw data (loadavg): 0.98 0.97 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 6899 0 0 0 11976 22 0 0 25 0 1 0 478960299 30760960 6867 4294967295 134512640 134672761 3221224640 3221223824 134558662 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 7510 6867 603 41 0 7469 0 vsize: 30040 [startup+130.007 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 7246 0 0 0 12975 24 0 0 25 0 1 0 478960299 32362496 7214 4294967295 134512640 134672761 3221224640 3221223808 134560983 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 7901 7214 603 41 0 7860 0 vsize: 31604 [startup+130.728 s] Raw data (loadavg): 0.99 0.97 0.91 1/53 30548 Raw data (stat): 30548 (minisat+) R 30547 27565 27564 0 -1 0 7246 0 0 0 12975 24 0 0 25 0 1 0 478960299 32362496 7214 4294967295 134512640 134672761 3221224640 3221223808 134560983 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 7901 7214 603 41 0 7860 0 vsize: 0 Child status: 30 Real time (s): 130.728 CPU time (s): 130.714 CPU user time (s): 130.457 CPU system time (s): 0.25696 CPU usage (%): 99.9897 Max. virtual memory (Kb): 31604 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 364 #### END VERIFIER DATA ####