Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 1077181440 | 34.9907 | 35.0045 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/ miplib/normalized-mps-v2-20-10-misc03.opb |
MD5SUM | 25aef4d44af7e0ab52082ae8b5eea91f |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 1077181440 |
Best CPU time to get the best result obtained on this benchmark | 16.2365 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1077181440 |
Optimality of the best value was proved | YES |
Number of variables | 190 |
Total number of constraints | 96 |
Number of constraints which are clauses | 31 |
Number of constraints which are cardinality constraints (but not clauses) | 11 |
Number of constraints which are nor clauses,nor cardinality constraints | 54 |
Minimum length of a constraint | 6 |
Maximum length of a constraint | 169 |
Number of terms in the objective function | 31 |
Biggest coefficient in the objective function | 1073741824 |
Number of bits for the biggest coefficient in the objective function | 31 |
Sum of the numbers in the objective function | 2147483647 |
Number of bits of the sum of numbers in the objective function | 31 |
Biggest number in a constraint | 1073741824 |
Number of bits of the biggest number in a constraint | 31 |
Biggest sum of numbers in a constraint | 3287149567 |
Number of bits of the biggest sum of numbers | 32 |
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.03 c Converting 123 PB-constraints to clauses... 0.03 c -- Unit propagations: (none) 0.03 c -- Detecting intervals from adjacent constraints: ########################### 0.03 c -- Clauses(.)/Splits(s): ............................... 0.03 c ---[ 121]---> Adder-cost: 1254 maxlim: 1073742847 bits: 32/31 9.21 c ---[ 119]---> BDD-cost: 39 9.21 c ---[ 117]---> BDD-cost: 39 9.21 c ---[ 115]---> BDD-cost: 39 9.21 c ---[ 113]---> BDD-cost: 39 9.21 c ---[ 111]---> BDD-cost: 39 9.21 c ---[ 110]---> BDD-cost: 98 9.21 c ---[ 109]---> BDD-cost: 98 9.21 c ---[ 108]---> BDD-cost: 98 9.21 c ---[ 75]---> BDD-cost: 39 9.21 c ---[ 73]---> Sorter-cost: 85 Base: 9.21 c ---[ 71]---> Sorter-cost: 85 Base: 9.22 c ---[ 69]---> Sorter-cost: 85 Base: 9.22 c ---[ 67]---> Sorter-cost: 85 Base: 9.22 c ---[ 65]---> Sorter-cost: 85 Base: 9.22 c ---[ 63]---> Sorter-cost: 85 Base: 9.22 c ---[ 61]---> BDD-cost: 39 9.22 c ---[ 59]---> Sorter-cost: 85 Base: 9.22 c ---[ 57]---> Sorter-cost: 85 Base: 9.22 c ---[ 55]---> Sorter-cost: 85 Base: 9.22 c ---[ 53]---> Sorter-cost: 85 Base: 9.22 c ---[ 51]---> Sorter-cost: 85 Base: 9.22 c ---[ 49]---> Sorter-cost: 85 Base: 9.22 c ---[ 47]---> BDD-cost: 39 9.22 c ---[ 45]---> Sorter-cost: 85 Base: 9.22 c ---[ 43]---> Sorter-cost: 85 Base: 9.22 c ---[ 41]---> Sorter-cost: 85 Base: 9.22 c ---[ 39]---> Sorter-cost: 85 Base: 9.22 c ---[ 37]---> Sorter-cost: 85 Base: 9.22 c ---[ 35]---> Sorter-cost: 85 Base: 9.22 c ---[ 34]---> BDD-cost: 17 9.22 c ---[ 33]---> BDD-cost: 17 9.22 c ---[ 32]---> BDD-cost: 17 9.22 c ---[ 31]---> BDD-cost: 11 9.22 c ---[ 30]---> BDD-cost: 11 9.22 c ---[ 29]---> BDD-cost: 24 9.22 c ---[ 28]---> BDD-cost: 24 9.22 c ---[ 27]---> BDD-cost: 24 9.22 c ---[ 26]---> BDD-cost: 24 9.22 c ---[ 25]---> BDD-cost: 24 9.22 c ---[ 24]---> BDD-cost: 24 9.23 c ---[ 23]---> BDD-cost: 38 9.23 c ---[ 22]---> BDD-cost: 38 9.23 c ---[ 21]---> BDD-cost: 38 9.23 c ---[ 20]---> BDD-cost: 24 9.23 c ---[ 19]---> BDD-cost: 24 9.23 c ---[ 18]---> BDD-cost: 24 9.23 c ---[ 17]---> BDD-cost: 36 9.23 c ---[ 16]---> BDD-cost: 36 9.23 c ---[ 15]---> BDD-cost: 36 9.23 c ---[ 14]---> BDD-cost: 24 9.23 c ---[ 13]---> BDD-cost: 24 9.23 c ---[ 12]---> BDD-cost: 24 9.23 c ---[ 11]---> BDD-cost: 38 9.23 c ---[ 10]---> BDD-cost: 38 9.23 c ---[ 9]---> BDD-cost: 38 9.23 c ---[ 8]---> BDD-cost: 24 9.23 c ---[ 7]---> BDD-cost: 24 9.23 c ---[ 6]---> BDD-cost: 24 9.23 c ---[ 5]---> BDD-cost: 36 9.23 c ---[ 4]---> BDD-cost: 36 9.23 c ---[ 3]---> BDD-cost: 36 9.23 c ---[ 2]---> BDD-cost: 24 9.23 c ---[ 1]---> BDD-cost: 24 9.23 c ---[ 0]---> BDD-cost: 24 9.25 c ==================================[MINISAT+]================================== 9.25 c | Conflicts | Original | Learnt | Progress | 9.25 c | | Clauses Literals | Max Clauses Literals LPC | | 9.25 c ============================================================================== 9.25 c | 0 | 15702 50023 | 5234 0 0 nan | 0.000 % | 9.26 c | 100 | 15702 50023 | 5757 100 3836 38.4 | 4.077 % | 9.29 c ============================================================================== 9.29 c [1mFound solution: 1078794240[0m 9.29 o 1078794240 9.29 c ---[ 0]---> BDD-cost: 19 9.29 c ==================================[MINISAT+]================================== 9.29 c | Conflicts | Original | Learnt | Progress | 9.29 c | | Clauses Literals | Max Clauses Literals LPC | | 9.29 c ============================================================================== 9.29 c | 234 | 15724 50073 | 5241 234 7297 31.2 | 4.077 % | 9.30 c ============================================================================== 9.30 c [1mFound solution: 1078481920[0m 9.30 o 1078481920 9.30 c ---[ 0]---> BDD-cost: 20 9.30 c ==================================[MINISAT+]================================== 9.30 c | Conflicts | Original | Learnt | Progress | 9.30 c | | Clauses Literals | Max Clauses Literals LPC | | 9.30 c ============================================================================== 9.30 c | 245 | 15749 50128 | 5249 245 7842 32.0 | 4.077 % | 9.33 c | 349 | 15749 50128 | 5773 349 15947 45.7 | 4.108 % | 9.36 c ============================================================================== 9.36 c [1mFound solution: 1078446080[0m 9.36 o 1078446080 9.36 c ---[ 0]---> BDD-cost: 19 9.36 c ==================================[MINISAT+]================================== 9.36 c | Conflicts | Original | Learnt | Progress | 9.36 c | | Clauses Literals | Max Clauses Literals LPC | | 9.36 c ============================================================================== 9.36 c | 481 | 15767 50171 | 5255 481 21691 45.1 | 4.108 % | 9.39 c | 582 | 15767 50171 | 5780 582 24936 42.8 | 4.126 % | 9.42 c | 735 | 15767 50171 | 6358 735 27781 37.8 | 4.126 % | 9.48 c ============================================================================== 9.48 c [1mFound solution: 1077795840[0m 9.48 o 1077795840 9.48 c ---[ 0]---> BDD-cost: 20 9.48 c ==================================[MINISAT+]================================== 9.48 c | Conflicts | Original | Learnt | Progress | 9.48 c | | Clauses Literals | Max Clauses Literals LPC | | 9.48 c ============================================================================== 9.48 c | 924 | 15773 50191 | 5257 923 38911 42.2 | 4.126 % | 9.50 c | 1026 | 15773 50191 | 5782 1025 42501 41.5 | 4.218 % | 9.55 c | 1177 | 15773 50191 | 6360 1176 51273 43.6 | 4.218 % | 9.62 c | 1402 | 15773 50191 | 6997 1401 64434 46.0 | 4.218 % | 9.72 c | 1740 | 15773 50191 | 7696 1739 92080 52.9 | 4.218 % | 9.79 c ============================================================================== 9.79 c [1mFound solution: 1077744640[0m 9.79 o 1077744640 9.79 c ---[ 0]---> BDD-cost: 17 9.80 c ==================================[MINISAT+]================================== 9.80 c | Conflicts | Original | Learnt | Progress | 9.80 c | | Clauses Literals | Max Clauses Literals LPC | | 9.80 c ============================================================================== 9.80 c | 1966 | 15790 50231 | 5263 1965 101914 51.9 | 4.218 % | 9.81 c ============================================================================== 9.81 c [1mFound solution: 1077739520[0m 9.81 o 1077739520 9.81 c ---[ 0]---> BDD-cost: 14 9.81 c ==================================[MINISAT+]================================== 9.81 c | Conflicts | Original | Learnt | Progress | 9.81 c | | Clauses Literals | Max Clauses Literals LPC | | 9.81 c ============================================================================== 9.81 c | 1981 | 15803 50262 | 5267 1980 102579 51.8 | 4.218 % | 9.84 c | 2081 | 15803 50262 | 5793 2080 109517 52.7 | 4.258 % | 9.88 c | 2238 | 15803 50262 | 6373 2237 115771 51.8 | 4.258 % | 9.96 c | 2463 | 15803 50262 | 7010 2462 128844 52.3 | 4.257 % | 10.07 c | 2800 | 15803 50262 | 7711 2799 158879 56.8 | 4.257 % | 10.26 c | 3309 | 15803 50262 | 8482 3308 197033 59.6 | 4.258 % | 10.49 c | 4068 | 15803 50262 | 9330 4067 230423 56.7 | 4.257 % | 10.96 c | 5208 | 15803 50262 | 10263 5207 324284 62.3 | 4.257 % | 11.41 c ============================================================================== 11.41 c [1mFound solution: 1077544960[0m 11.41 o 1077544960 11.41 c ---[ 0]---> BDD-cost: 17 11.42 c ==================================[MINISAT+]================================== 11.42 c | Conflicts | Original | Learnt | Progress | 11.42 c | | Clauses Literals | Max Clauses Literals LPC | | 11.42 c ============================================================================== 11.42 c | 6244 | 15821 50303 | 5273 6243 384228 61.5 | 4.257 % | 11.46 c | 6344 | 15821 50303 | 5800 3222 178334 55.3 | 4.276 % | 11.52 c | 6495 | 15821 50303 | 6380 3373 188426 55.9 | 4.276 % | 11.59 c | 6720 | 15821 50303 | 7018 3598 197145 54.8 | 4.276 % | 11.71 c | 7061 | 15821 50303 | 7720 3939 221477 56.2 | 4.276 % | 11.91 c | 7571 | 15821 50303 | 8492 4449 249827 56.2 | 4.276 % | 11.99 c ============================================================================== 11.99 c [1mFound solution: 1077181440[0m 11.99 o 1077181440 12.00 c ---[ 0]---> BDD-cost: 18 12.00 c ==================================[MINISAT+]================================== 12.00 c | Conflicts | Original | Learnt | Progress | 12.00 c | | Clauses Literals | Max Clauses Literals LPC | | 12.00 c ============================================================================== 12.00 c | 7835 | 15840 50347 | 5280 4713 258314 54.8 | 4.276 % | 12.04 c | 7937 | 15840 50347 | 5808 4815 265270 55.1 | 4.293 % | 12.09 c | 8088 | 15840 50347 | 6388 4966 277897 56.0 | 4.293 % | 12.17 c | 8314 | 15833 50332 | 7027 5191 283572 54.6 | 4.343 % | 12.28 c | 8652 | 15833 50332 | 7730 5529 302490 54.7 | 4.342 % | 12.51 c | 9159 | 15833 50332 | 8503 6036 349581 57.9 | 4.343 % | 12.87 c | 9919 | 15833 50332 | 9353 6796 399525 58.8 | 4.343 % | 13.42 c | 11059 | 15826 50317 | 10289 7935 471233 59.4 | 4.392 % | 14.32 c | 12768 | 15826 50317 | 11318 9644 580660 60.2 | 4.392 % | 15.72 c | 15333 | 15826 50317 | 12449 6155 326696 53.1 | 4.392 % | 17.47 c | 19177 | 15826 50317 | 13694 9999 583705 58.4 | 4.392 % | 20.02 c | 24943 | 15826 50317 | 15064 8676 399931 46.1 | 4.392 % | 24.51 c | 33593 | 15820 50305 | 16570 9513 463238 48.7 | 4.441 % | 31.46 c | 46567 | 15727 50013 | 18227 10972 464340 42.3 | 4.787 % | 35.00 c ============================================================================== 35.00 c [1mOptimal solution: 1077181440[0m 35.00 s OPTIMUM FOUND 35.00 v -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 x170 x171 x172 x173 x174 -x175 -x176 -x177 x178 -x179 x180 x181 35.00 v -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 x190 x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 35.00 v -x20 -x21 -x22 -x23 -x24 -x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 35.00 v -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60 -x61 x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x76 -x77 x78 -x79 -x80 35.00 v -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x100 -x101 x102 -x103 -x104 -x105 -x106 -x107 35.00 v -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 -x118 -x119 -x120 -x124 -x125 -x126 x127 -x128 -x129 -x130 -x131 35.00 v -x132 -x133 x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 x148 x149 -x150 x151 -x152 x153 -x154 x155 x156 35.00 v -x157 x158 -x159 -x1 -x2 -x3 -x25 -x26 -x27 -x49 -x50 -x51 -x73 -x74 -x75 -x97 -x98 -x99 -x121 -x122 -x123 -x145 -x146 -x147 35.00 c _______________________________________________________________________________ 35.00 c 35.00 c restarts : 42 35.00 c conflicts : 51848 (1482 /sec) 35.00 c decisions : 99022 (2831 /sec) 35.00 c propagations : 0 (0 /sec) 35.00 c inspects : 0 (0 /sec) 35.00 c CPU time : 34.9757 s 35.00 c _______________________________________________________________________________
OK 1077181440
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/node31/watcher-35842-1149313706 -o ROOT/results/node31/solver-35842-1149313706 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node31/35842-1149313706/instance-35842-1149313706.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.94 2/64 4596 /proc/meminfo: memFree=1485160/2055920 swapFree=4181480/4192956 [pid=4596] ppid=4594 vsize=1048 CPUtime=0 /proc/4596/stat : 4596 (minisat+) D 4594 4596 4550 0 -1 4194304 85 0 0 0 0 0 0 0 19 0 1 0 197034271 1073152 70 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031051 0 2147483391 4096 16386 18446744072099781622 0 0 17 1 0 0 /proc/4596/statm: 262 77 64 215 0 44 0 [startup+10.0018 s] /proc/loadavg: 0.93 0.95 0.94 2/64 4596 /proc/meminfo: memFree=1482416/2055920 swapFree=4181480/4192956 [pid=4596] ppid=4594 vsize=3860 CPUtime=9.99 /proc/4596/stat : 4596 (minisat+) R 4594 4596 4550 0 -1 4194304 834 0 0 0 999 0 0 0 25 0 1 0 197034271 3952640 819 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576840 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4596/statm: 965 819 124 215 0 747 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 3860 [startup+20.0076 s] /proc/loadavg: 0.94 0.96 0.94 2/64 4596 /proc/meminfo: memFree=1478968/2055920 swapFree=4181480/4192956 [pid=4596] ppid=4594 vsize=7360 CPUtime=19.99 /proc/4596/stat : 4596 (minisat+) R 4594 4596 4550 0 -1 4194304 1685 0 0 0 1999 0 0 0 25 0 1 0 197034271 7536640 1670 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580768 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4596/statm: 1840 1670 124 215 0 1622 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 7360 [startup+30.0135 s] /proc/loadavg: 0.95 0.96 0.94 2/64 4596 /proc/meminfo: memFree=1478328/2055920 swapFree=4181480/4192956 [pid=4596] ppid=4594 vsize=8020 CPUtime=30 /proc/4596/stat : 4596 (minisat+) R 4594 4596 4550 0 -1 4194304 1855 0 0 0 2999 1 0 0 25 0 1 0 197034271 8212480 1840 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580431 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4596/statm: 2005 1840 124 215 0 1787 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 8020 Child status: 30 Real time (s): 35.0045 CPU time (s): 34.9907 CPU user time (s): 34.9767 CPU system time (s): 0.013997 CPU usage (%): 99.9604 Max. virtual memory (cumulated for all children) (Kb): 8020
Begin job on node31 on Sat Jun 3 05:48:26 UTC 2006 FILE ID= 35842-1149313706 PBS_JOBID= 308202 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-misc03.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node31/35842-1149313706/instance-35842-1149313706.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node31/watcher-35842-1149313706 -o ROOT/results/node31/solver-35842-1149313706 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node31/35842-1149313706/instance-35842-1149313706.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 25aef4d44af7e0ab52082ae8b5eea91f RANDOM SEED= 620495934 /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.234 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.234 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: 1485368 kB Buffers: 30944 kB Cached: 466276 kB SwapCached: 3396 kB Active: 92320 kB Inactive: 413816 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1485368 kB SwapTotal: 4192956 kB SwapFree: 4181480 kB Dirty: 180 kB Writeback: 0 kB Mapped: 14964 kB Slab: 50348 kB Committed_AS: 347744 kB PageTables: 1496 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node31 on Sat Jun 3 05:49:01 UTC 2006