--- Job dano3_5 Start 07/17/08 16:17:04 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 --- 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.115 --- 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 Cbc: elapsed 0:00:00.355 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: 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 Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 576.232 - 44.21 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.34 seconds) suminf. 1.00000 obj. 579.663 iterations 1479 Pass 2: (1.39 seconds) suminf. 1.00000 obj. 579.661 iterations 7 Pass 3: (2.23 seconds) suminf. 0.85774 obj. 580.784 iterations 898 Pass 4: (2.91 seconds) suminf. 0.00000 obj. 581.674 iterations 756 Solution found of 581.674 Before mini branch and bound, 78 integers at bound fixed and 11848 continuous Full problem 3139 rows 13825 columns, reduced to 1917 rows 1739 columns Mini branch and bound improved solution from 581.674 to 579.03 (147.27 seconds) Freeing continuous variables gives a solution of 578.728 Round again with cutoff of 578.479 Pass 5: (154.74 seconds) suminf. 1.00984 obj. 578.479 iterations 6035 Pass 6: (156.21 seconds) suminf. 1.61334 obj. 578.479 iterations 1738 Pass 7: (156.67 seconds) suminf. 1.00000 obj. 578.479 iterations 454 Pass 8: (156.72 seconds) suminf. 1.00000 obj. 578.479 iterations 4 Pass 9: (157.38 seconds) suminf. 1.03066 obj. 578.479 iterations 733 Pass 10: (160.22 seconds) suminf. 1.26586 obj. 578.479 iterations 3492 Pass 11: (166.85 seconds) suminf. 0.14927 obj. 578.479 iterations 7878 Pass 12: (171.13 seconds) suminf. 1.26128 obj. 578.479 iterations 6092 Pass 13: (174.56 seconds) suminf. 0.00000 obj. 578.479 iterations 4744 Solution found of 578.479 Before mini branch and bound, 69 integers at bound fixed and 11172 continuous Full problem 3139 rows 13825 columns, reduced to 2193 rows 2477 columns Mini branch and bound improved solution from 578.479 to 576.955 (248.66 seconds) Freeing continuous variables gives a solution of 576.925 After 249.52 seconds - Feasibility pump exiting with objective of 576.925 - took 249.48 seconds Integer solution of 576.925 found by feasibility pump after 0 iterations and 0 nodes (249.54 seconds) Full problem 3139 rows 13825 columns, reduced to 2634 rows 10740 columns - too large 29 added rows had average density of 2.17241 At root node, 29 cuts changed objective from 576.232 to 576.341 in 3 passes Cut generator 0 (Probing) - 31 row cuts (29 active), 3 column cuts in 0.048 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.064 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 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.192 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 576.925 best solution, best possible 576.341 (257.13 seconds) After 100 nodes, 7 on tree, 576.925 best solution, best possible 576.663 (441.17 seconds) After 200 nodes, 4 on tree, 576.925 best solution, best possible 576.809 (521.77 seconds) Thread 0 used 139 times, waiting to start 0.246108, 763 locks, 0.331531 locked, 0.015707 waiting for locks Thread 1 used 135 times, waiting to start 7.25224, 777 locks, 0.321045 locked, 0.0139377 waiting for locks Main thread 156.754 waiting for threads, 564 locks, 0.00109419 locked, 0.00620074 waiting for locks Search completed - best objective 576.9249159565585, took 87551 iterations and 274 nodes (561.74 seconds) Strong branching done 844 times (76866 iterations), fathomed 1 nodes and fixed 0 variables Maximum depth 41, 14 variables fixed on reduced cost Cuts at root node changed objective from 576.232 to 576.341 Probing was tried 49 times and created 162 cuts of which 151 were active after adding rounds of cuts (0.928 seconds) Gomory was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Knapsack was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.192 seconds) Clique was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.084 seconds) FlowCover was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.576 seconds) TwoMirCuts was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.192 seconds) 63 bounds tightened after postprocessing Result - Finished objective 576.9249159565585 after 274 nodes and 87551 iterations - took 562.22 seconds (total time 606.45) Total time 717.08 Solved to optimality. wallclocktime: 571.263 used seconds: 717.1 MIP solution: 576.924916 (274 nodes, 717.11 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 07/17/08 16:26:36 elapsed 0:09:31.713