--- Job dano3_3 Start 07/17/08 16:05:53 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_3.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/dano3_3.gdx --- dano3_3.gms(148) 6 Mb --- Starting execution: elapsed 0:00:00.120 --- dano3_3.gms(123) 6 Mb --- Generating MIP model m --- dano3_3.gms(124) 10 Mb --- 3,203 rows 13,874 columns 79,657 non-zeroes --- 69 discrete-columns --- dano3_3.gms(124) 10 Mb --- Executing Cbc: elapsed 0:00:00.356 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. 69 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 - 43.53 seconds 0 fixed, 63 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 3139 rows, 13825 columns (69 integer) and 80277 elements Pass 1: (0.75 seconds) suminf. 1.00000 obj. 576.715 iterations 779 Pass 2: (0.84 seconds) suminf. 1.00000 obj. 576.712 iterations 16 Pass 3: (1.25 seconds) suminf. 1.00000 obj. 577.14 iterations 366 Pass 4: (2.68 seconds) suminf. 1.79655 obj. 581.832 iterations 1494 Pass 5: (3.55 seconds) suminf. 0.00000 obj. 583.818 iterations 851 Solution found of 583.818 Before mini branch and bound, 43 integers at bound fixed and 11667 continuous Full problem 3139 rows 13825 columns, reduced to 2048 rows 1975 columns Mini branch and bound improved solution from 583.818 to 576.481 (27.54 seconds) Freeing continuous variables gives a solution of 576.345 Round again with cutoff of 576.333 Reduced cost fixing fixed 6 variables on major pass 2 Pass 6: (30.52 seconds) suminf. 1.00000 obj. 576.333 iterations 1002 Pass 7: (30.57 seconds) suminf. 1.00000 obj. 576.333 iterations 17 Pass 8: (32.77 seconds) suminf. 0.51403 obj. 576.333 iterations 2821 Pass 9: (33.61 seconds) suminf. 0.19375 obj. 576.333 iterations 1038 Pass 10: (36.26 seconds) suminf. 1.32085 obj. 576.333 iterations 3814 Pass 11: (37.09 seconds) suminf. 0.79891 obj. 576.333 iterations 1002 Pass 12: (40.91 seconds) suminf. 2.20109 obj. 576.333 iterations 5295 Pass 13: (42.57 seconds) suminf. 1.49312 obj. 576.333 iterations 2055 Pass 14: (43.12 seconds) suminf. 1.37290 obj. 576.333 iterations 714 Pass 15: (44.95 seconds) suminf. 0.90916 obj. 576.333 iterations 2165 Pass 16: (47.04 seconds) suminf. 1.64256 obj. 576.333 iterations 2802 Pass 17: (48.86 seconds) suminf. 0.98177 obj. 576.333 iterations 2479 Pass 18: (49.89 seconds) suminf. 0.06156 obj. 576.333 iterations 1378 Pass 19: (51.40 seconds) suminf. 0.83148 obj. 576.333 iterations 2037 Pass 20: (51.88 seconds) suminf. 1.07007 obj. 576.333 iterations 615 Pass 21: (54.45 seconds) suminf. 0.96224 obj. 576.333 iterations 3320 Pass 22: (55.16 seconds) suminf. 0.40118 obj. 576.333 iterations 921 Pass 23: (58.50 seconds) suminf. 1.75814 obj. 576.333 iterations 4752 Pass 24: (59.10 seconds) suminf. 1.41231 obj. 576.333 iterations 743 Pass 25: (61.27 seconds) suminf. 1.11390 obj. 576.333 iterations 3047 Before mini branch and bound, 44 integers at bound fixed and 11885 continuous Full problem 3139 rows 13825 columns, reduced to 1806 rows 1782 columns Mini branch and bound did not improve solution (69.06 seconds) After 69.06 seconds - Feasibility pump exiting with objective of 5.55112e-16 - took 69.02 seconds Integer solution of 577.071 found by feasibility pump after 0 iterations and 0 nodes (72.45 seconds) Full problem 3139 rows 13825 columns, reduced to 2876 rows 12244 columns - too large 9 added rows had average density of 2 At root node, 9 cuts changed objective from 576.232 to 576.254 in 3 passes Cut generator 0 (Probing) - 10 row cuts (9 active), 3 column cuts in 0.060 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.032 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.024 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.060 seconds - new frequency is -100 After 0 nodes, 1 on tree, 577.071 best solution, best possible 576.254 (77.58 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2876 rows 12244 columns - too large Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2890 rows 12296 columns - too large Cbc0004I Integer solution of 576.655 found after 40240 iterations and 50 nodes (220.54 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2894 rows 12298 columns - too large Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2890 rows 12296 columns - too large 1386 Obj 576.39 Primal inf 22623.2 (596) 1525 Obj 576.4 Primal inf 3756.38 (327) 1664 Obj 576.41 Primal inf 8273.78 (418) 1803 Obj 576.419 Primal inf 2392.45 (316) 1942 Obj 576.429 Primal inf 6364.69 (455) 2081 Obj 576.435 Primal inf 8265.89 (372) 2220 Obj 576.44 Primal inf 8618.55 (421) 2359 Obj 576.444 Primal inf 274.377 (154) 2498 Obj 576.45 Primal inf 1986.1 (251) 2637 Obj 576.454 Primal inf 41.8319 (56) 2703 Obj 576.454 2703 Obj 576.44 Dual inf 0.0120013 (67) 2787 Obj 576.44 Optimal - objective value 576.44 Cbc0004I Integer solution of 576.44 found after 49214 iterations and 64 nodes (257.94 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2908 rows 12348 columns - too large Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2890 rows 12296 columns - too large Cbc0004I Integer solution of 576.345 found after 56696 iterations and 80 nodes (293.25 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2908 rows 12348 columns - too large Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2912 rows 12374 columns - too large Solved to optimality. wallclocktime: 362.872 used seconds: 464.46 MIP solution: 576.344633 (91 nodes, 464.47 seconds) Best possible: 576.344633 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- dano3_3.gms(124) 0 Mb --- Reading solution for model m --- dano3_3.gms(124) 6 Mb *** Status: Normal completion --- Job dano3_3.gms Stop 07/17/08 16:11:56 elapsed 0:06:03.324