Log started (V11.0.1) Wed Mar 17 16:20:07 2010 Problem 'opm8.lp' read. Read time = 0.01 sec. New value for time limit in seconds: 7200 New value for mixed integer optimality gap tolerance: 1e-005 Tried aggregator 1 time. MIP Presolve eliminated 44 rows and 2 columns. MIP Presolve modified 7710 coefficients. Reduced MIP has 1132 rows, 1258 columns, and 10841 nonzeros. Presolve time = 0.02 sec. Clique table members: 39. MIP emphasis: balance optimality and feasibility. MIP search method: dynamic search. Parallel mode: none, using 1 thread. Root relaxation solution time = 0.01 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap * 0+ 0 574000.0000 164017.2131 506 71.43% 0 0 164017.2204 67 574000.0000 Cuts: 53 766 71.43% * 0+ 0 199022.7350 164017.2204 766 17.59% 0 0 164017.2204 70 199022.7350 Cuts: 18 849 17.59% * 0+ 0 194035.5300 164017.2204 849 15.47% * 0+ 0 174024.7400 164017.2204 849 5.75% * 0+ 0 164023.9000 164017.2204 849 0.00% 0 2 164017.2204 70 164023.9000 164017.2204 849 0.00% * 100+ 100 164023.8400 164017.2227 2311 0.00% 100 102 164022.4156 17 164023.8400 164017.2227 2311 0.00% * 200+ 171 164022.9000 164017.2229 12408 0.00% 200 171 cutoff 164022.9000 164017.2229 12408 0.00% 300 241 164019.9110 32 164022.9000 164017.2229 19743 0.00% 400 336 164022.7711 11 164022.9000 164017.2229 22583 0.00% 500 414 164018.5366 38 164022.9000 164017.2236 28635 0.00% * 519+ 282 164022.8700 164017.2236 32756 0.00% * 559+ 186 164022.5200 164017.2236 36081 0.00% 600 212 164019.6267 27 164022.5200 164017.2236 37087 0.00% * 619+ 175 164021.5200 164017.2236 37536 0.00% 700 211 164021.1203 7 164021.5200 164017.2236 40207 0.00% * 719+ 160 164020.5200 164017.2236 42435 0.00% 800 173 164017.2708 58 164020.5200 164017.2236 50498 0.00% * 819+ 174 164019.9300 164017.2236 51640 0.00% 900 237 164018.8335 20 164019.9300 164017.2236 55627 0.00% 1000 312 164017.9239 45 164019.9300 164017.2236 64646 0.00% Elapsed time = 9.52 sec. (tree size = 0.36 MB, solutions = 12) 1100 395 164017.2234 62 164019.9300 164017.2236 68946 0.00% 1200 470 164017.2233 69 164019.9300 164017.2236 77059 0.00% 1300 550 164019.6078 36 164019.9300 164017.2236 82389 0.00% 1400 625 164017.2417 52 164019.9300 164017.2236 87167 0.00% 1500 707 164017.2786 58 164019.9300 164017.2237 92017 0.00% 1600 795 164019.6800 34 164019.9300 164017.2237 96689 0.00% 1700 881 164017.2273 59 164019.9300 164017.2240 100266 0.00% 1800 967 164019.7698 28 164019.9300 164017.2240 106335 0.00% 1900 1031 164017.5381 58 164019.9300 164017.2241 111739 0.00% 2000 1116 164017.2245 67 164019.9300 164017.2241 119627 0.00% Elapsed time = 15.84 sec. (tree size = 1.33 MB, solutions = 12) 2100 1183 164019.1845 40 164019.9300 164017.2248 130410 0.00% 2200 1252 164018.5366 51 164019.9300 164017.2248 136132 0.00% 2300 1330 164019.0525 34 164019.9300 164017.2250 139917 0.00% 2400 1412 cutoff 164019.9300 164017.2251 148983 0.00% 2500 1486 164017.2377 59 164019.9300 164017.2256 158573 0.00% 2600 1560 164017.8206 45 164019.9300 164017.2259 167166 0.00% 2700 1638 164019.5587 24 164019.9300 164017.2259 170322 0.00% 2800 1723 164018.4335 33 164019.9300 164017.2262 175689 0.00% 2900 1793 164019.4212 51 164019.9300 164017.2264 182327 0.00% 3000 1865 164019.1092 41 164019.9300 164017.2265 192037 0.00% Elapsed time = 24.25 sec. (tree size = 2.17 MB, solutions = 12) 3100 1950 164018.2306 53 164019.9300 164017.2265 199172 0.00% 3200 2032 164017.6669 55 164019.9300 164017.2265 204898 0.00% 3300 2119 164019.7984 40 164019.9300 164017.2268 210101 0.00% 3400 2181 164017.2338 53 164019.9300 164017.2268 216776 0.00% 3500 2240 cutoff 164019.9300 164017.2270 227620 0.00% 3600 2314 164017.5300 54 164019.9300 164017.2271 236154 0.00% 3700 2373 164019.0469 44 164019.9300 164017.2273 247130 0.00% 3800 2442 164017.3526 67 164019.9300 164017.2274 254574 0.00% 3900 2512 164017.4878 80 164019.9300 164017.2275 263357 0.00% 4000 2575 infeasible 164019.9300 164017.2275 273573 0.00% Elapsed time = 33.84 sec. (tree size = 2.97 MB, solutions = 12) 4100 2611 164019.4832 48 164019.9300 164017.2275 276220 0.00% 4200 2692 164017.3114 54 164019.9300 164017.2276 285690 0.00% 4300 2770 164018.4315 52 164019.9300 164017.2279 295009 0.00% 4400 2850 164018.2297 40 164019.9300 164017.2280 305250 0.00% 4500 2922 164017.2384 73 164019.9300 164017.2280 312279 0.00% 4600 3006 164017.3279 57 164019.9300 164017.2280 320737 0.00% 4700 3091 164019.3403 25 164019.9300 164017.2280 326259 0.00% 4800 3171 164019.4444 27 164019.9300 164017.2281 330356 0.00% 4900 3245 cutoff 164019.9300 164017.2281 333047 0.00% 5000 3314 164017.6063 58 164019.9300 164017.2281 342070 0.00% Elapsed time = 42.06 sec. (tree size = 3.81 MB, solutions = 12) 5100 3387 164017.3349 60 164019.9300 164017.2281 349310 0.00% 5200 3465 164017.2444 65 164019.9300 164017.2283 358864 0.00% 5300 3539 164017.3513 53 164019.9300 164017.2284 370127 0.00% 5400 3598 164017.2430 69 164019.9300 164017.2286 381037 0.00% 5500 3684 164017.2856 67 164019.9300 164017.2287 387553 0.00% 5600 3769 164017.4256 61 164019.9300 164017.2288 400109 0.00% 5700 3834 164018.6346 49 164019.9300 164017.2290 415772 0.00% 5800 3917 infeasible 164019.9300 164017.2292 425461 0.00% 5900 3995 164017.6287 53 164019.9300 164017.2295 434337 0.00% 6000 4078 164017.3240 63 164019.9300 164017.2297 440371 0.00% Elapsed time = 52.48 sec. (tree size = 4.59 MB, solutions = 12) 6100 4166 164017.2399 66 164019.9300 164017.2298 450271 0.00% 6200 4247 164018.5097 49 164019.9300 164017.2300 460375 0.00% 6300 4335 164019.7889 30 164019.9300 164017.2300 466428 0.00% 6400 4423 164018.5661 63 164019.9300 164017.2301 471545 0.00% 6500 4505 164019.9287 23 164019.9300 164017.2302 476826 0.00% 6600 4576 164019.0367 54 164019.9300 164017.2303 486778 0.00% * 6619+ 4517 164019.8500 164017.2305 489793 0.00% 6700 4585 164017.2331 65 164019.8500 164017.2305 496056 0.00% 6800 4665 164017.2949 56 164019.8500 164017.2305 504938 0.00% 6900 4746 164019.2738 28 164019.8500 164017.2306 512884 0.00% 7000 4830 164018.3270 49 164019.8500 164017.2306 517888 0.00% Elapsed time = 60.02 sec. (tree size = 5.46 MB, solutions = 13) 7100 4886 164017.2530 74 164019.8500 164017.2309 523463 0.00% 7200 4956 164017.2728 76 164019.8500 164017.2310 532758 0.00% 7300 5032 164018.0585 55 164019.8500 164017.2311 545746 0.00% 7400 5102 164017.3371 54 164019.8500 164017.2312 554342 0.00% 7500 5169 infeasible 164019.8500 164017.2314 568331 0.00% 7600 5250 164017.4007 58 164019.8500 164017.2314 578599 0.00% 7700 5324 164017.9325 47 164019.8500 164017.2317 589212 0.00% 7800 5407 164017.4499 56 164019.8500 164017.2317 598663 0.00% 7900 5485 164017.3387 55 164019.8500 164017.2318 607104 0.00% 8000 5553 164017.2385 70 164019.8500 164017.2318 610482 0.00% Elapsed time = 68.69 sec. (tree size = 6.20 MB, solutions = 13) 8100 5596 164017.2318 66 164019.8500 164017.2318 613744 0.00% 8200 5669 164017.9718 56 164019.8500 164017.2319 622333 0.00% 8300 5743 164017.2544 71 164019.8500 164017.2319 630117 0.00% 8400 5810 164017.5005 55 164019.8500 164017.2321 642079 0.00% 8500 5896 164017.2561 48 164019.8500 164017.2322 644995 0.00% 8600 5971 164017.7704 63 164019.8500 164017.2323 658624 0.00% 8700 6055 164019.5348 31 164019.8500 164017.2323 663496 0.00% 8800 6120 164019.8166 43 164019.8500 164017.2324 669449 0.00% 8900 6193 164017.2616 80 164019.8500 164017.2325 680213 0.00% 9000 6277 164017.3156 53 164019.8500 164017.2326 687577 0.00% Elapsed time = 75.91 sec. (tree size = 6.97 MB, solutions = 13) 9100 6363 164017.2451 63 164019.8500 164017.2327 694990 0.00% 9200 6425 164019.7286 28 164019.8500 164017.2328 706206 0.00% 9300 6500 164019.0220 54 164019.8500 164017.2329 709881 0.00% 9400 6561 164017.3474 57 164019.8500 164017.2331 721067 0.00% 9500 6645 164017.3060 59 164019.8500 164017.2332 732573 0.00% 9600 6729 164017.6500 63 164019.8500 164017.2332 740225 0.00% 9700 6781 164018.2773 45 164019.8500 164017.2332 758854 0.00% 9800 6835 164017.6303 56 164019.8500 164017.2335 774573 0.00% 9900 6911 164017.3856 57 164019.8500 164017.2336 784738 0.00% 10000 6987 164017.4309 64 164019.8500 164017.2337 795053 0.00% Elapsed time = 85.36 sec. (tree size = 7.69 MB, solutions = 13) 10100 7080 164019.8349 17 164019.8500 164017.2337 800469 0.00% 10200 7139 164017.2995 70 164019.8500 164017.2339 810661 0.00% 10300 7205 164019.0259 54 164019.8500 164017.2342 826649 0.00% 10400 7266 164017.2653 65 164019.8500 164017.2345 841613 0.00% 10500 7335 164018.9707 56 164019.8500 164017.2346 852786 0.00% 10600 7390 164017.4606 49 164019.8500 164017.2351 867262 0.00% 10700 7453 164017.5803 70 164019.8500 164017.2352 878401 0.00% 10800 7534 164018.0538 55 164019.8500 164017.2354 885569 0.00% 10900 7592 164017.2354 60 164019.8500 164017.2354 891788 0.00% 11000 7631 164017.4684 63 164019.8500 164017.2355 913374 0.00% Elapsed time = 95.48 sec. (tree size = 8.36 MB, solutions = 13) 11100 7695 164017.2561 59 164019.8500 164017.2356 927267 0.00% 11200 7768 164017.2855 66 164019.8500 164017.2357 940335 0.00% 11300 7832 164019.8397 34 164019.8500 164017.2358 949295 0.00% 11400 7899 164017.3657 65 164019.8500 164017.2359 963531 0.00% 11500 7979 164017.3974 60 164019.8500 164017.2361 970658 0.00% 11600 8066 164019.8436 48 164019.8500 164017.2361 977407 0.00% 11700 8131 164018.5512 42 164019.8500 164017.2362 992423 0.00% 11800 8196 164018.4676 49 164019.8500 164017.2364 1005331 0.00% * 11819+ 7842 164019.6500 164017.2366 1007774 0.00% 11900 7895 cutoff 164019.6500 164017.2366 1018940 0.00% 12000 7966 164018.0782 51 164019.6500 164017.2370 1034226 0.00% Elapsed time = 106.61 sec. (tree size = 8.74 MB, solutions = 14) 12100 8028 164018.8280 47 164019.6500 164017.2373 1046238 0.00% * 12119+ 6747 164018.6500 164017.2373 1048811 0.00% Implied bound cuts applied: 101 Mixed integer rounding cuts applied: 38 Gomory fractional cuts applied: 27 Solution pool: 15 solutions saved. MIP - Integer optimal, tolerance (1e-005/1e-006): Objective = 1.6401865000e+005 Current MIP best bound = 1.6401723734e+005 (gap = 1.41266, 0.00%) Solution time = 107.70 sec. Iterations = 1048811 Nodes = 12119 (6748) Solution written to file 'opm8.lp.sol' using incumbent solution.