--- Job harp2 Start 08/21/08 21:59:41 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- harp2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/harp2.gdx --- harp2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.014 --- harp2.gms(123) 4 Mb --- Generating MIP model m --- harp2.gms(124) 4 Mb --- 113 rows 2,994 columns 8,834 non-zeroes --- 2,993 discrete-columns --- harp2.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.044 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 2993 columns and 112 rows. 2993 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is -7.43533e+07 - 0.02 seconds 890 fixed, 0 tightened bounds, 12 strengthened rows, 0 substitutions 1153 fixed, 0 tightened bounds, 12 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions processed model has 92 rows, 1025 columns (1025 integer) and 2024 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 1.38465 obj. -7.35198e+07 iterations 113 Pass 2: suminf. 1.13968 obj. -6.91677e+07 iterations 85 Pass 3: suminf. 1.02464 obj. -6.90529e+07 iterations 38 Pass 4: suminf. 1.00789 obj. -6.8983e+07 iterations 75 Pass 5: suminf. 1.00000 obj. -6.8983e+07 iterations 1 Pass 6: suminf. 1.00000 obj. -6.8983e+07 iterations 0 Pass 7: suminf. 3.47833 obj. -6.50181e+07 iterations 81 Pass 8: suminf. 1.38294 obj. -6.49628e+07 iterations 62 Pass 9: suminf. 1.13086 obj. -6.47741e+07 iterations 50 Pass 10: suminf. 0.96604 obj. -6.47741e+07 iterations 53 Pass 11: suminf. 0.97014 obj. -6.47741e+07 iterations 27 Pass 12: suminf. 3.67425 obj. -6.15838e+07 iterations 113 Pass 13: suminf. 1.57744 obj. -6.14867e+07 iterations 46 Pass 14: suminf. 1.17531 obj. -6.10837e+07 iterations 79 Pass 15: suminf. 1.00000 obj. -6.10538e+07 iterations 8 Pass 16: suminf. 1.00000 obj. -6.10538e+07 iterations 0 Pass 17: suminf. 3.42792 obj. -5.93334e+07 iterations 79 Pass 18: suminf. 0.20686 obj. -5.89415e+07 iterations 82 Pass 19: suminf. 1.00707 obj. -5.89415e+07 iterations 49 Pass 20: suminf. 1.00707 obj. -5.89415e+07 iterations 5 No solution found this major pass Before mini branch and bound, 872 integers at bound fixed and 0 continuous Full problem 92 rows 1025 columns, reduced to 44 rows 130 columns Mini branch and bound improved solution from 1.79769e+308 to -6.95764e+07 (0.18 seconds) Round again with cutoff of -7.00513e+07 Pass 20: suminf. 1.38465 obj. -7.35198e+07 iterations 97 Pass 21: suminf. 1.70111 obj. -7.00513e+07 iterations 67 Pass 22: suminf. 1.58602 obj. -7.00513e+07 iterations 25 Pass 23: suminf. 1.71233 obj. -7.1334e+07 iterations 59 Pass 24: suminf. 1.69092 obj. -7.12598e+07 iterations 12 Pass 25: suminf. 1.37947 obj. -7.00513e+07 iterations 61 Pass 26: suminf. 1.37947 obj. -7.00513e+07 iterations 1 Pass 27: suminf. 1.36178 obj. -7.00513e+07 iterations 47 Pass 28: suminf. 1.17575 obj. -7.00513e+07 iterations 43 Pass 29: suminf. 1.38775 obj. -7.03213e+07 iterations 22 Pass 30: suminf. 1.16569 obj. -7.00513e+07 iterations 22 Pass 31: suminf. 1.58993 obj. -7.00513e+07 iterations 35 Pass 32: suminf. 1.32349 obj. -7.00513e+07 iterations 44 Pass 33: suminf. 1.88984 obj. -7.04983e+07 iterations 48 Pass 34: suminf. 1.56745 obj. -7.00513e+07 iterations 71 Pass 35: suminf. 7.45193 obj. -7.00513e+07 iterations 86 Pass 36: suminf. 2.01056 obj. -7.00513e+07 iterations 94 Pass 37: suminf. 1.51962 obj. -7.00513e+07 iterations 4 Pass 38: suminf. 3.11404 obj. -7.00513e+07 iterations 118 Pass 39: suminf. 1.98566 obj. -7.00513e+07 iterations 73 No solution found this major pass Before mini branch and bound, 915 integers at bound fixed and 0 continuous Full problem 92 rows 1025 columns, reduced to 31 rows 89 columns Mini branch and bound did not improve solution (0.25 seconds) After 0.25 seconds - Feasibility pump exiting with objective of -6.95764e+07 - took 0.25 seconds Integer solution of -6.95764e+07 found by feasibility pump after 0 iterations and 0 nodes (0.25 seconds) Full problem 92 rows 1025 columns, reduced to 0 rows 0 columns Integer solution of -7.12218e+07 found by combine solutions after 0 iterations and 0 nodes (0.27 seconds) Integer solution of -7.15006e+07 found by combine solutions after 1029 iterations and 0 nodes (2.34 seconds) 74 added rows had average density of 58.8784 At root node, 74 cuts changed objective from -7.43252e+07 to -7.40371e+07 in 36 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 2 column cuts in 1.260 seconds - new frequency is 2 Cut generator 1 (Gomory) - 21 row cuts (2 active), 0 column cuts in 0.424 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 193 row cuts (11 active), 0 column cuts in 0.100 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 169 row cuts (30 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 285 row cuts (12 active), 0 column cuts in 0.052 seconds - new frequency is -100 After 0 nodes, 1 on tree, -7.15006e+07 best solution, best possible -7.40371e+07 (2.81 seconds) Integer solution of -7.17149e+07 found by combine solutions after 1043 iterations and 1 nodes (2.96 seconds) Integer solution of -7.17761e+07 found by combine solutions after 1056 iterations and 2 nodes (3.07 seconds) Integer solution of -7.18051e+07 found by combine solutions after 1057 iterations and 3 nodes (3.25 seconds) Integer solution of -7.18298e+07 found by combine solutions after 1058 iterations and 4 nodes (3.43 seconds) Integer solution of -7.18302e+07 found by combine solutions after 1085 iterations and 5 nodes (3.64 seconds) Integer solution of -7.18302e+07 found by combine solutions after 1162 iterations and 6 nodes (3.74 seconds) After 1000 nodes, 497 on tree, -7.18302e+07 best solution, best possible -7.39583e+07 (19.69 seconds) After 2000 nodes, 994 on tree, -7.18302e+07 best solution, best possible -7.39462e+07 (27.36 seconds) After 3000 nodes, 1492 on tree, -7.18302e+07 best solution, best possible -7.39394e+07 (34.99 seconds) After 4000 nodes, 1986 on tree, -7.18302e+07 best solution, best possible -7.39347e+07 (42.40 seconds) After 5000 nodes, 2481 on tree, -7.18302e+07 best solution, best possible -7.39312e+07 (49.42 seconds) After 6000 nodes, 2977 on tree, -7.18302e+07 best solution, best possible -7.39281e+07 (56.38 seconds) After 7000 nodes, 3468 on tree, -7.18302e+07 best solution, best possible -7.39256e+07 (63.43 seconds) After 8000 nodes, 3958 on tree, -7.18302e+07 best solution, best possible -7.39233e+07 (70.60 seconds) After 9000 nodes, 4449 on tree, -7.18302e+07 best solution, best possible -7.39212e+07 (77.45 seconds) After 10000 nodes, 4940 on tree, -7.18302e+07 best solution, best possible -7.39194e+07 (84.42 seconds) After 11000 nodes, 5431 on tree, -7.18302e+07 best solution, best possible -7.39175e+07 (91.29 seconds) After 12000 nodes, 5920 on tree, -7.18302e+07 best solution, best possible -7.39158e+07 (97.99 seconds) After 13000 nodes, 6410 on tree, -7.18302e+07 best solution, best possible -7.39142e+07 (104.59 seconds) After 14000 nodes, 6911 on tree, -7.18302e+07 best solution, best possible -7.39142e+07 (107.91 seconds) After 15000 nodes, 7403 on tree, -7.18302e+07 best solution, best possible -7.39132e+07 (113.96 seconds) After 16000 nodes, 7892 on tree, -7.18302e+07 best solution, best possible -7.3912e+07 (119.96 seconds) After 17000 nodes, 8384 on tree, -7.18302e+07 best solution, best possible -7.3911e+07 (126.19 seconds) After 18000 nodes, 8884 on tree, -7.18302e+07 best solution, best possible -7.3911e+07 (127.92 seconds) After 19000 nodes, 9379 on tree, -7.18302e+07 best solution, best possible -7.391e+07 (133.87 seconds) After 20000 nodes, 9874 on tree, -7.18302e+07 best solution, best possible -7.39092e+07 (139.62 seconds) After 21000 nodes, 10368 on tree, -7.18302e+07 best solution, best possible -7.39084e+07 (145.20 seconds) After 22000 nodes, 10861 on tree, -7.18302e+07 best solution, best possible -7.39076e+07 (150.90 seconds) After 23000 nodes, 11361 on tree, -7.18302e+07 best solution, best possible -7.39076e+07 (152.61 seconds) After 24000 nodes, 11861 on tree, -7.18302e+07 best solution, best possible -7.39076e+07 (154.37 seconds) Full problem 92 rows 1025 columns, reduced to 27 rows 69 columns Integer solution of -7.38441e+07 found by combine solutions after 853929 iterations and 24101 nodes (154.99 seconds) After 25000 nodes, 3585 on tree, -7.38441e+07 best solution, best possible -7.39068e+07 (158.43 seconds) After 26000 nodes, 3962 on tree, -7.38441e+07 best solution, best possible -7.39068e+07 (160.04 seconds) After 27000 nodes, 4110 on tree, -7.38441e+07 best solution, best possible -7.39058e+07 (163.34 seconds) After 28000 nodes, 4230 on tree, -7.38441e+07 best solution, best possible -7.39046e+07 (166.55 seconds) After 29000 nodes, 4344 on tree, -7.38441e+07 best solution, best possible -7.39032e+07 (169.61 seconds) Integer solution of -7.38707e+07 found after 913936 iterations and 29202 nodes (169.92 seconds) Full problem 92 rows 1025 columns, reduced to 30 rows 84 columns Integer solution of -7.38794e+07 found by combine solutions after 913950 iterations and 29203 nodes (170.05 seconds) After 30000 nodes, 2653 on tree, -7.38794e+07 best solution, best possible -7.39021e+07 (172.44 seconds) After 31000 nodes, 2605 on tree, -7.38794e+07 best solution, best possible -7.39007e+07 (174.98 seconds) After 32000 nodes, 2536 on tree, -7.38794e+07 best solution, best possible -7.38994e+07 (177.46 seconds) After 33000 nodes, 2456 on tree, -7.38794e+07 best solution, best possible -7.38979e+07 (179.85 seconds) Integer solution of -7.38923e+07 found after 951869 iterations and 33438 nodes (180.47 seconds) Full problem 92 rows 1025 columns, reduced to 34 rows 101 columns Integer solution of -7.38991e+07 found by combine solutions after 951881 iterations and 33439 nodes (180.72 seconds) Search completed - best objective -73899069, took 951881 iterations and 33439 nodes (180.82 seconds) Strong branching done 11854 times (244139 iterations), fathomed 7 nodes and fixed 316 variables Maximum depth 182, 1.01141e+06 variables fixed on reduced cost Cuts at root node changed objective from -7.43252e+07 to -7.40371e+07 Probing was tried 13734 times and created 9280 cuts of which 5478 were active after adding rounds of cuts (10.461 seconds) Gomory was tried 36 times and created 21 cuts of which 2 were active after adding rounds of cuts (0.424 seconds) Knapsack was tried 7359 times and created 57984 cuts of which 21556 were active after adding rounds of cuts (12.985 seconds) Clique was tried 36 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 36 times and created 169 cuts of which 30 were active after adding rounds of cuts (0.028 seconds) FlowCover was tried 36 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 36 times and created 285 cuts of which 12 were active after adding rounds of cuts (0.052 seconds) Result - Finished objective -73899069 after 33439 nodes and 951881 iterations - took 181.07 seconds (total time 181.09) Total time 181.10 Solved to optimality. MIP solution: -73899069 (33439 nodes, 181.09 seconds) Best possible: -73899069 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- harp2.gms(124) 0 Mb --- Reading solution for model m --- harp2.gms(124) 3 Mb *** Status: Normal completion --- Job harp2.gms Stop 08/21/08 22:02:44 elapsed 0:03:03.172