Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii32e3.opb |
MD5SUM | fba76bbece6bbaf52b3b51d8d6e74147 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 310 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 660 |
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 | 660 |
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 | 660 |
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 | 1.02584 |
Number of variables | 660 |
Total number of constraints | 5350 |
Number of constraints which are clauses | 5350 |
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 wulflinc12 THE 2005-04-13 20:49:55 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=1436 boxname=wulflinc12 idbench=160 idsolver=5 numberseed=0 MD5SUM SOLVER: 1d62365061f6d70b1a242542b016b2e4 /oldhome/oroussel/solvers/minisat+ MD5SUM BENCH: fba76bbece6bbaf52b3b51d8d6e74147 /oldhome/oroussel/tmp/wulflinc12/normalized-ii32e3.opb REAL COMMAND: minisat+ /oldhome/oroussel/tmp/wulflinc12/normalized-ii32e3.opb IDLAUNCH: 1436 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.091 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 : 2 cpu MHz : 451.091 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: 1034660 kB MemFree: 920764 kB Buffers: 34644 kB Cached: 60064 kB SwapCached: 16 kB Active: 58984 kB Inactive: 38584 kB HighTotal: 131008 kB HighFree: 67060 kB LowTotal: 903652 kB LowFree: 853704 kB SwapTotal: 2097136 kB SwapFree: 2097120 kB Dirty: 24 kB Writeback: 0 kB Mapped: 6920 kB Slab: 10860 kB Committed_AS: 63484 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-13 20:51:41 (client local time) WITH STATUS 30 IN 106.214 SECONDS stats: 1436 0 106.214 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 5350 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 | 5350 24606 | 1783 0 0 nan | 0.000 % | c | 100 | 5350 24606 | 1961 100 3833 38.3 | 0.034 % | c ============================================================================== c [1mFound solution: 312[0m c -- Detecting intervals from adjacent constraints: (none) c -- Clauses(.)/Splits(s): (none) c ---[ 0]---> Sorter-cost:29972 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 168 | 41434 108987 | 13811 168 6694 39.8 | 0.034 % | c | 272 | 41434 108987 | 15192 272 11883 43.7 | 0.077 % | c | 424 | 41434 108987 | 16711 424 20515 48.4 | 0.077 % | c ============================================================================== c [1mFound solution: 311[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 | 577 | 41461 109078 | 13820 577 29548 51.2 | 0.077 % | c | 677 | 41461 109078 | 15202 677 38642 57.1 | 0.081 % | c | 827 | 41358 108870 | 16722 823 49710 60.4 | 0.289 % | c | 1052 | 41358 108870 | 18394 1048 63853 60.9 | 0.289 % | c | 1391 | 41358 108870 | 20233 1387 83090 59.9 | 0.289 % | c | 1899 | 41358 108870 | 22257 1895 108705 57.4 | 0.289 % | c | 2658 | 41358 108870 | 24482 2654 147373 55.5 | 0.289 % | c | 3798 | 41358 108870 | 26931 3794 205215 54.1 | 0.289 % | c | 5507 | 41358 108870 | 29624 5503 288541 52.4 | 0.289 % | c ============================================================================== c [1mFound solution: 310[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 | 7692 | 39783 105457 | 13261 7628 393696 51.6 | 0.289 % | c | 7792 | 39180 104128 | 14587 7712 395187 51.2 | 5.461 % | c | 7942 | 38962 103644 | 16045 7650 390748 51.1 | 5.986 % | c | 8167 | 38962 103644 | 17650 7875 401952 51.0 | 5.986 % | c | 8504 | 38962 103644 | 19415 8212 418210 50.9 | 5.986 % | c | 9012 | 38962 103644 | 21356 8720 438261 50.3 | 5.986 % | c | 9771 | 38962 103644 | 23492 9479 469335 49.5 | 5.986 % | c | 10910 | 38962 103644 | 25841 10618 527421 49.7 | 5.986 % | c | 12619 | 38962 103644 | 28426 12327 641162 52.0 | 5.986 % | c | 15181 | 38962 103644 | 31268 14889 898631 60.4 | 5.986 % | c | 19025 | 38644 102946 | 34395 18721 1391932 74.4 | 6.756 % | c | 24795 | 38317 102227 | 37835 24465 2216691 90.6 | 7.550 % | c ============================================================================== c [1mOptimal solution: 310[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 c _______________________________________________________________________________ c c restarts : 26 c conflicts : 32911 (310 /sec) c decisions : 88926 (839 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 106.008 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.95 0.90 2/54 27926 Raw data (stat): 27926 (runsolver) R 27925 25285 25284 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 420736555 1052672 99 4294967295 134512640 135381576 3221224528 3221219772 135158418 0 2147483391 7 90112 0 0 0 17 0 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.0002 s] Raw data (loadavg): 0.93 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 2691 0 0 0 992 6 0 0 25 0 1 0 420736555 13164544 2662 4294967295 134512640 134672761 3221224640 3221223812 134556634 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 3214 2662 603 41 0 3173 0 vsize: 12856 [startup+20.0007 s] Raw data (loadavg): 0.94 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 2966 0 0 0 1990 8 0 0 25 0 1 0 420736555 14401536 2937 4294967295 134512640 134672761 3221224640 3221223808 134560852 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 3516 2937 603 41 0 3475 0 vsize: 14064 [startup+30.0005 s] Raw data (loadavg): 0.95 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 3299 0 0 0 2989 9 0 0 25 0 1 0 420736555 15745024 3270 4294967295 134512640 134672761 3221224640 3221223744 134559929 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 3844 3270 603 41 0 3803 0 vsize: 15376 [startup+40.0016 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 3634 0 0 0 3988 11 0 0 25 0 1 0 420736555 17211392 3605 4294967295 134512640 134672761 3221224640 3221223744 134560226 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 4202 3605 603 41 0 4161 0 vsize: 16808 [startup+50.0022 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 3953 0 0 0 4986 12 0 0 25 0 1 0 420736555 18427904 3924 4294967295 134512640 134672761 3221224640 3221223840 134557911 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 4499 3924 603 41 0 4458 0 vsize: 17996 [startup+60.002 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 4294 0 0 0 5985 13 0 0 25 0 1 0 420736555 19898368 4265 4294967295 134512640 134672761 3221224640 3221223744 134560393 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 4858 4265 603 41 0 4817 0 vsize: 19432 [startup+70.0031 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 4735 0 0 0 6984 14 0 0 25 0 1 0 420736555 21639168 4706 4294967295 134512640 134672761 3221224640 3221223808 134560806 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 5283 4706 603 41 0 5242 0 vsize: 21132 [startup+80.004 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 5009 0 0 0 7984 15 0 0 25 0 1 0 420736555 22708224 4980 4294967295 134512640 134672761 3221224640 3221223744 134560054 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 5544 4980 603 41 0 5503 0 vsize: 22176 [startup+90.0045 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 5467 0 0 0 8983 16 0 0 25 0 1 0 420736555 24584192 5438 4294967295 134512640 134672761 3221224640 3221223840 134557911 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6002 5438 603 41 0 5961 0 vsize: 24008 [startup+100.004 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 5891 0 0 0 9982 17 0 0 25 0 1 0 420736555 26337280 5862 4294967295 134512640 134672761 3221224640 3221223812 134559669 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6430 5862 603 41 0 6389 0 vsize: 25720 [startup+106.22 s] Raw data (loadavg): 0.98 0.96 0.91 1/53 27926 Raw data (stat): 27926 (minisat+) R 27925 25285 25284 0 -1 0 5891 0 0 0 9982 17 0 0 25 0 1 0 420736555 26337280 5862 4294967295 134512640 134672761 3221224640 3221223812 134559669 0 0 5 16386 0 0 0 17 1 0 0 Raw data (statm): 6430 5862 603 41 0 6389 0 vsize: 0 Child status: 30 Real time (s): 106.22 CPU time (s): 106.214 CPU user time (s): 106.018 CPU system time (s): 0.19597 CPU usage (%): 99.9943 Max. virtual memory (Kb): 25720 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 310 #### END VERIFIER DATA ####