Name | 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 | YES |
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 | OPTIMUM FOUND |
Best CPU time to get the best result obtained on this benchmark | 33.7959 |
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 |
LAUNCH ON wulflinc22 THE 2005-09-18 15:18:35 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=2485 boxname=wulflinc22 idbench=141 idsolver=3 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: 4c322f6b4009d273fbdff10efcd1c54f /oldhome/oroussel/tmp/wulflinc22/normalized-ii32b2.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc22/normalized-ii32b2.opb IDLAUNCH: 2485 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.031 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 : 890.88 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.031 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: 920904 kB Buffers: 33768 kB Cached: 52736 kB SwapCached: 536 kB Active: 62472 kB Inactive: 26648 kB HighTotal: 131008 kB HighFree: 76132 kB LowTotal: 903652 kB LowFree: 844772 kB SwapTotal: 2097892 kB SwapFree: 2096832 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5860 kB Slab: 19000 kB Committed_AS: 64168 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-09-18 15:19:09 (client local time) WITH STATUS 30 IN 33.7959 SECONDS stats: 2485 0 33.7959 30
c Parsing PB file... c Converting 2819 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 | 2819 12591 | 939 0 0 nan | 0.000 % | c | 100 | 2819 12591 | 1032 100 3244 32.4 | 0.017 % | c | 254 | 2819 12591 | 1136 254 8804 34.7 | 0.000 % | c | 479 | 2819 12591 | 1249 479 18626 38.9 | 0.000 % | c ============================================================================== c [1mFound solution: 257[0m c ---[ 0]---> Sorter-cost:23374 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 686 | 29951 76077 | 9983 686 29611 43.2 | 0.000 % | c | 788 | 29951 76077 | 10981 788 35693 45.3 | 0.005 % | c ============================================================================== c [1mFound solution: 245[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 916 | 30121 76561 | 10040 916 43905 47.9 | 0.005 % | c ============================================================================== c [1mFound solution: 244[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 919 | 30111 76533 | 10037 919 44153 48.0 | 0.005 % | c | 1021 | 30099 76509 | 11040 1020 50595 49.6 | 0.108 % | c | 1171 | 30082 76474 | 12144 1169 61873 52.9 | 0.156 % | c | 1396 | 30082 76474 | 13359 1394 75329 54.0 | 0.156 % | c | 1734 | 30082 76474 | 14695 1732 95536 55.2 | 0.156 % | c | 2241 | 30082 76474 | 16164 2239 121893 54.4 | 0.156 % | c | 3001 | 30082 76474 | 17781 2999 161241 53.8 | 0.156 % | c | 4140 | 30055 76419 | 19559 4137 243693 58.9 | 0.231 % | c | 5848 | 30000 76306 | 21515 5843 329180 56.3 | 0.388 % | c | 8412 | 29915 76125 | 23666 8404 474292 56.4 | 0.641 % | c | 12257 | 29495 75227 | 26033 12237 734934 60.1 | 1.922 % | c ============================================================================== c [1mOptimal solution: 244[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 c _______________________________________________________________________________ c c restarts : 18 c conflicts : 15379 (458 /sec) c decisions : 45590 (1357 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 33.5929 s c _______________________________________________________________________________
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb Enforcing VSIZE limit: 994918400 bytes Current StackSize limit: 67108864 bytes Raw data (/proc/25953/stat): 25953 (minisat+_script) R 25952 25953 21452 0 -1 0 19 0 0 0 0 0 0 0 23 0 1 0 1842277664 712704 3 4294967295 134512640 135087896 3221224512 3221224512 1073744960 0 0 5 0 0 0 0 17 1 0 0 Raw data (/proc/25953/statm): 174 3 169 147 0 27 0 [pid=25953] vsize: 696 open syscall for file /etc/ld.so.preload open syscall for file tls/i686/mmx/libtermcap.so.2 open syscall for file tls/i686/libtermcap.so.2 open syscall for file tls/mmx/libtermcap.so.2 open syscall for file tls/libtermcap.so.2 open syscall for file i686/mmx/libtermcap.so.2 open syscall for file i686/libtermcap.so.2 open syscall for file mmx/libtermcap.so.2 open syscall for file libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/i686/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/tls/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/i686/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/i686/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/mmx/libtermcap.so.2 open syscall for file /oldhome/oroussel/lib/libtermcap.so.2 open syscall for file /etc/ld.so.cache open syscall for file /lib/libtermcap.so.2 open syscall for file tls/i686/mmx/libdl.so.2 open syscall for file tls/i686/libdl.so.2 open syscall for file tls/mmx/libdl.so.2 open syscall for file tls/libdl.so.2 open syscall for file i686/mmx/libdl.so.2 open syscall for file i686/libdl.so.2 open syscall for file mmx/libdl.so.2 open syscall for file libdl.so.2 open syscall for file /oldhome/oroussel/lib/libdl.so.2 open syscall for file /lib/libdl.so.2 open syscall for file tls/i686/mmx/libc.so.6 open syscall for file tls/i686/libc.so.6 open syscall for file tls/mmx/libc.so.6 open syscall for file tls/libc.so.6 open syscall for file i686/mmx/libc.so.6 open syscall for file i686/libc.so.6 open syscall for file mmx/libc.so.6 open syscall for file libc.so.6 open syscall for file /oldhome/oroussel/lib/libc.so.6 open syscall for file /lib/tls/libc.so.6 open syscall for file /dev/tty open syscall for file /etc/mtab open syscall for file /proc/meminfo open syscall for file /oldhome/oroussel/solvers/minisat+_script New process pid=25954 New process pid=25955 New process pid=25956 execve syscall for /bin/sed executable open syscall for file /etc/ld.so.preload open syscall for file tls/i686/mmx/libc.so.6 open syscall for file tls/i686/libc.so.6 One traced child (pid=25955) exited with status: 0 open syscall for file tls/mmx/libc.so.6 open syscall for file tls/libc.so.6 open syscall for file i686/mmx/libc.so.6 open syscall for file i686/libc.so.6 open syscall for file mmx/libc.so.6 open syscall for file libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/i686/libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/tls/libc.so.6 open syscall for file /oldhome/oroussel/lib/i686/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/i686/libc.so.6 open syscall for file /oldhome/oroussel/lib/mmx/libc.so.6 open syscall for file /oldhome/oroussel/lib/libc.so.6 open syscall for file /etc/ld.so.cache open syscall for file /lib/tls/libc.so.6 One traced child (pid=25956) exited with status: 0 One traced child (pid=25954) exited with status: 0 New process pid=25957 execve syscall for /oldhome/oroussel/solvers/minisat+_64-bit_static executable open syscall for file /dev/null open syscall for file /oldhome/oroussel/tmp/wulflinc22/normalized-ii32b2.opb [startup+10.0037 s] Raw data (loadavg): 0.92 0.95 0.98 2/57 25957 Raw data (/proc/25953/stat): 25953 (minisat+_script) S 25952 25953 21452 0 -1 0 288 239 0 0 0 1 0 0 22 0 1 0 1842277664 2174976 226 4294967295 134512640 135087896 3221224512 3221223784 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (/proc/25953/statm): 531 226 485 147 0 384 0 [pid=25953] vsize: 2124 Raw data (/proc/25957/stat): 25957 (minisat+_64-bit) R 25953 25953 21452 0 -1 0 2213 0 0 0 974 9 0 0 25 0 1 0 1842277669 10080256 2147 4294967295 134512640 135094434 3221224448 3221223104 134557906 0 0 5 16386 0 0 0 17 0 0 0 Raw data (/proc/25957/statm): 2461 2147 145 145 0 2316 0 [pid=25957] vsize: 9844 Current children cumulated CPU time (s) 9.84 Current children cumulated vsize (Kb) 11968 [startup+20.0044 s] Raw data (loadavg): 0.93 0.96 0.98 2/57 25957 Raw data (/proc/25953/stat): 25953 (minisat+_script) S 25952 25953 21452 0 -1 0 288 239 0 0 0 1 0 0 22 0 1 0 1842277664 2174976 226 4294967295 134512640 135087896 3221224512 3221223784 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (/proc/25953/statm): 531 226 485 147 0 384 0 [pid=25953] vsize: 2124 Raw data (/proc/25957/stat): 25957 (minisat+_64-bit) R 25953 25953 21452 0 -1 0 2594 0 0 0 1968 12 0 0 25 0 1 0 1842277669 11702272 2528 4294967295 134512640 135094434 3221224448 3221223104 134557991 0 0 5 16386 0 0 0 17 1 0 0 Raw data (/proc/25957/statm): 2857 2528 145 145 0 2712 0 [pid=25957] vsize: 11428 Current children cumulated CPU time (s) 19.81 Current children cumulated vsize (Kb) 13552 [startup+30.0061 s] Raw data (loadavg): 0.94 0.96 0.98 2/57 25957 Raw data (/proc/25953/stat): 25953 (minisat+_script) S 25952 25953 21452 0 -1 0 288 239 0 0 0 1 0 0 22 0 1 0 1842277664 2174976 226 4294967295 134512640 135087896 3221224512 3221223784 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (/proc/25953/statm): 531 226 485 147 0 384 0 [pid=25953] vsize: 2124 Raw data (/proc/25957/stat): 25957 (minisat+_64-bit) R 25953 25953 21452 0 -1 0 2854 0 0 0 2963 14 0 0 25 0 1 0 1842277669 12763136 2788 4294967295 134512640 135094434 3221224448 3221223040 134557310 0 0 5 16386 0 0 0 17 1 0 0 Raw data (/proc/25957/statm): 3116 2788 145 145 0 2971 0 [pid=25957] vsize: 12464 Current children cumulated CPU time (s) 29.78 Current children cumulated vsize (Kb) 14588 One traced child (pid=25957) exited with status: 30 One traced child (pid=25953) exited with status: 30 All traced children have exited ! Game is over. Child status: 30 Real time (s): 34.0076 CPU time (s): 33.7959 CPU user time (s): 33.6109 CPU system time (s): 0.184971 CPU usage (%): 99.3775 Max. virtual memory (cumulated for all children) (Kb): 14588
Verifier: OK 244