Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii32b2.opb |
MD5SUM | 4c322f6b4009d273fbdff10efcd1c54f |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 244 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 522 |
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 | 522 |
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 | 522 |
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.03184 |
Number of variables | 522 |
Total number of constraints | 2819 |
Number of constraints which are clauses | 2819 |
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 wulflinc31 THE 2005-05-05 23:07:46 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=1326 boxname=wulflinc31 idbench=148 idsolver=3 numberseed=0 MD5SUM SOLVER: 03a6a792daea978e4202f78851741568 /oldhome/oroussel/solvers/bsolo_mis MD5SUM BENCH: 4c322f6b4009d273fbdff10efcd1c54f /oldhome/oroussel/tmp/wulflinc31/normalized-ii32b2.opb REAL COMMAND: bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-ii32b2.opb IDLAUNCH: 1326 /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: 156728 kB Buffers: 35240 kB Cached: 808404 kB SwapCached: 644 kB Active: 482288 kB Inactive: 363684 kB HighTotal: 131008 kB HighFree: 13188 kB LowTotal: 903652 kB LowFree: 143540 kB SwapTotal: 2097892 kB SwapFree: 2096612 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5608 kB Slab: 26312 kB Committed_AS: 63652 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-05 23:11:34 (client local time) WITH STATUS 30 IN 227.541 SECONDS stats: 1326 0 227.541 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Initial problem consists of 522 variables and 2819 constraints. c After prepocess the problem consists of 522 variables and 2819 constraints. c preprocess terminated 2.691 s c Initial Lower Bound: 125 c Lower Bound Elapsed time: 0 c Not use computed LB before first solution. c NEW SOLUTION FOUND: 261 @ 4.402 c NEW SOLUTION FOUND: 260 @ 4.403 c NEW SOLUTION FOUND: 259 @ 4.405 c NEW SOLUTION FOUND: 258 @ 4.41 c NEW SOLUTION FOUND: 257 @ 4.417 c NEW SOLUTION FOUND: 256 @ 4.425 c NEW SOLUTION FOUND: 255 @ 4.434 c NEW SOLUTION FOUND: 254 @ 4.444 c NEW SOLUTION FOUND: 253 @ 4.456 c NEW SOLUTION FOUND: 252 @ 4.468 c NEW SOLUTION FOUND: 251 @ 4.48 c NEW SOLUTION FOUND: 250 @ 4.491 c NEW SOLUTION FOUND: 249 @ 4.503 c NEW SOLUTION FOUND: 248 @ 4.514 c NEW SOLUTION FOUND: 247 @ 4.525 c NEW SOLUTION FOUND: 246 @ 4.536 c NEW SOLUTION FOUND: 245 @ 4.546 c NEW SOLUTION FOUND: 244 @ 4.559 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 c Exit Code: 30 c Total time: 227.505 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.98 0.95 2/54 18821 Raw data (stat): 18821 (runsolver) R 18820 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 669877444 1056768 100 4294967295 134512640 135381576 3221221696 3221216916 135158418 0 2147483391 1 90112 0 0 0 17 1 0 0 Raw data (statm): 258 100 215 215 0 43 0 vsize: 1032 [startup+10.0012 s] Raw data (loadavg): 0.93 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 1099 0 0 0 992 4 0 0 25 0 1 0 669877444 8151040 1074 4294967295 134512640 134714540 3221221792 3221220352 134542350 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 1990 1074 1111 63 0 1927 0 vsize: 7960 [startup+20.0017 s] Raw data (loadavg): 0.94 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 1348 0 0 0 1990 6 0 0 25 0 1 0 669877444 9097216 1323 4294967295 134512640 134714540 3221221792 3221220348 134535891 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 2221 1323 1111 63 0 2158 0 vsize: 8884 [startup+30.0026 s] Raw data (loadavg): 0.95 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 1579 0 0 0 2988 8 0 0 25 0 1 0 669877444 10043392 1554 4294967295 134512640 134714540 3221221792 3221220352 134542344 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 2452 1554 1111 63 0 2389 0 vsize: 9808 [startup+40.0029 s] Raw data (loadavg): 0.96 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 1846 0 0 0 3986 11 0 0 25 0 1 0 669877444 11128832 1821 4294967295 134512640 134714540 3221221792 3221220420 134536674 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 2717 1821 1111 63 0 2654 0 vsize: 10868 [startup+50.0035 s] Raw data (loadavg): 0.96 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 2159 0 0 0 4984 13 0 0 25 0 1 0 669877444 12488704 2134 4294967295 134512640 134714540 3221221792 3221220432 134539518 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 3049 2134 1111 63 0 2986 0 vsize: 12196 [startup+60.0034 s] Raw data (loadavg): 0.97 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 2451 0 0 0 5982 16 0 0 25 0 1 0 669877444 13705216 2426 4294967295 134512640 134714540 3221221792 3221220396 134536779 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 3346 2426 1111 63 0 3283 0 vsize: 13384 [startup+70.0037 s] Raw data (loadavg): 0.97 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 2651 0 0 0 6980 17 0 0 25 0 1 0 669877444 14483456 2626 4294967295 134512640 134714540 3221221792 3221220496 134528677 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 3536 2626 1111 63 0 3473 0 vsize: 14144 [startup+80.0043 s] Raw data (loadavg): 0.98 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 2888 0 0 0 7979 19 0 0 25 0 1 0 669877444 15405056 2863 4294967295 134512640 134714540 3221221792 3221220348 134539237 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 3761 2863 1111 63 0 3698 0 vsize: 15044 [startup+90.0043 s] Raw data (loadavg): 0.98 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 3146 0 0 0 8978 20 0 0 25 0 1 0 669877444 16470016 3121 4294967295 134512640 134714540 3221221792 3221220384 134549689 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4021 3121 1111 63 0 3958 0 vsize: 16084 [startup+100.005 s] Raw data (loadavg): 0.98 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 3401 0 0 0 9977 21 0 0 25 0 1 0 669877444 17510400 3376 4294967295 134512640 134714540 3221221792 3221220528 134529091 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4275 3376 1111 63 0 4212 0 vsize: 17100 [startup+110.006 s] Raw data (loadavg): 0.98 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 3568 0 0 0 10976 23 0 0 25 0 1 0 669877444 18186240 3543 4294967295 134512640 134714540 3221221792 3221220432 134536698 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4440 3543 1111 63 0 4377 0 vsize: 17760 [startup+120.006 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 3790 0 0 0 11974 24 0 0 25 0 1 0 669877444 19132416 3765 4294967295 134512640 134714540 3221221792 3221220368 134542352 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4671 3765 1111 63 0 4608 0 vsize: 18684 [startup+130.006 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 3988 0 0 0 12973 26 0 0 25 0 1 0 669877444 19943424 3963 4294967295 134512640 134714540 3221221792 3221220436 134536649 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4869 3963 1111 63 0 4806 0 vsize: 19476 [startup+140.006 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 4175 0 0 0 13971 27 0 0 25 0 1 0 669877444 20754432 4150 4294967295 134512640 134714540 3221221792 3221220376 134543647 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 5067 4150 1111 63 0 5004 0 vsize: 20268 [startup+150.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 4384 0 0 0 14970 29 0 0 25 0 1 0 669877444 21565440 4359 4294967295 134512640 134714540 3221221792 3221220432 134542352 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 5265 4359 1111 63 0 5202 0 vsize: 21060 [startup+160.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 4567 0 0 0 15969 30 0 0 25 0 1 0 669877444 22376448 4542 4294967295 134512640 134714540 3221221792 3221220528 134523927 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 5463 4542 1111 63 0 5400 0 vsize: 21852 [startup+170.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 4809 0 0 0 16967 32 0 0 25 0 1 0 669877444 23318528 4784 4294967295 134512640 134714540 3221221792 3221220448 134536638 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 5693 4784 1111 63 0 5630 0 vsize: 22772 [startup+180.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 5018 0 0 0 17966 34 0 0 25 0 1 0 669877444 24129536 4993 4294967295 134512640 134714540 3221221792 3221220472 134552645 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 5891 4993 1111 63 0 5828 0 vsize: 23564 [startup+190.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 5230 0 0 0 18964 35 0 0 25 0 1 0 669877444 25075712 5205 4294967295 134512640 134714540 3221221792 3221220588 134555017 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6122 5205 1111 63 0 6059 0 vsize: 24488 [startup+200.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 5437 0 0 0 19963 36 0 0 25 0 1 0 669877444 25886720 5412 4294967295 134512640 134714540 3221221792 3221220352 134542352 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6320 5412 1111 63 0 6257 0 vsize: 25280 [startup+210.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 5655 0 0 0 20962 38 0 0 25 0 1 0 669877444 26832896 5630 4294967295 134512640 134714540 3221221792 3221220560 134695817 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6551 5630 1111 63 0 6488 0 vsize: 26204 [startup+220.007 s] Raw data (loadavg): 0.99 0.98 0.95 2/54 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 5902 0 0 0 21960 40 0 0 25 0 1 0 669877444 27779072 5877 4294967295 134512640 134714540 3221221792 3221220496 134528653 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6782 5877 1111 63 0 6719 0 vsize: 27128 [startup+227.54 s] Raw data (loadavg): 0.99 0.98 0.95 1/53 18821 Raw data (stat): 18821 (bsolo_mis) R 18820 7876 7672 0 -1 0 5902 0 0 0 21960 40 0 0 25 0 1 0 669877444 27779072 5877 4294967295 134512640 134714540 3221221792 3221220496 134528653 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6782 5877 1111 63 0 6719 0 vsize: 0 Child status: 30 Real time (s): 227.54 CPU time (s): 227.541 CPU user time (s): 227.106 CPU system time (s): 0.434933 CPU usage (%): 100.001 Max. virtual memory (Kb): 27128 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 244 #### END VERIFIER DATA ####