Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-ii32e1.opb |
MD5SUM | 33d46caaa6c22613488909eddb5a530f |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 162 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 444 |
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 | 444 |
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 | 444 |
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.02184 |
Number of variables | 444 |
Total number of constraints | 1408 |
Number of constraints which are clauses | 1408 |
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 wulflinc6 THE 2005-05-25 16:28:48 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=21740 boxname=wulflinc6 idbench=158 idsolver=15 numberseed=0 MD5SUM SOLVER: 34d34154b8ad81f02ee98439942e0814 /oldhome/oroussel/solvers/minisat+_script MD5SUM BENCH: 33d46caaa6c22613488909eddb5a530f /oldhome/oroussel/tmp/wulflinc6/normalized-ii32e1.opb REAL COMMAND: minisat+_script /oldhome/oroussel/tmp/wulflinc6/normalized-ii32e1.opb IDLAUNCH: 21740 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.042 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.042 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: 689020 kB Buffers: 34476 kB Cached: 286412 kB SwapCached: 412 kB Active: 91124 kB Inactive: 232096 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 688768 kB SwapTotal: 2097136 kB SwapFree: 2096036 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5696 kB Slab: 16680 kB Committed_AS: 63728 kB PageTables: 320 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-05-25 16:30:22 (client local time) WITH STATUS 30 IN 93.6528 SECONDS stats: 21740 0 93.6528 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Parsing PB file... c Converting 1408 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 | 1408 6426 | 469 0 0 nan | 0.000 % | c ============================================================================== c [1mFound solution: 205[0m c ---[ 0]---> Sorter-cost:16702 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 0 | 21363 53097 | 7121 0 0 nan | 0.000 % | c ============================================================================== c [1mFound solution: 186[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 15 | 21348 53165 | 7116 7 247 35.3 | 0.000 % | c ============================================================================== c [1mFound solution: 181[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 36 | 21371 53262 | 7123 27 1381 51.1 | 0.000 % | c ============================================================================== c [1mFound solution: 175[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 61 | 21334 53228 | 7111 49 1986 40.5 | 0.000 % | c | 161 | 21137 52811 | 7822 143 6463 45.2 | 2.139 % | c | 311 | 20307 50987 | 8604 246 8526 34.7 | 5.742 % | c | 536 | 19902 50098 | 9464 456 20460 44.9 | 7.490 % | c | 875 | 19818 49914 | 10411 793 56759 71.6 | 7.852 % | c | 1381 | 19606 49446 | 11452 1284 86915 67.7 | 8.780 % | c | 2142 | 19462 49140 | 12597 2042 145906 71.5 | 9.368 % | c | 3281 | 18508 47032 | 13857 3147 226448 72.0 | 13.551 % | c | 4992 | 18472 46952 | 15243 4857 315231 64.9 | 13.711 % | c | 7554 | 18422 46842 | 16767 7418 447772 60.4 | 13.928 % | c | 11404 | 18374 46736 | 18444 11267 652812 57.9 | 14.139 % | c ============================================================================== c [1mFound solution: 174[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 14402 | 18273 46494 | 6091 14259 791984 55.5 | 14.139 % | c ============================================================================== c [1mFound solution: 164[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 14464 | 18334 46655 | 6111 6786 294316 43.4 | 14.139 % | c | 14564 | 18334 46655 | 6722 6886 297214 43.2 | 14.725 % | c | 14714 | 18334 46655 | 7394 7036 300478 42.7 | 14.725 % | c | 14940 | 18278 46535 | 8133 7261 306513 42.2 | 14.956 % | c | 15278 | 18278 46535 | 8947 7599 315510 41.5 | 14.956 % | c ============================================================================== c [1mFound solution: 162[0m c ---[ 0]---> Sorter-cost: 0 Base: c ==================================[MINISAT+]================================== c | Conflicts | Original | Learnt | Progress | c | | Clauses Literals | Max Clauses Literals LPC | | c ============================================================================== c | 15505 | 18283 46544 | 6094 5789 202915 35.1 | 14.956 % | c | 15605 | 18283 46544 | 6703 5889 206632 35.1 | 15.048 % | c | 15755 | 18283 46544 | 7373 6039 212790 35.2 | 15.048 % | c | 15980 | 18283 46544 | 8111 6264 217937 34.8 | 15.048 % | c | 16318 | 18283 46544 | 8922 6602 225957 34.2 | 15.048 % | c | 16824 | 18283 46544 | 9814 7108 243801 34.3 | 15.048 % | c | 17583 | 18235 46440 | 10795 7866 265038 33.7 | 15.250 % | c | 18724 | 18235 46440 | 11875 9007 295794 32.8 | 15.250 % | c | 20436 | 18235 46440 | 13063 10719 361346 33.7 | 15.250 % | c | 22999 | 18235 46440 | 14369 13282 474471 35.7 | 15.250 % | c | 26843 | 17488 44779 | 15806 17099 572806 33.5 | 18.552 % | c | 32609 | 17308 44392 | 17386 13479 386032 28.6 | 19.302 % | c | 41259 | 17201 44154 | 19125 15988 519389 32.5 | 19.663 % | c ============================================================================== c [1mOptimal solution: 162[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 c _______________________________________________________________________________ c c restarts : 34 c conflicts : 45996 (492 /sec) c decisions : 92612 (990 /sec) c propagations : 0 (0 /sec) c inspects : 0 (0 /sec) c CPU time : 93.5528 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.84 0.94 0.97 2/54 9208 Raw data (stat): 9208 (runsolver) R 9207 25568 25567 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 782100758 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+9.99996 s] Raw data (loadavg): 0.87 0.94 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0004 s] Raw data (loadavg): 0.89 0.94 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0009 s] Raw data (loadavg): 0.90 0.94 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0005 s] Raw data (loadavg): 0.92 0.94 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0009 s] Raw data (loadavg): 0.93 0.94 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.001 s] Raw data (loadavg): 0.94 0.95 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0008 s] Raw data (loadavg): 0.95 0.95 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0012 s] Raw data (loadavg): 0.96 0.95 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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.0014 s] Raw data (loadavg): 0.96 0.95 0.97 2/55 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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+93.6655 s] Raw data (loadavg): 0.96 0.95 0.97 1/53 9212 Raw data (stat): 9208 (minisat+_script) S 9207 25568 25567 0 -1 0 274 239 0 0 0 0 0 0 19 0 1 0 782100758 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): 93.6653 CPU time (s): 93.6528 CPU user time (s): 93.5678 CPU system time (s): 0.084987 CPU usage (%): 99.9867 Max. virtual memory (Kb): 2124 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 162 #### END VERIFIER DATA ####