--- Job dano3_5 Start 08/21/08 20:14:42 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 --- dano3_5.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/dano3_5.gdx --- dano3_5.gms(148) 6 Mb --- Starting execution: elapsed 0:00:00.069 --- dano3_5.gms(123) 6 Mb --- Generating MIP model m --- dano3_5.gms(124) 10 Mb --- 3,203 rows 13,874 columns 79,657 non-zeroes --- 115 discrete-columns --- dano3_5.gms(124) 10 Mb --- Executing COINCBC: elapsed 0:00:00.282 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 13873 columns and 3202 rows. 115 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 576.232 - 48.30 seconds 0 fixed, 63 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 3139 rows, 13825 columns (115 integer) and 80277 elements Pass 1: (1.54 seconds) suminf. 1.00000 obj. 580.032 iterations 1683 Pass 2: (1.61 seconds) suminf. 1.00000 obj. 580.03 iterations 12 Pass 3: (2.33 seconds) suminf. 0.90472 obj. 581.58 iterations 768 Pass 4: (3.00 seconds) suminf. 0.00000 obj. 581.773 iterations 779 Solution found of 581.773 Before mini branch and bound, 75 integers at bound fixed and 11803 continuous Full problem 3139 rows 13825 columns, reduced to 1941 rows 1791 columns Mini branch and bound improved solution from 581.773 to 579.043 (94.93 seconds) Freeing continuous variables gives a solution of 578.728 Round again with cutoff of 578.479 Pass 5: (103.04 seconds) suminf. 1.00984 obj. 578.479 iterations 6978 Pass 6: (104.23 seconds) suminf. 1.64346 obj. 578.479 iterations 1581 Pass 7: (104.75 seconds) suminf. 1.00000 obj. 578.479 iterations 627 Pass 8: (104.84 seconds) suminf. 1.00000 obj. 578.479 iterations 64 Pass 9: (105.47 seconds) suminf. 1.15069 obj. 578.479 iterations 746 Pass 10: (109.52 seconds) suminf. 1.82951 obj. 578.479 iterations 4917 Pass 11: (116.28 seconds) suminf. 0.17996 obj. 578.479 iterations 8655 Pass 12: (120.20 seconds) suminf. 1.23004 obj. 578.479 iterations 5763 Pass 13: (123.16 seconds) suminf. 0.20893 obj. 578.479 iterations 4356 Pass 14: (124.78 seconds) suminf. 1.00000 obj. 578.479 iterations 2125 Pass 15: (124.83 seconds) suminf. 1.00000 obj. 578.479 iterations 0 Pass 16: (132.20 seconds) suminf. 0.91691 obj. 578.479 iterations 10236 Pass 17: (133.52 seconds) suminf. 0.59735 obj. 578.479 iterations 2029 Pass 18: (136.46 seconds) suminf. 0.70762 obj. 578.479 iterations 4071 Pass 19: (137.77 seconds) suminf. 0.00000 obj. 578.479 iterations 1878 Solution found of 578.479 Before mini branch and bound, 59 integers at bound fixed and 10656 continuous Full problem 3139 rows 13825 columns, reduced to 2417 rows 3018 columns Mini branch and bound improved solution from 578.479 to 576.953 (235.86 seconds) Freeing continuous variables gives a solution of 576.925 After 236.85 seconds - Feasibility pump exiting with objective of 576.925 - took 236.82 seconds Integer solution of 576.925 found by feasibility pump after 0 iterations and 0 nodes (236.87 seconds) Full problem 3139 rows 13825 columns, reduced to 2634 rows 10740 columns - too large 36 added rows had average density of 11.0278 At root node, 36 cuts changed objective from 576.232 to 576.347 in 3 passes Cut generator 0 (Probing) - 35 row cuts (34 active), 3 column cuts in 0.080 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.060 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.204 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 3 row cuts (2 active), 0 column cuts in 0.088 seconds - new frequency is -100 After 0 nodes, 1 on tree, 576.925 best solution, best possible 576.347 (243.70 seconds) After 100 nodes, 13 on tree, 576.925 best solution, best possible 576.631 (358.85 seconds) After 200 nodes, 17 on tree, 576.925 best solution, best possible 576.631 (420.33 seconds) After 300 nodes, 24 on tree, 576.925 best solution, best possible 576.631 (468.43 seconds) Search completed - best objective 576.9249159565587, took 109574 iterations and 382 nodes (500.89 seconds) Strong branching done 894 times (78463 iterations), fathomed 1 nodes and fixed 6 variables Maximum depth 47, 24 variables fixed on reduced cost Cuts at root node changed objective from 576.232 to 576.347 Probing was tried 53 times and created 106 cuts of which 102 were active after adding rounds of cuts (0.468 seconds) Gomory was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) Knapsack was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.060 seconds) Clique was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) FlowCover was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.204 seconds) TwoMirCuts was tried 3 times and created 3 cuts of which 2 were active after adding rounds of cuts (0.088 seconds) 63 bounds tightened after postprocessing Result - Finished objective 576.9249159565587 after 382 nodes and 109574 iterations - took 501.33 seconds (total time 549.65) Total time 658.14 Solved to optimality. MIP solution: 576.924916 (382 nodes, 658.15 seconds) Best possible: 576.924916 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- dano3_5.gms(124) 0 Mb --- Reading solution for model m --- dano3_5.gms(124) 6 Mb *** Status: Normal completion --- Job dano3_5.gms Stop 08/21/08 20:25:43 elapsed 0:11:01.112