Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 91 | 6.50801 | 6.51279 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/ miplib/normalized-reduced-mps-v2-20-10-flugpl.opb |
MD5SUM | 9c73ae3327669d874cd1c2ac8b389288 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 91 |
Best CPU time to get the best result obtained on this benchmark | 5.80012 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 91 |
Optimality of the best value was proved | YES |
Number of variables | 265 |
Total number of constraints | 29 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 29 |
Minimum length of a constraint | 5 |
Maximum length of a constraint | 65 |
Number of terms in the objective function | 265 |
Biggest coefficient in the objective function | 245704 |
Number of bits for the biggest coefficient in the objective function | 18 |
Sum of the numbers in the objective function | 524478 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262130 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 524478 |
Number of bits of the biggest sum of numbers | 20 |
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.01 c Converting 35 PB-constraints to clauses... 0.01 c -- Unit propagations: p 0.01 c -- Detecting intervals from adjacent constraints: ###### 0.01 c -- Clauses(.)/Splits(s): (none) 0.01 c ---[ 34]---> BDD-cost: 4 0.01 c ---[ 33]---> BDD-cost: 4 0.01 c ---[ 32]---> BDD-cost: 4 0.01 c ---[ 31]---> BDD-cost: 4 0.01 c ---[ 30]---> BDD-cost: 4 0.01 c ---[ 29]---> BDD-cost: 4 0.01 c ---[ 28]---> BDD-cost: 4 0.01 c ---[ 27]---> BDD-cost: 4 0.01 c ---[ 26]---> BDD-cost: 4 0.01 c ---[ 25]---> BDD-cost: 4 0.01 c ---[ 24]---> BDD-cost: 4 0.01 c ---[ 22]---> Sorter-cost: 193 Base: 2 0.01 c ---[ 20]---> Sorter-cost: 522 Base: 3 0.01 c ---[ 18]---> BDD-cost: 63 0.01 c ---[ 16]---> BDD-cost: 63 0.01 c ---[ 14]---> BDD-cost: 63 0.01 c ---[ 12]---> BDD-cost: 63 0.01 c ---[ 11]---> Adder-cost: 83 maxlim: 23 bits: 6/5 0.02 c ---[ 10]---> Sorter-cost: 1232 Base: 2 2 2 2 3 2 2 2 0.04 c ---[ 9]---> Adder-cost: 149 maxlim: 1266 bits: 12/11 0.07 c ---[ 8]---> Adder-cost: 148 maxlim: 2258 bits: 13/12 0.10 c ---[ 7]---> Sorter-cost: 1232 Base: 2 2 2 2 3 2 2 2 0.13 c ---[ 6]---> Sorter-cost: 1461 Base: 3 3 11 2 2 0.16 c ---[ 5]---> Adder-cost: 66 maxlim: 50 bits: 7/6 0.16 c ---[ 4]---> Sorter-cost: 310 Base: 2 2 2 2 2 2 2 0.16 c ---[ 3]---> Sorter-cost: 358 Base: 2 2 2 2 2 2 2 0.17 c ---[ 2]---> Sorter-cost: 358 Base: 2 2 2 2 2 2 2 0.17 c ---[ 1]---> Sorter-cost: 310 Base: 2 2 2 2 2 2 2 0.17 c ---[ 0]---> Sorter-cost: 310 Base: 2 2 2 2 2 2 2 0.19 c ==================================[MINISAT+]================================== 0.19 c | Conflicts | Original | Learnt | Progress | 0.19 c | | Clauses Literals | Max Clauses Literals LPC | | 0.19 c ============================================================================== 0.19 c | 0 | 17782 45292 | 5927 0 0 nan | 0.000 % | 0.20 c | 102 | 17696 45049 | 6519 100 789 7.9 | 2.597 % | 0.23 c | 252 | 17546 44644 | 7171 246 2006 8.2 | 3.069 % | 0.26 c | 478 | 15550 39766 | 7888 387 2886 7.5 | 11.754 % | 0.28 c ============================================================================== 0.28 c [1mFound solution: 152[0m 0.28 o 152 0.28 c ---[ 0]---> Sorter-cost: 7378 Base: 3 0.32 c ==================================[MINISAT+]================================== 0.32 c | Conflicts | Original | Learnt | Progress | 0.32 c | | Clauses Literals | Max Clauses Literals LPC | | 0.32 c ============================================================================== 0.32 c | 752 | 25102 62107 | 8367 661 5205 7.9 | 11.754 % | 0.34 c ============================================================================== 0.34 c [1mFound solution: 129[0m 0.34 o 129 0.35 c ---[ 0]---> Sorter-cost: 2 Base: 3 0.38 c ==================================[MINISAT+]================================== 0.38 c | Conflicts | Original | Learnt | Progress | 0.38 c | | Clauses Literals | Max Clauses Literals LPC | | 0.38 c ============================================================================== 0.38 c | 826 | 32837 80204 | 10945 734 5710 7.8 | 11.754 % | 0.40 c | 927 | 32837 80204 | 12039 835 7461 8.9 | 5.611 % | 0.43 c | 1077 | 32714 79929 | 13243 984 9644 9.8 | 5.860 % | 0.51 c | 1303 | 31916 78118 | 14567 1193 11334 9.5 | 7.808 % | 0.57 c | 1641 | 31804 77867 | 16024 1523 16930 11.1 | 8.064 % | 0.68 c | 2147 | 31689 77607 | 17627 2018 23082 11.4 | 8.329 % | 0.82 c ============================================================================== 0.82 c [1mFound solution: 123[0m 0.82 o 123 0.82 c ---[ 0]---> Sorter-cost: 6898 Base: 3 0.86 c ==================================[MINISAT+]================================== 0.86 c | Conflicts | Original | Learnt | Progress | 0.86 c | | Clauses Literals | Max Clauses Literals LPC | | 0.86 c ============================================================================== 0.86 c | 2725 | 47017 113425 | 15672 2584 30770 11.9 | 8.329 % | 0.91 c | 2825 | 46895 113135 | 17239 2680 32663 12.2 | 6.775 % | 0.96 c | 2976 | 46836 113003 | 18963 2817 33913 12.0 | 6.867 % | 1.02 c | 3201 | 46537 112331 | 20859 3040 37691 12.4 | 7.364 % | 1.08 c | 3538 | 46484 112213 | 22945 3375 40471 12.0 | 7.439 % | 1.37 c | 4044 | 46474 112193 | 25239 3880 67412 17.4 | 7.466 % | 1.55 c | 4803 | 46474 112193 | 27763 4639 80517 17.4 | 7.466 % | 1.61 c ============================================================================== 1.61 c [1mFound solution: 116[0m 1.61 o 116 1.61 c ---[ 0]---> Sorter-cost: 3869 Base: 3 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 | 4995 | 53747 129218 | 17915 4830 81920 17.0 | 7.466 % | 1.68 c ============================================================================== 1.68 c [1mFound solution: 114[0m 1.68 o 114 1.68 c ---[ 0]---> Sorter-cost: 2 Base: 3 1.71 c ==================================[MINISAT+]================================== 1.71 c | Conflicts | Original | Learnt | Progress | 1.71 c | | Clauses Literals | Max Clauses Literals LPC | | 1.71 c ============================================================================== 1.71 c | 5012 | 53976 129790 | 17992 4846 82096 16.9 | 7.466 % | 1.74 c ============================================================================== 1.74 c [1mFound solution: 111[0m 1.74 o 111 1.74 c ---[ 0]---> Sorter-cost: 2 Base: 3 1.76 c ==================================[MINISAT+]================================== 1.76 c | Conflicts | Original | Learnt | Progress | 1.76 c | | Clauses Literals | Max Clauses Literals LPC | | 1.76 c ============================================================================== 1.77 c | 5021 | 53983 129809 | 17994 4855 82618 17.0 | 7.466 % | 1.81 c | 5121 | 53983 129809 | 19793 4955 83891 16.9 | 6.630 % | 1.87 c ============================================================================== 1.87 c [1mFound solution: 110[0m 1.87 o 110 1.87 c ---[ 0]---> Sorter-cost: 2 Base: 3 1.89 c ==================================[MINISAT+]================================== 1.89 c | Conflicts | Original | Learnt | Progress | 1.89 c | | Clauses Literals | Max Clauses Literals LPC | | 1.89 c ============================================================================== 1.89 c | 5200 | 53986 129816 | 17995 5034 85057 16.9 | 6.630 % | 1.94 c ============================================================================== 1.94 c [1mFound solution: 103[0m 1.94 o 103 1.94 c ---[ 0]---> Sorter-cost: 1 Base: 3 1.96 c ==================================[MINISAT+]================================== 1.96 c | Conflicts | Original | Learnt | Progress | 1.96 c | | Clauses Literals | Max Clauses Literals LPC | | 1.96 c ============================================================================== 1.96 c | 5244 | 54018 129894 | 18006 5078 86043 16.9 | 6.630 % | 2.02 c | 5345 | 54018 129894 | 19806 5179 86967 16.8 | 6.633 % | 2.12 c | 5495 | 54018 129894 | 21787 5329 89162 16.7 | 6.633 % | 2.18 c ============================================================================== 2.18 c [1mFound solution: 102[0m 2.18 o 102 2.18 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.20 c ==================================[MINISAT+]================================== 2.20 c | Conflicts | Original | Learnt | Progress | 2.20 c | | Clauses Literals | Max Clauses Literals LPC | | 2.20 c ============================================================================== 2.20 c | 5569 | 54022 129907 | 18007 5403 91042 16.9 | 6.633 % | 2.28 c | 5669 | 54022 129907 | 19807 5503 93883 17.1 | 6.636 % | 2.37 c | 5819 | 54022 129907 | 21788 5653 100363 17.8 | 6.636 % | 2.45 c | 6045 | 54022 129907 | 23967 5879 105167 17.9 | 6.636 % | 2.59 c | 6382 | 54022 129907 | 26364 6216 114056 18.3 | 6.636 % | 2.76 c ============================================================================== 2.76 c [1mFound solution: 101[0m 2.76 o 101 2.77 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.79 c ==================================[MINISAT+]================================== 2.79 c | Conflicts | Original | Learnt | Progress | 2.79 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79 c ============================================================================== 2.79 c | 6757 | 53922 129684 | 17974 6588 121673 18.5 | 6.636 % | 2.84 c | 6857 | 53922 129684 | 19771 6688 122814 18.4 | 6.792 % | 2.94 c | 7008 | 53834 129488 | 21748 6837 127841 18.7 | 6.898 % | 3.06 c ============================================================================== 3.06 c [1mFound solution: 100[0m 3.06 o 100 3.06 c ---[ 0]---> Sorter-cost: 1 Base: 3 3.08 c ==================================[MINISAT+]================================== 3.08 c | Conflicts | Original | Learnt | Progress | 3.08 c | | Clauses Literals | Max Clauses Literals LPC | | 3.08 c ============================================================================== 3.08 c | 7198 | 53838 129500 | 17946 7027 137286 19.5 | 6.898 % | 3.14 c | 7299 | 53838 129500 | 19740 7128 139341 19.5 | 6.902 % | 3.21 c | 7450 | 53838 129500 | 21714 7279 144110 19.8 | 6.902 % | 3.27 c ============================================================================== 3.27 c [1mFound solution: 96[0m 3.27 o 96 3.27 c ---[ 0]---> Sorter-cost: 2 Base: 3 3.30 c ==================================[MINISAT+]================================== 3.30 c | Conflicts | Original | Learnt | Progress | 3.30 c | | Clauses Literals | Max Clauses Literals LPC | | 3.30 c ============================================================================== 3.30 c | 7518 | 53832 129495 | 17944 7346 144934 19.7 | 6.902 % | 3.37 c ============================================================================== 3.37 c [1mFound solution: 93[0m 3.37 o 93 3.37 c ---[ 0]---> Sorter-cost: 2 Base: 3 3.40 c ==================================[MINISAT+]================================== 3.40 c | Conflicts | Original | Learnt | Progress | 3.40 c | | Clauses Literals | Max Clauses Literals LPC | | 3.40 c ============================================================================== 3.40 c | 7574 | 53839 129514 | 17946 7402 145894 19.7 | 6.902 % | 3.48 c ============================================================================== 3.48 c [1mFound solution: 92[0m 3.48 o 92 3.48 c ---[ 0]---> Sorter-cost: 2 Base: 3 3.50 c ==================================[MINISAT+]================================== 3.50 c | Conflicts | Original | Learnt | Progress | 3.50 c | | Clauses Literals | Max Clauses Literals LPC | | 3.50 c ============================================================================== 3.50 c | 7627 | 53842 129521 | 17947 7455 146928 19.7 | 6.902 % | 3.60 c | 7729 | 53842 129521 | 19741 7557 149484 19.8 | 6.961 % | 3.74 c | 7882 | 53842 129521 | 21715 7710 155878 20.2 | 6.961 % | 3.95 c ============================================================================== 3.95 c [1mFound solution: 91[0m 3.95 o 91 3.95 c ---[ 0]---> Sorter-cost: 1 Base: 3 3.97 c ==================================[MINISAT+]================================== 3.97 c | Conflicts | Original | Learnt | Progress | 3.97 c | | Clauses Literals | Max Clauses Literals LPC | | 3.97 c ============================================================================== 3.97 c | 8075 | 53857 129560 | 17952 7903 162274 20.5 | 6.961 % | 4.09 c | 8178 | 53857 129560 | 19747 8006 164057 20.5 | 6.963 % | 4.23 c | 8328 | 53857 129560 | 21721 8156 166880 20.5 | 6.963 % | 4.46 c | 8555 | 53857 129560 | 23894 8383 171449 20.5 | 6.963 % | 4.80 c | 8892 | 52628 126777 | 26283 7310 124475 17.0 | 8.695 % | 5.34 c | 9398 | 52581 126670 | 28911 7812 133629 17.1 | 8.755 % | 6.10 c | 10158 | 52581 126670 | 31803 8572 146497 17.1 | 8.755 % | 6.50 c ============================================================================== 6.50 c [1mOptimal solution: 91[0m 6.50 s OPTIMUM FOUND 6.50 v -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 6.50 v -x60 -x1 x2 x3 -x4 -x5 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 6.50 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 x61 x62 -x63 -x64 -x65 -x6 x7 x8 -x9 -x10 -x116 -x117 -x118 -x119 6.50 v -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 x133 -x134 x135 -x136 -x137 -x138 -x139 -x140 6.50 v -x141 -x142 -x143 -x144 -x145 x66 x67 -x68 -x69 -x70 -x11 -x12 -x13 -x14 x15 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 6.50 v -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 x163 -x164 x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 6.50 v -x175 x71 -x72 x73 x74 -x75 x16 x17 x18 -x19 -x20 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 6.50 v -x189 -x190 -x191 -x192 -x193 x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 x76 -x77 x78 x79 -x80 6.50 v -x21 -x22 -x23 x24 -x25 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 6.50 v -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x81 x82 x83 x84 -x85 -x26 -x27 -x28 -x29 -x30 6.50 v -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 x253 x254 -x255 x256 6.50 v -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 6.50 c _______________________________________________________________________________ 6.50 c 6.50 c restarts : 49 6.50 c conflicts : 10511 (1620 /sec) 6.50 c decisions : 44956 (6927 /sec) 6.50 c propagations : 0 (0 /sec) 6.50 c inspects : 0 (0 /sec) 6.50 c CPU time : 6.49001 s 6.50 c _______________________________________________________________________________
OK 91
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/node56/watcher-35122-1149351187 -o ROOT/results/node56/solver-35122-1149351187 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node56/35122-1149351187/instance-35122-1149351187.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.97 1.00 1.00 2/64 24126 /proc/meminfo: memFree=1457592/2055920 swapFree=4181332/4192956 [pid=24126] ppid=24124 vsize=1048 CPUtime=0 /proc/24126/stat : 24126 (minisat+) R 24124 24126 24080 0 -1 4194304 119 0 0 0 0 0 0 0 19 0 1 0 200786312 1073152 104 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134618678 0 0 4096 16386 0 0 0 17 1 0 0 /proc/24126/statm: 262 104 75 215 0 44 0 Child status: 30 Real time (s): 6.51279 CPU time (s): 6.50801 CPU user time (s): 6.49201 CPU system time (s): 0.015997 CPU usage (%): 99.9267 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node56 on Sat Jun 3 16:13:07 UTC 2006 FILE ID= 35122-1149351187 PBS_JOBID= 310981 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/miplib/normalized-reduced-mps-v2-20-10-flugpl.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node56/35122-1149351187/instance-35122-1149351187.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node56/watcher-35122-1149351187 -o ROOT/results/node56/solver-35122-1149351187 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node56/35122-1149351187/instance-35122-1149351187.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 9c73ae3327669d874cd1c2ac8b389288 RANDOM SEED= 669077789 /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.232 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.232 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: 1457800 kB Buffers: 30780 kB Cached: 496896 kB SwapCached: 3404 kB Active: 76836 kB Inactive: 459676 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1457800 kB SwapTotal: 4192956 kB SwapFree: 4181332 kB Dirty: 180 kB Writeback: 0 kB Mapped: 14912 kB Slab: 47588 kB Committed_AS: 307508 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 node56 on Sat Jun 3 16:13:14 UTC 2006