--- Job harp2 Start 07/17/08 19:30:33 GAMS Rev 227 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.019 --- 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 Cbc: elapsed 0:00:00.053 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" 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 Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 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 104 Pass 2: suminf. 1.26555 obj. -6.92877e+07 iterations 74 Pass 3: suminf. 1.02464 obj. -6.90529e+07 iterations 38 Pass 4: suminf. 1.00789 obj. -6.8983e+07 iterations 33 Pass 5: suminf. 1.00000 obj. -6.8983e+07 iterations 2 Pass 6: suminf. 1.00000 obj. -6.8983e+07 iterations 1 Pass 7: suminf. 4.08471 obj. -6.44894e+07 iterations 76 Pass 8: suminf. 1.88050 obj. -6.54661e+07 iterations 69 Pass 9: suminf. 1.87623 obj. -6.5482e+07 iterations 4 Pass 10: suminf. 1.41416 obj. -6.56106e+07 iterations 43 Pass 11: suminf. 1.27229 obj. -6.55995e+07 iterations 31 Pass 12: suminf. 1.00000 obj. -6.55507e+07 iterations 2 Pass 13: suminf. 1.00000 obj. -6.55507e+07 iterations 1 Pass 14: suminf. 2.35522 obj. -6.06564e+07 iterations 82 Pass 15: suminf. 0.19775 obj. -6.05466e+07 iterations 84 Pass 16: suminf. 0.98262 obj. -6.05466e+07 iterations 26 Pass 17: suminf. 0.98262 obj. -6.05466e+07 iterations 20 Pass 18: suminf. 1.07904 obj. -6.05466e+07 iterations 25 Pass 19: suminf. 0.96777 obj. -6.05466e+07 iterations 17 Pass 20: suminf. 1.09389 obj. -6.05466e+07 iterations 23 No solution found this major pass Before mini branch and bound, 903 integers at bound fixed and 0 continuous Full problem 92 rows 1025 columns, reduced to 38 rows 100 columns Mini branch and bound improved solution from 1.79769e+308 to -6.94558e+07 (0.14 seconds) Round again with cutoff of -6.99427e+07 Pass 20: suminf. 1.38465 obj. -7.35198e+07 iterations 87 Pass 21: suminf. 1.63844 obj. -6.99427e+07 iterations 57 Pass 22: suminf. 1.51540 obj. -6.99427e+07 iterations 37 Pass 23: suminf. 1.71233 obj. -7.1334e+07 iterations 49 Pass 24: suminf. 1.69092 obj. -7.12598e+07 iterations 6 Pass 25: suminf. 1.30958 obj. -6.99427e+07 iterations 54 Pass 26: suminf. 1.30958 obj. -6.99427e+07 iterations 2 Pass 27: suminf. 1.25160 obj. -6.99427e+07 iterations 42 Pass 28: suminf. 1.09329 obj. -6.99427e+07 iterations 38 Pass 29: suminf. 1.38775 obj. -7.03213e+07 iterations 15 Pass 30: suminf. 1.08941 obj. -6.99427e+07 iterations 14 Pass 31: suminf. 1.49076 obj. -6.99427e+07 iterations 32 Pass 32: suminf. 1.24697 obj. -6.99427e+07 iterations 50 Pass 33: suminf. 1.59863 obj. -7.01554e+07 iterations 14 Pass 34: suminf. 4.03496 obj. -6.99427e+07 iterations 91 Pass 35: suminf. 2.08579 obj. -6.99427e+07 iterations 88 Pass 36: suminf. 1.95770 obj. -6.99427e+07 iterations 50 Pass 37: suminf. 2.55806 obj. -6.99427e+07 iterations 93 Pass 38: suminf. 2.02058 obj. -6.99427e+07 iterations 49 Pass 39: suminf. 2.02058 obj. -6.99427e+07 iterations 1 No solution found this major pass Before mini branch and bound, 916 integers at bound fixed and 0 continuous Full problem 92 rows 1025 columns, reduced to 30 rows 86 columns Mini branch and bound improved solution from -6.94558e+07 to -7.1289e+07 (0.28 seconds) After 0.28 seconds - Feasibility pump exiting with objective of -7.1289e+07 - took 0.28 seconds Integer solution of -7.1289e+07 found by feasibility pump after 0 iterations and 0 nodes (0.28 seconds) Full problem 92 rows 1025 columns, reduced to 0 rows 0 columns Integer solution of -7.16753e+07 found by combine solutions after 0 iterations and 0 nodes (0.30 seconds) Integer solution of -7.18043e+07 found by combine solutions after 885 iterations and 0 nodes (1.91 seconds) 71 added rows had average density of 58.9014 At root node, 71 cuts changed objective from -7.43252e+07 to -7.40332e+07 in 32 passes Cut generator 0 (Probing) - 0 row cuts (1 active), 6 column cuts in 0.992 seconds - new frequency is 1 Cut generator 1 (Gomory) - 19 row cuts (1 active), 0 column cuts in 0.280 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 348 row cuts (11 active), 0 column cuts in 0.084 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 171 row cuts (42 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.012 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 284 row cuts (16 active), 0 column cuts in 0.052 seconds - new frequency is -100 After 0 nodes, 1 on tree, -7.18043e+07 best solution, best possible -7.40332e+07 (2.53 seconds) Cbc0038I Full problem 92 rows 1025 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of -7.1878e+07 found by combine solutions after 892 iterations and 1 nodes (2.66 seconds) Cbc0012I Integer solution of -7.19725e+07 found by combine solutions after 915 iterations and 2 nodes (2.94 seconds) Cbc0038I Full problem 92 rows 1025 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of -7.19909e+07 found by combine solutions after 946 iterations and 3 nodes (3.23 seconds) Cbc0012I Integer solution of -7.19913e+07 found by combine solutions after 1131 iterations and 5 nodes (3.52 seconds) Cbc0012I Integer solution of -7.20556e+07 found by combine solutions after 1274 iterations and 8 nodes (3.82 seconds) Cbc0012I Integer solution of -7.20556e+07 found by combine solutions after 1352 iterations and 10 nodes (4.23 seconds) Cbc0004I Integer solution of -7.38512e+07 found after 828452 iterations and 24068 nodes (207.81 seconds) Cbc0038I Full problem 92 rows 1025 columns, reduced to 21 rows 55 columns Cbc0012I Integer solution of -7.38588e+07 found by combine solutions after 828526 iterations and 24072 nodes (208.14 seconds) Cbc0004I Integer solution of -7.38877e+07 found after 1014608 iterations and 37178 nodes (269.19 seconds) Cbc0038I Full problem 92 rows 1025 columns, reduced to 25 rows 70 columns Cbc0012I Integer solution of -7.38992e+07 found by combine solutions after 1014642 iterations and 37184 nodes (269.68 seconds) Solved to optimality. wallclocktime: 143.413 used seconds: 273.72 MIP solution: -73899234 (38358 nodes, 273.72 seconds) Best possible: -73899234 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 07/17/08 19:32:56 elapsed 0:02:23.503