--- Job mas284 Start 08/24/08 03:02: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 --- mas284.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mas284.gdx --- mas284.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.012 --- mas284.gms(123) 4 Mb --- Generating MIP model m --- mas284.gms(124) 4 Mb --- 69 rows 152 columns 9,783 non-zeroes --- 150 discrete-columns --- Executing Cbc: elapsed 0:00:00.034 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 151 columns and 68 rows. 150 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 86195.9 - 0.02 seconds Optimal - objective value 86195.9 processed model has 68 rows, 148 columns (147 integer) and 9495 elements Pass 1: suminf. 0.20998 (1) obj. 104691 iterations 38 Solution found of 104691 Branch and bound needed to clear up 1 general integers Full problem 69 rows 148 columns, reduced to 62 rows 3 columns Cleaned solution of 104344 Before mini branch and bound, 126 integers at bound fixed and 0 continuous Full problem 68 rows 148 columns, reduced to 68 rows 22 columns Mini branch and bound improved solution from 104344 to 94770.4 (0.14 seconds) Freeing continuous variables gives a solution of 94770.4 Round again with cutoff of 93913 Pass 2: suminf. 2.49155 (9) obj. 93913 iterations 36 Pass 3: suminf. 0.99093 (5) obj. 93913 iterations 14 Pass 4: suminf. 0.84597 (6) obj. 93913 iterations 5 Pass 5: suminf. 1.75103 (6) obj. 93913 iterations 13 Pass 6: suminf. 0.93568 (4) obj. 93913 iterations 3 Pass 7: suminf. 2.00000 (7) obj. 93913 iterations 10 Pass 8: suminf. 1.23424 (5) obj. 93913 iterations 5 Pass 9: suminf. 1.18892 (6) obj. 93913 iterations 4 Pass 10: suminf. 1.28979 (6) obj. 93913 iterations 10 Pass 11: suminf. 1.00000 (5) obj. 93913 iterations 4 Pass 12: suminf. 1.00000 (5) obj. 93913 iterations 0 Pass 13: suminf. 2.42480 (10) obj. 93913 iterations 17 Pass 14: suminf. 1.35011 (8) obj. 93913 iterations 13 Pass 15: suminf. 1.19386 (6) obj. 93913 iterations 9 Pass 16: suminf. 2.09618 (7) obj. 93913 iterations 8 Pass 17: suminf. 1.66759 (6) obj. 93913 iterations 6 Pass 18: suminf. 1.29099 (9) obj. 93913 iterations 23 Pass 19: suminf. 1.19904 (9) obj. 93913 iterations 4 Pass 20: suminf. 1.56549 (7) obj. 93913 iterations 10 Pass 21: suminf. 1.16733 (5) obj. 93913 iterations 7 No solution found this major pass Before mini branch and bound, 118 integers at bound fixed and 0 continuous Full problem 68 rows 148 columns, reduced to 68 rows 30 columns Mini branch and bound did not improve solution (0.29 seconds) After 0.29 seconds - Feasibility pump exiting with objective of 94770.4 - took 0.29 seconds Integer solution of 94770.4 found by feasibility pump after 0 iterations and 0 nodes (0.29 seconds) Full problem 68 rows 148 columns, reduced to 67 rows 9 columns 6 added rows had average density of 148 At root node, 6 cuts changed objective from 86195.9 to 86327.8 in 100 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 14.841 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 2108 row cuts, 0 column cuts (6 active) in 0.152 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.024 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.028 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.992 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.076 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 203 row cuts, 0 column cuts (0 active) in 0.168 seconds - new frequency is -100 Optimal - objective value 86327.8 Optimal - objective value 86327.8 After 0 nodes, 1 on tree, 94770.4 best solution, best possible 86327.8 (16.88 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 16 columns Integer solution of 94097.1 found by combine solutions after 3768 iterations and 148 nodes (19.56 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 19 columns Full problem 68 rows 148 columns, reduced to 68 rows 21 columns Full problem 68 rows 148 columns, reduced to 68 rows 24 columns Integer solution of 92702 found after 5658 iterations and 305 nodes (21.73 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 25 columns After 1000 nodes, 456 on tree, 92702 best solution, best possible 89237.3 (24.33 seconds) After 2000 nodes, 894 on tree, 92702 best solution, best possible 89762.9 (26.05 seconds) After 3000 nodes, 1299 on tree, 92702 best solution, best possible 90068.3 (27.59 seconds) After 4000 nodes, 1651 on tree, 92702 best solution, best possible 90269.4 (28.98 seconds) After 5000 nodes, 1979 on tree, 92702 best solution, best possible 90420.3 (30.27 seconds) After 6000 nodes, 2305 on tree, 92702 best solution, best possible 90544.7 (31.55 seconds) After 7000 nodes, 2591 on tree, 92702 best solution, best possible 90643.5 (32.82 seconds) After 8000 nodes, 2886 on tree, 92702 best solution, best possible 90734.8 (34.15 seconds) After 9000 nodes, 3170 on tree, 92702 best solution, best possible 90815.5 (35.45 seconds) After 10000 nodes, 3443 on tree, 92702 best solution, best possible 90907.4 (36.79 seconds) After 11000 nodes, 3688 on tree, 92702 best solution, best possible 90983.6 (38.09 seconds) After 12000 nodes, 3956 on tree, 92702 best solution, best possible 91049.6 (39.39 seconds) After 13000 nodes, 4192 on tree, 92702 best solution, best possible 91110.8 (40.68 seconds) Integer solution of 92020.7 found after 179659 iterations and 13001 nodes (40.69 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 28 columns After 14000 nodes, 3181 on tree, 92020.7 best solution, best possible 91172.7 (42.48 seconds) After 15000 nodes, 3279 on tree, 92020.7 best solution, best possible 91222.2 (43.47 seconds) Integer solution of 91596.6 found after 203338 iterations and 15634 nodes (44.11 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 31 columns After 16000 nodes, 1982 on tree, 91596.6 best solution, best possible 91264.4 (45.27 seconds) After 17000 nodes, 1889 on tree, 91596.6 best solution, best possible 91304.2 (46.08 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 35 columns After 18000 nodes, 1560 on tree, 91552.8 best solution, best possible 91339 (47.83 seconds) After 19000 nodes, 1405 on tree, 91552.8 best solution, best possible 91375.7 (48.53 seconds) Integer solution of 91405.7 found after 234485 iterations and 19796 nodes (49.06 seconds) Full problem 68 rows 148 columns, reduced to 68 rows 35 columns Search completed - best objective 91405.72368220001, took 234960 iterations and 19879 nodes (50.16 seconds) Strong branching done 5522 times (65932 iterations), fathomed 23 nodes and fixed 287 variables Maximum depth 44, 168237 variables fixed on reduced cost Cuts at root node changed objective from 86195.9 to 86327.8 Probing was tried 136 times and created 0 cuts of which 0 were active after adding rounds of cuts (14.981 seconds) Gomory was tried 5705 times and created 39244 cuts of which 4060 were active after adding rounds of cuts (2.540 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) MixedIntegerRounding2 was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.992 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.076 seconds) TwoMirCuts was tried 100 times and created 203 cuts of which 0 were active after adding rounds of cuts (0.168 seconds) Result - Finished objective 91405.72368220001 after 19879 nodes and 234960 iterations - took 50.25 seconds (total time 50.27) Total time 50.28 Solved to optimality. MIP solution: 91405.72368 (19879 nodes, 50.28 seconds) Best possible: 91405.72368 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- mas284.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job mas284.gms Stop 08/24/08 03:03:24 elapsed 0:00:50.645