--- Job danoint Start 08/24/08 01:12:28 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 --- danoint.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/danoint.gdx --- danoint.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.009 --- danoint.gms(123) 4 Mb --- Generating MIP model m --- danoint.gms(124) 4 Mb --- 665 rows 522 columns 3,234 non-zeroes --- 56 discrete-columns --- danoint.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.024 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 521 columns and 664 rows. 56 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 62.6373 - 0.10 seconds Optimal - objective value 62.6373 processed model has 600 rows, 457 columns (56 integer) and 3440 elements Pass 1: suminf. 1.60954 (8) obj. 72 iterations 447 Pass 2: suminf. 0.03501 (4) obj. 74.7976 iterations 297 Pass 3: suminf. 0.00000 (0) obj. 77 iterations 294 Solution found of 77 Before mini branch and bound, 3 integers at bound fixed and 255 continuous Full problem 600 rows 457 columns, reduced to 270 rows 185 columns Mini branch and bound did not improve solution (0.30 seconds) Round again with cutoff of 75.5637 Pass 4: suminf. 1.60954 (8) obj. 72 iterations 447 Pass 5: suminf. 0.03501 (4) obj. 74.7976 iterations 297 Pass 6: suminf. 0.01832 (6) obj. 75.5637 iterations 259 Pass 7: suminf. 0.06247 (11) obj. 75.5637 iterations 324 Pass 8: suminf. 0.41336 (16) obj. 75.5637 iterations 439 Pass 9: suminf. 0.35213 (14) obj. 75.5637 iterations 95 Pass 10: suminf. 0.84151 (17) obj. 75.5637 iterations 547 Pass 11: suminf. 0.66702 (14) obj. 75.5637 iterations 110 Pass 12: suminf. 1.87414 (17) obj. 75.5637 iterations 746 Pass 13: suminf. 0.77490 (20) obj. 75.5637 iterations 171 Pass 14: suminf. 4.87751 (19) obj. 75.5637 iterations 460 Pass 15: suminf. 3.52752 (20) obj. 75.5637 iterations 164 Pass 16: suminf. 0.87824 (15) obj. 75.5637 iterations 336 Pass 17: suminf. 2.21050 (20) obj. 75.5637 iterations 824 Pass 18: suminf. 0.51713 (15) obj. 75.5637 iterations 277 Pass 19: suminf. 2.77625 (11) obj. 75.5637 iterations 527 Pass 20: suminf. 2.17636 (18) obj. 75.5637 iterations 232 Pass 21: suminf. 4.40749 (19) obj. 72.4733 iterations 509 Pass 22: suminf. 1.14796 (14) obj. 75.5637 iterations 366 Pass 23: suminf. 0.99269 (14) obj. 75.5637 iterations 109 No solution found this major pass Before mini branch and bound, 0 integers at bound fixed and 31 continuous Full problem 600 rows 457 columns, reduced to 568 rows 426 columns - too large Mini branch and bound did not improve solution (1.05 seconds) After 1.05 seconds - Feasibility pump exiting with objective of 77 - took 1.04 seconds Integer solution of 77 found by feasibility pump after 0 iterations and 0 nodes (1.12 seconds) Full problem 600 rows 457 columns, reduced to 112 rows 121 columns 47 added rows had average density of 175.872 At root node, 47 cuts changed objective from 62.6373 to 62.6824 in 100 passes Cut generator 0 (Probing) - 25 row cuts, 0 column cuts (10 active) in 0.368 seconds - new frequency is 2 Cut generator 1 (Gomory) - 2992 row cuts, 0 column cuts (36 active) in 0.560 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.056 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) - 475 row cuts, 0 column cuts (1 active) in 0.080 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 336 row cuts, 0 column cuts (0 active) in 1.572 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 242 row cuts, 0 column cuts (0 active) in 0.176 seconds - new frequency is -100 Optimal - objective value 62.6824 Optimal - objective value 62.6824 After 0 nodes, 1 on tree, 77 best solution, best possible 62.6824 (10.42 seconds) Integer solution of 73 found after 66833 iterations and 176 nodes (21.02 seconds) Full problem 600 rows 457 columns, reduced to 253 rows 183 columns Integer solution of 66.5 found by combine solutions after 67034 iterations and 177 nodes (23.17 seconds) Integer solution of 65.6667 found after 115713 iterations and 590 nodes (29.94 seconds) Full problem 600 rows 457 columns, reduced to 270 rows 192 columns After 1000 nodes, 388 on tree, 65.6667 best solution, best possible 62.7001 (39.18 seconds) After 2000 nodes, 782 on tree, 65.6667 best solution, best possible 62.7197 (55.56 seconds) After 3000 nodes, 1174 on tree, 65.6667 best solution, best possible 62.7197 (74.16 seconds) After 4000 nodes, 1525 on tree, 65.6667 best solution, best possible 62.7197 (90.45 seconds) After 5000 nodes, 1883 on tree, 65.6667 best solution, best possible 62.7197 (107.39 seconds) After 6000 nodes, 2250 on tree, 65.6667 best solution, best possible 62.7197 (125.54 seconds) After 7000 nodes, 2634 on tree, 65.6667 best solution, best possible 62.7258 (144.37 seconds) After 8000 nodes, 2962 on tree, 65.6667 best solution, best possible 62.7258 (161.25 seconds) After 9000 nodes, 3315 on tree, 65.6667 best solution, best possible 62.7258 (178.78 seconds) After 10000 nodes, 3652 on tree, 65.6667 best solution, best possible 62.7258 (196.14 seconds) After 11000 nodes, 3942 on tree, 65.6667 best solution, best possible 62.7258 (211.31 seconds) After 12000 nodes, 4439 on tree, 65.6667 best solution, best possible 62.9295 (246.55 seconds) After 13000 nodes, 4935 on tree, 65.6667 best solution, best possible 62.9918 (278.97 seconds) After 14000 nodes, 5378 on tree, 65.6667 best solution, best possible 62.9918 (299.52 seconds) After 15000 nodes, 5875 on tree, 65.6667 best solution, best possible 63.042 (330.98 seconds) After 16000 nodes, 6372 on tree, 65.6667 best solution, best possible 63.0779 (361.02 seconds) After 17000 nodes, 6864 on tree, 65.6667 best solution, best possible 63.1084 (391.08 seconds) After 18000 nodes, 7293 on tree, 65.6667 best solution, best possible 63.1084 (412.87 seconds) After 19000 nodes, 7788 on tree, 65.6667 best solution, best possible 63.1368 (442.68 seconds) After 20000 nodes, 8280 on tree, 65.6667 best solution, best possible 63.1599 (472.36 seconds) After 21000 nodes, 8772 on tree, 65.6667 best solution, best possible 63.1807 (501.51 seconds) After 22000 nodes, 9210 on tree, 65.6667 best solution, best possible 63.1807 (523.89 seconds) After 23000 nodes, 9699 on tree, 65.6667 best solution, best possible 63.2021 (553.99 seconds) After 24000 nodes, 10190 on tree, 65.6667 best solution, best possible 63.2223 (582.59 seconds) After 25000 nodes, 9851 on tree, 65.6667 best solution, best possible 63.2223 (589.49 seconds) After 26000 nodes, 10268 on tree, 65.6667 best solution, best possible 63.2223 (610.36 seconds) After 27000 nodes, 10652 on tree, 65.6667 best solution, best possible 63.2223 (630.92 seconds) After 28000 nodes, 11073 on tree, 65.6667 best solution, best possible 63.2223 (651.75 seconds) After 29000 nodes, 10792 on tree, 65.6667 best solution, best possible 63.2223 (659.23 seconds) After 30000 nodes, 11277 on tree, 65.6667 best solution, best possible 63.2444 (688.16 seconds) After 31000 nodes, 11680 on tree, 65.6667 best solution, best possible 63.2444 (708.50 seconds) After 32000 nodes, 12084 on tree, 65.6667 best solution, best possible 63.2444 (728.40 seconds) After 33000 nodes, 11801 on tree, 65.6667 best solution, best possible 63.2444 (736.48 seconds) After 34000 nodes, 12295 on tree, 65.6667 best solution, best possible 63.2664 (765.09 seconds) After 35000 nodes, 12704 on tree, 65.6667 best solution, best possible 63.2664 (785.37 seconds) After 36000 nodes, 13134 on tree, 65.6667 best solution, best possible 63.2664 (805.68 seconds) After 37000 nodes, 12906 on tree, 65.6667 best solution, best possible 63.2664 (813.49 seconds) After 38000 nodes, 13394 on tree, 65.6667 best solution, best possible 63.287 (843.15 seconds) After 39000 nodes, 13796 on tree, 65.6667 best solution, best possible 63.287 (864.47 seconds) After 40000 nodes, 14215 on tree, 65.6667 best solution, best possible 63.287 (884.74 seconds) After 41000 nodes, 13958 on tree, 65.6667 best solution, best possible 63.287 (893.33 seconds) After 42000 nodes, 14441 on tree, 65.6667 best solution, best possible 63.3061 (921.87 seconds) After 43000 nodes, 14862 on tree, 65.6667 best solution, best possible 63.3061 (943.18 seconds) After 44000 nodes, 15255 on tree, 65.6667 best solution, best possible 63.3061 (962.53 seconds) After 45000 nodes, 15016 on tree, 65.6667 best solution, best possible 63.3061 (971.02 seconds) After 46000 nodes, 15506 on tree, 65.6667 best solution, best possible 63.3241 (999.11 seconds) After 47000 nodes, 15928 on tree, 65.6667 best solution, best possible 63.3241 (1019.82 seconds) After 48000 nodes, 16325 on tree, 65.6667 best solution, best possible 63.3241 (1040.31 seconds) After 49000 nodes, 16078 on tree, 65.6667 best solution, best possible 63.3241 (1048.72 seconds) After 50000 nodes, 16564 on tree, 65.6667 best solution, best possible 63.3419 (1075.95 seconds) After 51000 nodes, 16984 on tree, 65.6667 best solution, best possible 63.3419 (1097.58 seconds) After 52000 nodes, 17376 on tree, 65.6667 best solution, best possible 63.3419 (1118.87 seconds) After 53000 nodes, 17165 on tree, 65.6667 best solution, best possible 63.3419 (1128.29 seconds) After 54000 nodes, 17653 on tree, 65.6667 best solution, best possible 63.3587 (1157.68 seconds) After 55000 nodes, 18053 on tree, 65.6667 best solution, best possible 63.3587 (1179.30 seconds) After 56000 nodes, 18457 on tree, 65.6667 best solution, best possible 63.3587 (1199.80 seconds) After 57000 nodes, 18211 on tree, 65.6667 best solution, best possible 63.3587 (1208.41 seconds) After 58000 nodes, 18699 on tree, 65.6667 best solution, best possible 63.3744 (1236.88 seconds) After 59000 nodes, 19114 on tree, 65.6667 best solution, best possible 63.3744 (1258.49 seconds) After 60000 nodes, 19510 on tree, 65.6667 best solution, best possible 63.3744 (1279.22 seconds) After 61000 nodes, 19276 on tree, 65.6667 best solution, best possible 63.3744 (1288.18 seconds) After 62000 nodes, 19765 on tree, 65.6667 best solution, best possible 63.3892 (1315.69 seconds) After 63000 nodes, 20190 on tree, 65.6667 best solution, best possible 63.3892 (1337.31 seconds) After 64000 nodes, 20609 on tree, 65.6667 best solution, best possible 63.3892 (1358.11 seconds) After 65000 nodes, 20377 on tree, 65.6667 best solution, best possible 63.3892 (1367.19 seconds) After 66000 nodes, 20862 on tree, 65.6667 best solution, best possible 63.4031 (1394.88 seconds) After 67000 nodes, 21275 on tree, 65.6667 best solution, best possible 63.4031 (1416.03 seconds) After 68000 nodes, 21682 on tree, 65.6667 best solution, best possible 63.4031 (1436.16 seconds) After 69000 nodes, 21493 on tree, 65.6667 best solution, best possible 63.4031 (1444.96 seconds) After 70000 nodes, 21983 on tree, 65.6667 best solution, best possible 63.4162 (1473.52 seconds) After 71000 nodes, 22392 on tree, 65.6667 best solution, best possible 63.4162 (1494.52 seconds) After 72000 nodes, 22799 on tree, 65.6667 best solution, best possible 63.4162 (1515.21 seconds) After 73000 nodes, 22594 on tree, 65.6667 best solution, best possible 63.4162 (1523.82 seconds) After 74000 nodes, 23082 on tree, 65.6667 best solution, best possible 63.4296 (1551.91 seconds) After 75000 nodes, 23500 on tree, 65.6667 best solution, best possible 63.4296 (1574.07 seconds) After 76000 nodes, 23897 on tree, 65.6667 best solution, best possible 63.4296 (1594.39 seconds) After 77000 nodes, 23657 on tree, 65.6667 best solution, best possible 63.4296 (1603.37 seconds) After 78000 nodes, 24139 on tree, 65.6667 best solution, best possible 63.4432 (1631.42 seconds) After 79000 nodes, 24535 on tree, 65.6667 best solution, best possible 63.4432 (1652.63 seconds) After 80000 nodes, 24943 on tree, 65.6667 best solution, best possible 63.4432 (1673.94 seconds) After 81000 nodes, 24723 on tree, 65.6667 best solution, best possible 63.4432 (1682.76 seconds) After 82000 nodes, 25211 on tree, 65.6667 best solution, best possible 63.4553 (1711.78 seconds) After 83000 nodes, 25621 on tree, 65.6667 best solution, best possible 63.4553 (1734.28 seconds) After 84000 nodes, 26013 on tree, 65.6667 best solution, best possible 63.4553 (1754.87 seconds) After 85000 nodes, 25795 on tree, 65.6667 best solution, best possible 63.4553 (1764.33 seconds) After 86000 nodes, 26285 on tree, 65.6667 best solution, best possible 63.4667 (1791.77 seconds) Exiting on maximum time Partial search - best objective 65.6667 (best possible 63.4667), took 11005534 iterations and 86334 nodes (1800.95 seconds) Strong branching done 112 times (9034 iterations), fathomed 0 nodes and fixed 0 variables Maximum depth 36, 19135 variables fixed on reduced cost Cuts at root node changed objective from 62.6373 to 62.6824 Probing was tried 62631 times and created 105016 cuts of which 77933 were active after adding rounds of cuts (77.913 seconds) Gomory was tried 26213 times and created 13135 cuts of which 6810 were active after adding rounds of cuts (26.238 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.056 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 32640 times and created 247200 cuts of which 110838 were active after adding rounds of cuts (22.177 seconds) FlowCover was tried 100 times and created 336 cuts of which 0 were active after adding rounds of cuts (1.572 seconds) TwoMirCuts was tried 100 times and created 242 cuts of which 0 were active after adding rounds of cuts (0.176 seconds) Result - Stopped on time objective 65.66666666666666 after 86334 nodes and 11005534 iterations - took 1800.96 seconds (total time 1801.06) Total time 1801.26 Time limit reached. Have feasible solution. MIP solution: 65.66666667 (86334 nodes, 1801.26 seconds) Best possible: 63.46674438 Absolute gap: 2.1999 (absolute tolerance optca: 0) Relative gap: 0.034663 (relative tolerance optcr: 0) --- Restarting execution --- danoint.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job danoint.gms Stop 08/24/08 01:42:56 elapsed 0:30:28.030