Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii32b1.opb |
MD5SUM | c4653389ddee2820797c664a0856c651 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 191 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 456 |
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 | 456 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 456 |
Number of bits of the biggest sum of numbers | 9 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.02784 |
Number of variables | 456 |
Total number of constraints | 1602 |
Number of constraints which are clauses | 1602 |
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 wulflinc29 THE 2005-05-25 16:24:44 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=21729 boxname=wulflinc29 idbench=147 idsolver=15 numberseed=0 MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814 /oldhome/oroussel/solvers/minisat+_script MD5SUM BENCH: c4653389ddee2820797c664a0856c651 /oldhome/oroussel/tmp/wulflinc29/normalized-ii32b1.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc29/normalized-ii32b1.opb IDLAUNCH: 21729 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.020 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.020 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: 488944 kB Buffers: 34840 kB Cached: 485944 kB SwapCached: 572 kB Active: 62148 kB Inactive: 464096 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 488692 kB SwapTotal: 2097892 kB SwapFree: 2096728 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5612 kB Slab: 13912 kB Committed_AS: 63604 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-25 16:26:56 (client local time) WITH STATUS 30 IN 131.982 SECONDS stats: 21729 0 131.982 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 1602 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 | 1602 6636 | 534 0 0 nan | 0.000 % | c ============================================================================== c [1mFound solution: 216[0m c ---[ 0]---> Sorter-cost:17164 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 34 | 22069 54517 | 7356 34 1715 50.4 | 0.000 % | c ============================================================================== c [1mFound solution: 205[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 99 | 22204 54900 | 7401 99 8190 82.7 | 0.000 % | c | 200 | 22142 54774 | 8141 197 13067 66.3 | 0.299 % | c | 350 | 22085 54653 | 8955 345 20850 60.4 | 0.527 % | c ============================================================================== c [1mFound solution: 204[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 433 | 22038 54544 | 7346 425 26014 61.2 | 0.527 % | c | 534 | 22038 54544 | 8080 526 36275 69.0 | 0.762 % | c | 686 | 22038 54544 | 8888 678 48075 70.9 | 0.762 % | c | 911 | 22038 54544 | 9777 903 63989 70.9 | 0.762 % | c | 1248 | 22038 54544 | 10755 1240 89751 72.4 | 0.762 % | c | 1758 | 22038 54544 | 11830 1750 138507 79.1 | 0.762 % | c ============================================================================== c [1mFound solution: 200[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 1820 | 21881 54240 | 7293 1796 139169 77.5 | 0.762 % | c ============================================================================== c [1mFound solution: 195[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 1900 | 21942 54415 | 7314 1876 144489 77.0 | 0.762 % | c | 2000 | 21796 54109 | 8045 1971 151309 76.8 | 2.181 % | c | 2150 | 21586 53661 | 8849 2114 162354 76.8 | 3.201 % | c | 2375 | 21501 53474 | 9734 2338 181262 77.5 | 3.385 % | c | 2713 | 21410 53275 | 10708 2673 198968 74.4 | 3.768 % | c | 3219 | 21410 53275 | 11779 3179 228971 72.0 | 3.768 % | c | 3980 | 21339 53122 | 12957 3938 290039 73.7 | 4.058 % | c | 5120 | 21339 53122 | 14252 5078 389538 76.7 | 4.058 % | c | 6830 | 21297 53028 | 15678 6787 557977 82.2 | 4.242 % | c ============================================================================== c [1mFound solution: 194[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 8516 | 21243 52897 | 7081 8470 695204 82.1 | 4.242 % | c | 8616 | 20840 52016 | 7789 4312 327394 75.9 | 6.196 % | c | 8767 | 20840 52016 | 8568 4463 334864 75.0 | 6.196 % | c | 8992 | 20840 52016 | 9424 4688 348433 74.3 | 6.196 % | c | 9330 | 20801 51927 | 10367 5025 366111 72.9 | 6.373 % | c | 9836 | 20801 51927 | 11404 5531 403740 73.0 | 6.373 % | c | 10595 | 20801 51927 | 12544 6290 467388 74.3 | 6.373 % | c | 11736 | 20801 51927 | 13798 7431 545441 73.4 | 6.373 % | c ============================================================================== c [1mFound solution: 193[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 13065 | 20827 52007 | 6942 8760 636199 72.6 | 6.373 % | c | 13165 | 20827 52007 | 7636 4480 250372 55.9 | 6.372 % | c | 13316 | 20827 52007 | 8399 4631 260233 56.2 | 6.372 % | c | 13541 | 20827 52007 | 9239 4856 275470 56.7 | 6.372 % | c | 13878 | 20827 52007 | 10163 5193 299186 57.6 | 6.372 % | c | 14384 | 20802 51952 | 11180 5698 327070 57.4 | 6.478 % | c | 15143 | 20802 51952 | 12298 6457 367895 57.0 | 6.478 % | c | 16282 | 20802 51952 | 13527 7596 433753 57.1 | 6.478 % | c | 17991 | 20802 51952 | 14880 9305 547341 58.8 | 6.478 % | c | 20553 | 20802 51952 | 16368 11867 732650 61.7 | 6.478 % | c | 24402 | 20766 51874 | 18005 15714 950357 60.5 | 6.627 % | c ============================================================================== c [1mFound solution: 192[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 25092 | 20741 51804 | 6913 16373 982899 60.0 | 6.627 % | c | 25192 | 20741 51804 | 7604 4194 160256 38.2 | 6.774 % | c | 25344 | 20741 51804 | 8364 4346 165835 38.2 | 6.774 % | c | 25570 | 20741 51804 | 9201 4572 174134 38.1 | 6.774 % | c | 25907 | 20741 51804 | 10121 4909 193349 39.4 | 6.774 % | c | 26415 | 20741 51804 | 11133 5417 215062 39.7 | 6.774 % | c | 27174 | 20704 51725 | 12246 6175 250349 40.5 | 6.923 % | c ============================================================================== c [1mFound solution: 191[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 27303 | 20728 51796 | 6909 6304 255704 40.6 | 6.923 % | c | 27404 | 20728 51796 | 7599 6405 258958 40.4 | 6.922 % | c | 27554 | 20728 51796 | 8359 6555 263542 40.2 | 6.922 % | c | 27779 | 20728 51796 | 9195 6780 270439 39.9 | 6.922 % | c | 28116 | 20699 51731 | 10115 7116 283276 39.8 | 7.049 % | c | 28623 | 19741 49619 | 11127 7589 301073 39.7 | 11.124 % | c | 29382 | 19741 49619 | 12239 8348 326179 39.1 | 11.124 % | c | 30521 | 19650 49416 | 13463 9485 394104 41.6 | 11.520 % | c | 32230 | 19552 49200 | 14810 11186 461777 41.3 | 11.937 % | c | 34792 | 18519 46921 | 16291 13723 565777 41.2 | 16.337 % | c | 38636 | 18347 46546 | 17920 11842 491643 41.5 | 16.944 % | c | 44405 | 17952 45679 | 19712 15195 582608 38.3 | 18.491 % | c ============================================================================== c [1mOptimal solution: 191[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 c _______________________________________________________________________________ c c restarts : 59 c conflicts : 45115 (342 /sec) c decisions : 87486 (663 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 131.859 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.98 2/54 2448 Raw data (stat): 2448 (runsolver) R 2447 20001 20000 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 840293949 1052672 99 4294967295 134512640 135381576 3221224496 3221219704 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.0008 s] Raw data (loadavg): 0.93 0.95 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+20.001 s] Raw data (loadavg): 0.94 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+30.0013 s] Raw data (loadavg): 0.95 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+40.0018 s] Raw data (loadavg): 0.95 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+50.0023 s] Raw data (loadavg): 0.96 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+60.0027 s] Raw data (loadavg): 0.97 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+70.0032 s] Raw data (loadavg): 0.97 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+80.0037 s] Raw data (loadavg): 0.98 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+90.0038 s] Raw data (loadavg): 0.98 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+100.004 s] Raw data (loadavg): 0.98 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+110.003 s] Raw data (loadavg): 0.98 0.96 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+120.005 s] Raw data (loadavg): 0.99 0.97 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+130.005 s] Raw data (loadavg): 0.99 0.97 0.98 2/55 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 2124 [startup+132.002 s] Raw data (loadavg): 0.99 0.97 0.98 1/53 2452 Raw data (stat): 2448 (minisat+_script) S 2447 20001 20000 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 840293949 2174976 226 4294967295 134512640 135087896 3221224560 3221223832 1074634510 0 65536 5 65538 3222414538 0 0 17 1 0 0 Raw data (statm): 531 226 485 147 0 384 0 vsize: 0 Child status: 30 Real time (s): 132.001 CPU time (s): 131.982 CPU user time (s): 131.867 CPU system time (s): 0.114982 CPU usage (%): 99.9853 Max. virtual memory (Kb): 2124 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 191 #### END VERIFIER DATA ####