Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 84 | 55.0266 | 55.0529 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/primes-dimacs-cnf/normalized-jnh201.opb |
MD5SUM | 90cbe77e1c871e28da43b06bd07ecc73 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 84 |
Best CPU time to get the best result obtained on this benchmark | 6.67198 |
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 | YES |
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 |
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 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00 c Parsing PB file... 0.04 c Converting 900 PB-constraints to clauses... 0.04 c -- Unit propagations: (none) 0.04 c -- Detecting intervals from adjacent constraints: (none) 0.04 c -- Clauses(.)/Splits(s): .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.05 c ==================================[MINISAT+]================================== 0.05 c | Conflicts | Original | Learnt | Progress | 0.05 c | | Clauses Literals | Max Clauses Literals LPC | | 0.05 c ============================================================================== 0.05 c | 0 | 900 4354 | 300 0 0 nan | 0.000 % | 0.05 c ============================================================================== 0.05 c [1mFound solution: 91[0m 0.05 o 91 0.05 c ---[ 0]---> Sorter-cost: 5812 Base: 0.08 c ==================================[MINISAT+]================================== 0.08 c | Conflicts | Original | Learnt | Progress | 0.08 c | | Clauses Literals | Max Clauses Literals LPC | | 0.08 c ============================================================================== 0.08 c | 7 | 7643 20134 | 2547 7 55 7.9 | 0.000 % | 0.08 c ============================================================================== 0.08 c [1mFound solution: 90[0m 0.08 o 90 0.08 c ---[ 0]---> Sorter-cost: 0 Base: 0.10 c ==================================[MINISAT+]================================== 0.10 c | Conflicts | Original | Learnt | Progress | 0.10 c | | Clauses Literals | Max Clauses Literals LPC | | 0.10 c ============================================================================== 0.10 c | 13 | 7637 20121 | 2545 13 297 22.8 | 0.000 % | 0.11 c ============================================================================== 0.11 c [1mFound solution: 89[0m 0.11 o 89 0.11 c ---[ 0]---> Sorter-cost: 0 Base: 0.13 c ==================================[MINISAT+]================================== 0.13 c | Conflicts | Original | Learnt | Progress | 0.13 c | | Clauses Literals | Max Clauses Literals LPC | | 0.13 c ============================================================================== 0.13 c | 45 | 7671 20224 | 2557 45 2338 52.0 | 0.000 % | 0.14 c | 145 | 7661 20204 | 2812 144 4678 32.5 | 0.344 % | 0.16 c | 296 | 7661 20204 | 3093 295 9597 32.5 | 0.344 % | 0.19 c | 524 | 7661 20204 | 3403 523 14825 28.3 | 0.344 % | 0.22 c | 863 | 7661 20204 | 3743 862 23294 27.0 | 0.344 % | 0.28 c | 1369 | 7584 19885 | 4118 1367 35364 25.9 | 0.795 % | 0.41 c ============================================================================== 0.41 c [1mFound solution: 88[0m 0.41 o 88 0.41 c ---[ 0]---> Sorter-cost: 5014 Base: 0.44 c ==================================[MINISAT+]================================== 0.44 c | Conflicts | Original | Learnt | Progress | 0.44 c | | Clauses Literals | Max Clauses Literals LPC | | 0.44 c ============================================================================== 0.44 c | 2070 | 13182 32991 | 4394 2068 68009 32.9 | 0.795 % | 0.46 c | 2170 | 13182 32991 | 4833 2168 71761 33.1 | 0.541 % | 0.48 c | 2321 | 13182 32991 | 5316 2319 74583 32.2 | 0.541 % | 0.54 c | 2546 | 13182 32991 | 5848 2544 82494 32.4 | 0.541 % | 0.61 c | 2884 | 13182 32991 | 6433 2882 94988 33.0 | 0.541 % | 0.69 c | 3391 | 13182 32991 | 7076 3389 103684 30.6 | 0.541 % | 0.83 c | 4150 | 13182 32991 | 7784 4148 121382 29.3 | 0.541 % | 1.08 c | 5289 | 13182 32991 | 8562 5287 172477 32.6 | 0.541 % | 1.48 c | 6997 | 13137 32898 | 9418 6992 253826 36.3 | 0.829 % | 1.62 c ============================================================================== 1.62 c [1mFound solution: 87[0m 1.62 o 87 1.62 c ---[ 0]---> Sorter-cost: 0 Base: 1.64 c ==================================[MINISAT+]================================== 1.64 c | Conflicts | Original | Learnt | Progress | 1.64 c | | Clauses Literals | Max Clauses Literals LPC | | 1.64 c ============================================================================== 1.64 c | 7544 | 13169 32996 | 4389 7539 283313 37.6 | 0.829 % | 1.68 c | 7647 | 13169 32996 | 4827 3873 166067 42.9 | 0.851 % | 1.72 c | 7797 | 13169 32996 | 5310 4023 171939 42.7 | 0.851 % | 1.78 c | 8023 | 13169 32996 | 5841 4249 183522 43.2 | 0.851 % | 1.86 c | 8360 | 13169 32996 | 6425 4586 197924 43.2 | 0.851 % | 2.00 c | 8866 | 13169 32996 | 7068 5092 216423 42.5 | 0.851 % | 2.21 c | 9625 | 13169 32996 | 7775 5851 242083 41.4 | 0.851 % | 2.53 c | 10766 | 13169 32996 | 8552 6992 293834 42.0 | 0.851 % | 3.01 c | 12479 | 13169 32996 | 9408 8705 369997 42.5 | 0.851 % | 3.21 c ============================================================================== 3.21 c [1mFound solution: 86[0m 3.21 o 86 3.21 c ---[ 0]---> Sorter-cost: 0 Base: 3.23 c ==================================[MINISAT+]================================== 3.23 c | Conflicts | Original | Learnt | Progress | 3.23 c | | Clauses Literals | Max Clauses Literals LPC | | 3.23 c ============================================================================== 3.23 c | 13121 | 13161 32973 | 4387 9313 398952 42.8 | 0.851 % | 3.26 c | 13222 | 13161 32973 | 4825 2430 86766 35.7 | 0.970 % | 3.30 c | 13373 | 13161 32973 | 5308 2581 90040 34.9 | 0.970 % | 3.36 c | 13600 | 13161 32973 | 5839 2808 98313 35.0 | 0.970 % | 3.45 c | 13937 | 13161 32973 | 6423 3145 110420 35.1 | 0.970 % | 3.58 c | 14449 | 13161 32973 | 7065 3657 134007 36.6 | 0.970 % | 3.78 c | 15208 | 13161 32973 | 7771 4416 169709 38.4 | 0.970 % | 4.10 c | 16347 | 13161 32973 | 8549 5555 215812 38.9 | 0.970 % | 4.63 c | 18055 | 13161 32973 | 9403 7263 289205 39.8 | 0.970 % | 5.48 c | 20617 | 13161 32973 | 10344 9825 408768 41.6 | 0.970 % | 6.70 c | 24461 | 13161 32973 | 11378 7999 307594 38.5 | 0.970 % | 8.55 c | 30228 | 13161 32973 | 12516 7497 290824 38.8 | 0.970 % | 11.47 c | 38877 | 13161 32973 | 13768 9241 415530 45.0 | 0.970 % | 16.36 c | 51851 | 13161 32973 | 15145 14631 684462 46.8 | 0.970 % | 24.09 c | 71313 | 13161 32973 | 16659 9364 364970 39.0 | 0.970 % | 26.57 c ============================================================================== 26.57 c [1mFound solution: 85[0m 26.57 o 85 26.57 c ---[ 0]---> Sorter-cost: 0 Base: 26.60 c ==================================[MINISAT+]================================== 26.60 c | Conflicts | Original | Learnt | Progress | 26.60 c | | Clauses Literals | Max Clauses Literals LPC | | 26.60 c ============================================================================== 26.60 c | 77313 | 13184 33043 | 4394 15364 642247 41.8 | 0.970 % | 26.68 c | 77413 | 13184 33043 | 4833 3941 120976 30.7 | 0.980 % | 26.73 c | 77563 | 13184 33043 | 5316 4091 129505 31.7 | 0.980 % | 26.80 c | 77789 | 13184 33043 | 5848 4317 139837 32.4 | 0.980 % | 26.91 c | 78127 | 13184 33043 | 6433 4655 153420 33.0 | 0.980 % | 27.09 c | 78634 | 13184 33043 | 7076 5162 173725 33.7 | 0.980 % | 27.35 c | 79393 | 13184 33043 | 7784 5921 205280 34.7 | 0.980 % | 27.76 c | 80534 | 13184 33043 | 8562 7062 255409 36.2 | 0.980 % | 28.37 c | 82243 | 13184 33043 | 9418 8771 334044 38.1 | 0.980 % | 29.34 c | 84805 | 13184 33043 | 10360 6041 210229 34.8 | 0.980 % | 30.57 c | 88649 | 13184 33043 | 11396 9885 377028 38.1 | 0.980 % | 32.54 c | 94417 | 13184 33043 | 12536 9730 415903 42.7 | 0.980 % | 35.95 c | 103067 | 13184 33043 | 13790 11485 482514 42.0 | 0.980 % | 40.81 c | 116041 | 13062 32646 | 15169 7081 268058 37.9 | 1.506 % | 45.67 c ============================================================================== 45.67 c [1mFound solution: 84[0m 45.67 o 84 45.67 c ---[ 0]---> Sorter-cost: 5112 Base: 45.70 c ==================================[MINISAT+]================================== 45.70 c | Conflicts | Original | Learnt | Progress | 45.70 c | | Clauses Literals | Max Clauses Literals LPC | | 45.70 c ============================================================================== 45.70 c | 127961 | 18892 46287 | 6297 11073 399170 36.0 | 1.506 % | 45.76 c | 128061 | 18892 46287 | 6926 5637 186107 33.0 | 1.099 % | 45.82 c | 128212 | 18892 46287 | 7619 5788 192905 33.3 | 1.099 % | 45.90 c | 128440 | 18892 46287 | 8381 6016 203393 33.8 | 1.099 % | 46.05 c | 128777 | 18892 46287 | 9219 6353 217625 34.3 | 1.099 % | 46.25 c | 129283 | 18892 46287 | 10141 6859 240003 35.0 | 1.099 % | 46.58 c | 130042 | 18882 46267 | 11155 7617 269340 35.4 | 1.141 % | 47.08 c | 131183 | 18865 46232 | 12271 8757 326443 37.3 | 1.214 % | 47.89 c | 132892 | 18844 46189 | 13498 10465 394646 37.7 | 1.305 % | 49.36 c | 135454 | 18844 46189 | 14847 13027 502469 38.6 | 1.305 % | 51.23 c | 139298 | 18844 46189 | 16332 9116 320335 35.1 | 1.305 % | 53.96 c | 145065 | 18764 45964 | 17966 9818 352820 35.9 | 1.584 % | 55.04 c ============================================================================== 55.04 c [1mOptimal solution: 84[0m 55.04 s OPTIMUM FOUND 55.04 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 55.04 v 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 55.04 v -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 55.04 v -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 55.04 v -x115 x116 x117 -x118 x119 -x120 -x121 x122 -x123 x124 -x125 x126 -x127 x128 -x129 x130 -x131 x132 -x133 x134 -x135 x136 -x137 55.04 v x138 x139 -x140 -x141 x142 x143 -x144 -x145 x146 x147 -x148 -x149 -x150 -x151 x152 x153 -x154 -x155 x156 x157 -x158 -x159 x160 55.04 v -x161 x162 -x163 -x164 x165 -x166 -x167 -x168 -x169 x170 -x171 -x172 -x173 x174 x175 -x176 x177 -x178 -x179 x180 -x181 x182 55.04 v -x183 x184 x185 -x186 -x187 x188 -x189 x190 -x191 -x192 -x193 x194 -x195 -x196 x197 -x198 -x199 x200 55.04 c _______________________________________________________________________________ 55.04 c 55.04 c restarts : 68 55.04 c conflicts : 147182 (2675 /sec) 55.04 c decisions : 230893 (4197 /sec) 55.04 c propagations : 0 (0 /sec) 55.04 c inspects : 0 (0 /sec) 55.04 c CPU time : 55.0116 s 55.04 c _______________________________________________________________________________
OK 84
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node72/watcher-35446-1149411443 -o ROOT/results/node72/solver-35446-1149411443 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/35446-1149411443/instance-35446-1149411443.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.87 0.97 0.99 3/64 7933 /proc/meminfo: memFree=1492680/2055920 swapFree=4182268/4192956 [pid=7933] ppid=7931 vsize=1048 CPUtime=0 /proc/7933/stat : 7933 (minisat+) D 7931 7933 7887 0 -1 4194304 85 0 0 0 0 0 0 0 19 0 1 0 206808727 1073152 70 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031051 0 2147483391 4096 16386 18446744072099781622 0 0 17 1 0 0 /proc/7933/statm: 262 70 58 215 0 44 0 [startup+10.0019 s] /proc/loadavg: 0.89 0.97 0.99 2/64 7933 /proc/meminfo: memFree=1487568/2055920 swapFree=4182268/4192956 [pid=7933] ppid=7931 vsize=6308 CPUtime=9.98 /proc/7933/stat : 7933 (minisat+) R 7931 7933 7887 0 -1 4194304 1415 0 0 0 998 0 0 0 25 0 1 0 206808727 6459392 1396 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574135 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7933/statm: 1577 1396 110 215 0 1359 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 6308 [startup+20.0088 s] /proc/loadavg: 0.90 0.97 0.99 2/64 7933 /proc/meminfo: memFree=1486352/2055920 swapFree=4182268/4192956 [pid=7933] ppid=7931 vsize=7484 CPUtime=19.98 /proc/7933/stat : 7933 (minisat+) R 7931 7933 7887 0 -1 4194304 1725 0 0 0 1998 0 0 0 25 0 1 0 206808727 7663616 1706 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7933/statm: 1871 1706 110 215 0 1653 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 7484 [startup+30.0147 s] /proc/loadavg: 0.92 0.97 0.99 2/64 7933 /proc/meminfo: memFree=1486288/2055920 swapFree=4182268/4192956 [pid=7933] ppid=7931 vsize=7484 CPUtime=29.99 /proc/7933/stat : 7933 (minisat+) R 7931 7933 7887 0 -1 4194304 1736 0 0 0 2998 1 0 0 25 0 1 0 206808727 7663616 1717 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580297 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7933/statm: 1871 1717 110 215 0 1653 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 7484 [startup+40.0206 s] /proc/loadavg: 0.93 0.97 0.99 2/64 7933 /proc/meminfo: memFree=1486224/2055920 swapFree=4182268/4192956 [pid=7933] ppid=7931 vsize=7632 CPUtime=40 /proc/7933/stat : 7933 (minisat+) R 7931 7933 7887 0 -1 4194304 1759 0 0 0 3999 1 0 0 25 0 1 0 206808727 7815168 1740 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581028 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7933/statm: 1908 1740 110 215 0 1690 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 7632 [startup+50.0265 s] /proc/loadavg: 0.94 0.97 0.99 2/64 7933 /proc/meminfo: memFree=1485584/2055920 swapFree=4182268/4192956 [pid=7933] ppid=7931 vsize=8296 CPUtime=50 /proc/7933/stat : 7933 (minisat+) R 7931 7933 7887 0 -1 4194304 1916 0 0 0 4999 1 0 0 25 0 1 0 206808727 8495104 1897 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/7933/statm: 2074 1897 110 215 0 1856 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 8296 Child status: 30 Real time (s): 55.0529 CPU time (s): 55.0266 CPU user time (s): 55.0126 CPU system time (s): 0.013997 CPU usage (%): 99.9523 Max. virtual memory (cumulated for all children) (Kb): 8296
Begin job on node72 on Sun Jun 4 08:57:23 UTC 2006 FILE ID= 35446-1149411443 PBS_JOBID= 314845 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/primes-dimacs-cnf/normalized-jnh201.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/35446-1149411443/instance-35446-1149411443.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node72/watcher-35446-1149411443 -o ROOT/results/node72/solver-35446-1149411443 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node72/35446-1149411443/instance-35446-1149411443.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 90cbe77e1c871e28da43b06bd07ecc73 RANDOM SEED= 322964906 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.227 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.227 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1492888 kB Buffers: 35020 kB Cached: 450660 kB SwapCached: 2492 kB Active: 106692 kB Inactive: 387780 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1492888 kB SwapTotal: 4192956 kB SwapFree: 4182268 kB Dirty: 20 kB Writeback: 0 kB Mapped: 15676 kB Slab: 54544 kB Committed_AS: 388284 kB PageTables: 1416 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node72 on Sun Jun 4 08:58:18 UTC 2006