--- Job dano3mip Start 08/24/08 00:41:45 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 --- dano3mip.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/dano3mip.gdx --- dano3mip.gms(148) 6 Mb --- Starting execution: elapsed 0:00:00.100 --- dano3mip.gms(123) 6 Mb --- Generating MIP model m --- dano3mip.gms(124) 10 Mb --- 3,203 rows 13,874 columns 79,657 non-zeroes --- 552 discrete-columns --- dano3mip.gms(124) 10 Mb --- Executing Cbc: elapsed 0:00:00.337 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 13873 columns and 3202 rows. 552 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 576.232 - 29.18 seconds Optimal - objective value 576.232 0 fixed, 315 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 3139 rows, 13825 columns (552 integer) and 80277 elements Pass 1: (10.93 seconds) suminf. 2.89947 (11) obj. 825.993 iterations 16709 Pass 2: (14.37 seconds) suminf. 2.00000 (6) obj. 870.143 iterations 3397 Pass 3: (14.42 seconds) suminf. 2.00000 (6) obj. 870.143 iterations 16 Pass 4: (22.90 seconds) suminf. 21.34369 (114) obj. 790.278 iterations 10211 Pass 5: (27.50 seconds) suminf. 9.00000 (59) obj. 894.287 iterations 7882 Pass 6: (43.35 seconds) suminf. 3.69048 (10) obj. 976.292 iterations 16903 Pass 7: (47.07 seconds) suminf. 1.78892 (4) obj. 1000 iterations 4087 Pass 8: (64.07 seconds) suminf. 0.00000 (0) obj. 1000 iterations 15234 Solution found of 1000 Before mini branch and bound, 306 integers at bound fixed and 11296 continuous Full problem 3139 rows 13825 columns, reduced to 1924 rows 2162 columns Mini branch and bound did not improve solution (92.20 seconds) Round again with cutoff of 957.623 Pass 9: (102.91 seconds) suminf. 2.89947 (11) obj. 825.993 iterations 16709 Pass 10: (106.33 seconds) suminf. 2.00000 (6) obj. 870.143 iterations 3397 Pass 11: (106.39 seconds) suminf. 2.00000 (6) obj. 870.143 iterations 16 Pass 12: (116.22 seconds) suminf. 23.18260 (102) obj. 794.634 iterations 11209 Pass 13: (119.43 seconds) suminf. 11.00000 (92) obj. 881.808 iterations 5617 Pass 14: (128.61 seconds) suminf. 7.58716 (44) obj. 957.623 iterations 14024 Pass 15: (134.42 seconds) suminf. 4.00000 (16) obj. 957.623 iterations 9401 Pass 16: (135.85 seconds) suminf. 4.00000 (15) obj. 957.623 iterations 1516 Pass 17: (143.72 seconds) suminf. 23.23230 (101) obj. 817.972 iterations 10433 Pass 18: (148.36 seconds) suminf. 7.00000 (43) obj. 879.835 iterations 9206 Pass 19: (148.39 seconds) suminf. 7.00000 (43) obj. 879.835 iterations 1 Pass 20: (189.11 seconds) suminf. 0.80020 (11) obj. 957.623 iterations 38691 Pass 21: (189.67 seconds) suminf. 0.38319 (15) obj. 957.623 iterations 1297 Pass 22: (238.77 seconds) suminf. 1.41160 (12) obj. 957.623 iterations 37899 Pass 23: (240.81 seconds) suminf. 0.21801 (21) obj. 957.623 iterations 3636 Pass 24: (247.52 seconds) suminf. 1.93554 (4) obj. 957.623 iterations 10778 Pass 25: (261.00 seconds) suminf. 0.00000 (0) obj. 957.623 iterations 15855 Solution found of 957.623 Before mini branch and bound, 220 integers at bound fixed and 10334 continuous Full problem 3139 rows 13825 columns, reduced to 2244 rows 3227 columns - too large Mini branch and bound did not improve solution (261.26 seconds) After 261.26 seconds - Feasibility pump exiting with objective of 957.623 - took 261.22 seconds Integer solution of 921 found by feasibility pump after 0 iterations and 0 nodes (271.91 seconds) 78 added rows had average density of 8.32051 At root node, 78 cuts changed objective from 576.232 to 576.294 in 7 passes Cut generator 0 (Probing) - 84 row cuts, 15 column cuts (78 active) in 0.584 seconds - new frequency is 1 Cut generator 1 (Gomory) - 1 row cuts, 0 column cuts (0 active) in 0.172 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 2 row cuts, 0 column cuts (0 active) in 0.100 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.464 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 5 row cuts, 0 column cuts (0 active) in 0.660 seconds - new frequency is -100 0 Obj 576.294 Dual inf 1.95239e-05 (1) 5 Obj 576.294 Optimal - objective value 576.294 Optimal - objective value 576.294 After 0 nodes, 1 on tree, 921 best solution, best possible 576.294 (279.76 seconds) After 100 nodes, 53 on tree, 921 best solution, best possible 576.402 (478.69 seconds) After 200 nodes, 106 on tree, 921 best solution, best possible 576.402 (634.98 seconds) After 300 nodes, 160 on tree, 921 best solution, best possible 576.402 (772.48 seconds) After 400 nodes, 216 on tree, 921 best solution, best possible 576.402 (879.39 seconds) After 500 nodes, 275 on tree, 921 best solution, best possible 576.402 (963.78 seconds) Integer solution of 854.524 found after 513442 iterations and 562 nodes (1019.56 seconds) Full problem 3139 rows 13825 columns, reduced to 1268 rows 2117 columns After 600 nodes, 326 on tree, 854.524 best solution, best possible 576.402 (1079.27 seconds) After 700 nodes, 379 on tree, 854.524 best solution, best possible 576.402 (1150.61 seconds) After 800 nodes, 428 on tree, 854.524 best solution, best possible 576.402 (1188.36 seconds) Integer solution of 771.545 found after 699896 iterations and 899 nodes (1232.88 seconds) Full problem 3139 rows 13825 columns, reduced to 1340 rows 2521 columns After 900 nodes, 472 on tree, 771.545 best solution, best possible 576.402 (1255.55 seconds) After 1000 nodes, 520 on tree, 771.545 best solution, best possible 576.402 (1345.12 seconds) After 1100 nodes, 571 on tree, 771.545 best solution, best possible 576.402 (1440.81 seconds) After 1200 nodes, 622 on tree, 771.545 best solution, best possible 576.402 (1489.83 seconds) After 1300 nodes, 672 on tree, 771.545 best solution, best possible 576.402 (1537.64 seconds) After 1400 nodes, 720 on tree, 771.545 best solution, best possible 576.402 (1593.97 seconds) After 1500 nodes, 770 on tree, 771.545 best solution, best possible 576.402 (1648.71 seconds) After 1600 nodes, 820 on tree, 771.545 best solution, best possible 576.402 (1699.93 seconds) After 1700 nodes, 871 on tree, 771.545 best solution, best possible 576.402 (1738.84 seconds) Exiting on maximum time Partial search - best objective 771.545 (best possible 576.402), took 1215474 iterations and 1790 nodes (1800.00 seconds) Strong branching done 940 times (11066 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 220, 57 variables fixed on reduced cost Cuts at root node changed objective from 576.232 to 576.294 Probing was tried 906 times and created 7787 cuts of which 6632 were active after adding rounds of cuts (8.429 seconds) Gomory was tried 7 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.172 seconds) Knapsack was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Clique was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 7 times and created 2 cuts of which 0 were active after adding rounds of cuts (0.100 seconds) FlowCover was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.464 seconds) TwoMirCuts was tried 7 times and created 5 cuts of which 0 were active after adding rounds of cuts (0.660 seconds) 315 bounds tightened after postprocessing Result - Stopped on time objective 771.5454545454545 after 1790 nodes and 1215474 iterations - took 1800.58 seconds (total time 1829.80) Total time 1839.17 Time limit reached. Have feasible solution. MIP solution: 771.5454545 (1790 nodes, 1839.19 seconds) Best possible: 576.4017004 Absolute gap: 195.14 (absolute tolerance optca: 0) Relative gap: 0.33856 (relative tolerance optcr: 0) --- Restarting execution --- dano3mip.gms(124) 0 Mb --- Reading solution for model m --- dano3mip.gms(124) 6 Mb *** Status: Normal completion --- Job dano3mip.gms Stop 08/24/08 01:12:28 elapsed 0:30:42.980