Name | normalized-opb/submitted/manquinho/primes-dimacs-cnf/normalized-jnh201.opb |
MD5SUM | ba509931ad93c2223be235a06a9b3100 |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 84 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 200 |
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 | 200 |
Number of bits of the sum of numbers in the objective function | 8 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 200 |
Number of bits of the biggest sum of numbers | 8 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.01884 |
Number of variables | 200 |
Total number of constraints | 900 |
Number of constraints which are clauses | 900 |
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 | 14 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc31 THE 2005-05-07 23:56:59 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=1614 boxname=wulflinc31 idbench=180 idsolver=3 numberseed=0 MD5SUM SOLVER: 03a6a792daea978e4202f78851741568 /oldhome/oroussel/solvers/bsolo_mis MD5SUM BENCH: ba509931ad93c2223be235a06a9b3100 /oldhome/oroussel/tmp/wulflinc31/normalized-jnh201.opb REAL COMMAND: bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-jnh201.opb IDLAUNCH: 1614 /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: 144940 kB Buffers: 39768 kB Cached: 815776 kB SwapCached: 644 kB Active: 490008 kB Inactive: 367856 kB HighTotal: 131008 kB HighFree: 5824 kB LowTotal: 903652 kB LowFree: 139116 kB SwapTotal: 2097892 kB SwapFree: 2096612 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5608 kB Slab: 26232 kB Committed_AS: 63640 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-08 00:01:19 (client local time) WITH STATUS 30 IN 259.667 SECONDS stats: 1614 0 259.667 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Initial problem consists of 200 variables and 900 constraints. c After prepocess the problem consists of 196 variables and 851 constraints. c preprocess terminated 0.489 s c Initial Lower Bound: 55 c Lower Bound Elapsed time: 0 c Not use computed LB before first solution. c NEW SOLUTION FOUND: 100 @ 0.505 c NEW SOLUTION FOUND: 99 @ 0.506 c NEW SOLUTION FOUND: 98 @ 0.507 c NEW SOLUTION FOUND: 97 @ 0.508 c NEW SOLUTION FOUND: 96 @ 0.51 c NEW SOLUTION FOUND: 95 @ 0.514 c NEW SOLUTION FOUND: 94 @ 0.519 c NEW SOLUTION FOUND: 93 @ 0.527 c NEW SOLUTION FOUND: 92 @ 0.546 c NEW SOLUTION FOUND: 91 @ 0.551 c NEW SOLUTION FOUND: 90 @ 0.556 c NEW SOLUTION FOUND: 89 @ 0.565 c NEW SOLUTION FOUND: 88 @ 0.727 c NEW SOLUTION FOUND: 87 @ 1.452 c NEW SOLUTION FOUND: 86 @ 8.001 c NEW SOLUTION FOUND: 85 @ 8.374 c NEW SOLUTION FOUND: 84 @ 75.012 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 c Exit Code: 30 c Total time: 259.594 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.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (runsolver) R 4253 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 687454736 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.0003 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 3937 0 0 0 983 13 0 0 25 0 1 0 687454736 19804160 3912 4294967295 134512640 134714540 3221221792 3221220380 134552672 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4835 3913 1111 63 0 4772 0 vsize: 19340 [startup+20.0012 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 6038 0 0 0 1977 20 0 0 25 0 1 0 687454736 28332032 6013 4294967295 134512640 134714540 3221221792 3221220348 134535967 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6917 6013 1111 63 0 6854 0 vsize: 27668 [startup+30.0011 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 7281 0 0 0 2973 24 0 0 25 0 1 0 687454736 33468416 7256 4294967295 134512640 134714540 3221221792 3221220496 134528595 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 8171 7256 1111 63 0 8108 0 vsize: 32684 [startup+40.0021 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 8610 0 0 0 3969 29 0 0 25 0 1 0 687454736 38875136 8585 4294967295 134512640 134714540 3221221792 3221220424 134552681 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 9491 8585 1111 63 0 9428 0 vsize: 37964 [startup+50.003 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 9364 0 0 0 4965 32 0 0 25 0 1 0 687454736 41984000 9339 4294967295 134512640 134714540 3221221792 3221220516 134535756 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 10250 9339 1111 63 0 10187 0 vsize: 41000 [startup+60.0029 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 10215 0 0 0 5963 35 0 0 25 0 1 0 687454736 45498368 10190 4294967295 134512640 134714540 3221221792 3221220488 134551585 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 11108 10190 1111 63 0 11045 0 vsize: 44432 [startup+70.0038 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 11480 0 0 0 6958 40 0 0 25 0 1 0 687454736 50683904 11455 4294967295 134512640 134714540 3221221792 3221220564 134529109 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 12374 11455 1111 63 0 12311 0 vsize: 49496 [startup+80.0038 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 12669 0 0 0 7954 44 0 0 25 0 1 0 687454736 55545856 12644 4294967295 134512640 134714540 3221221792 3221220484 134528601 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 13561 12644 1111 63 0 13498 0 vsize: 54244 [startup+90.0052 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 13164 0 0 0 8952 46 0 0 25 0 1 0 687454736 57573376 13139 4294967295 134512640 134714540 3221221792 3221220352 134696544 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 14056 13139 1111 63 0 13993 0 vsize: 56224 [startup+100.006 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 13834 0 0 0 9949 49 0 0 25 0 1 0 687454736 60276736 13809 4294967295 134512640 134714540 3221221792 3221220320 134549635 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 14716 13809 1111 63 0 14653 0 vsize: 58864 [startup+110.006 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 14802 0 0 0 10946 52 0 0 25 0 1 0 687454736 64196608 14777 4294967295 134512640 134714540 3221221792 3221220420 134551958 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 15673 14777 1111 63 0 15610 0 vsize: 62692 [startup+120.006 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 15827 0 0 0 11942 56 0 0 25 0 1 0 687454736 68386816 15802 4294967295 134512640 134714540 3221221792 3221220480 134535745 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 16696 15802 1111 63 0 16633 0 vsize: 66784 [startup+130.006 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 16382 0 0 0 12941 58 0 0 25 0 1 0 687454736 70684672 16357 4294967295 134512640 134714540 3221221792 3221220456 134552673 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 17257 16357 1111 63 0 17194 0 vsize: 69028 [startup+140.007 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 16961 0 0 0 13939 60 0 0 25 0 1 0 687454736 73117696 16936 4294967295 134512640 134714540 3221221792 3221220716 1077781665 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 17851 16936 1111 63 0 17788 0 vsize: 71404 [startup+150.008 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 17247 0 0 0 14938 61 0 0 25 0 1 0 687454736 74199040 17222 4294967295 134512640 134714540 3221221792 3221220444 134536817 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 18115 17222 1111 63 0 18052 0 vsize: 72460 [startup+160.008 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 17787 0 0 0 15936 63 0 0 25 0 1 0 687454736 76496896 17762 4294967295 134512640 134714540 3221221792 3221220372 134549630 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 18676 17762 1111 63 0 18613 0 vsize: 74704 [startup+170.008 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 18310 0 0 0 16934 65 0 0 25 0 1 0 687454736 78659584 18285 4294967295 134512640 134714540 3221221792 3221220460 134543056 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 19204 18285 1111 63 0 19141 0 vsize: 76816 [startup+180.008 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 18646 0 0 0 17933 67 0 0 25 0 1 0 687454736 80011264 18621 4294967295 134512640 134714540 3221221792 3221220336 134549533 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 19534 18621 1111 63 0 19471 0 vsize: 78136 [startup+190.009 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 19220 0 0 0 18931 69 0 0 25 0 1 0 687454736 82309120 19195 4294967295 134512640 134714540 3221221792 3221220436 134536649 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 20095 19195 1111 63 0 20032 0 vsize: 80380 [startup+200.009 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 20175 0 0 0 19928 73 0 0 25 0 1 0 687454736 86228992 20150 4294967295 134512640 134714540 3221221792 3221220528 134529243 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 21052 20150 1111 63 0 20989 0 vsize: 84208 [startup+210.009 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 20829 0 0 0 20925 75 0 0 25 0 1 0 687454736 88956928 20804 4294967295 134512640 134714540 3221221792 3221220448 134536638 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 21718 20804 1111 63 0 21655 0 vsize: 86872 [startup+220.01 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 21300 0 0 0 21923 78 0 0 25 0 1 0 687454736 90849280 21275 4294967295 134512640 134714540 3221221792 3221220368 134549635 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 22180 21275 1111 63 0 22117 0 vsize: 88720 [startup+230.009 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 21916 0 0 0 22920 80 0 0 25 0 1 0 687454736 93413376 21891 4294967295 134512640 134714540 3221221792 3221220448 134535812 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 22806 21891 1111 63 0 22743 0 vsize: 91224 [startup+240.01 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 22652 0 0 0 23916 85 0 0 25 0 1 0 687454736 96387072 22627 4294967295 134512640 134714540 3221221792 3221220384 134549668 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 23532 22627 1111 63 0 23469 0 vsize: 94128 [startup+250.01 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 23391 0 0 0 24913 88 0 0 25 0 1 0 687454736 99500032 23366 4294967295 134512640 134714540 3221221792 3221220384 134549689 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 24292 23366 1111 63 0 24229 0 vsize: 97168 [startup+259.657 s] Raw data (loadavg): 0.99 0.97 0.91 1/53 4254 Raw data (stat): 4254 (bsolo_mis) R 4253 7876 7672 0 -1 0 23391 0 0 0 24913 88 0 0 25 0 1 0 687454736 99500032 23366 4294967295 134512640 134714540 3221221792 3221220384 134549689 0 0 1 0 0 0 0 17 1 0 0 Raw data (statm): 24292 23366 1111 63 0 24229 0 vsize: 0 Child status: 30 Real time (s): 259.657 CPU time (s): 259.667 CPU user time (s): 258.702 CPU system time (s): 0.964853 CPU usage (%): 100.004 Max. virtual memory (Kb): 97168 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 84 #### END VERIFIER DATA ####