--- Job ran13x13 Start 08/21/08 11:52:20 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 --- ran13x13.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran13x13.gdx --- ran13x13.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.034 --- ran13x13.gms(123) 4 Mb --- Generating MIP model m --- ran13x13.gms(124) 4 Mb --- 196 rows 339 columns 1,015 non-zeroes --- 169 discrete-columns --- Executing COINCBC: elapsed 0:00:00.041 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 338 columns and 195 rows. 169 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 2691.44 - 0.00 seconds processed model has 195 rows, 338 columns (169 integer) and 676 elements Pass 1: obj. 0.95476 --> up = 0 , down = 0 -- rand = 6 ( 11) - solution found of 3811 Before mini branch and bound, 146 integers at bound fixed and 145 continuous Full problem 195 rows 338 columns, reduced to 14 rows 18 columns Mini branch and bound improved solution from 3811 to 3494 (0.02 seconds) Round again with cutoff of 3413.74 Pass 2: obj. 0.95476 --> up = 0 , down = 0 -- rand = 6 ( 12) Pass 3: obj. 1.56210 --> up = 0 , down = 2 Pass 4: obj. 0.07692 --> up = 0 , down = 0 -- rand = 1 ( 12) Pass 5: obj. 0.69485 --> up = 0 , down = 1 perturbation applied Pass 6: obj. 24.30966 --> up = 1 , down = 22 Pass 7: obj. 3.05450 --> up = 0 , down = 1 Pass 8: obj. 2.61987 --> up = 0 , down = 0 -- rand = 11 ( 16) Pass 9: obj. 5.47359 --> up = 0 , down = 4 Pass 10: obj. 1.79816 --> up = 0 , down = 0 -- rand = 8 ( 26) Pass 11: obj. 5.86919 --> up = 0 , down = 7 Pass 12: obj. 1.44894 --> up = 0 , down = 0 -- rand = 7 ( 23) Pass 13: obj. 4.96866 --> up = 2 , down = 5 perturbation applied Pass 14: obj. 23.85943 --> up = 0 , down = 23 Pass 15: obj. 1.72187 --> up = 0 , down = 0 -- rand = 8 ( 19) Pass 16: obj. 5.69680 --> up = 4 , down = 2 Pass 17: obj. 2.16270 --> up = 0 , down = 0 -- rand = 9 ( 11) Pass 18: obj. 2.68624 --> up = 2 , down = 1 Pass 19: obj. 1.50688 --> up = 0 , down = 1 Pass 20: obj. 1.17058 --> up = 0 , down = 0 -- rand = 5 ( 26) Pass 21: obj. 3.36254 --> No solution found this major pass Before mini branch and bound, 115 integers at bound fixed and 115 continuous Full problem 195 rows 338 columns, reduced to 68 rows 99 columns Mini branch and bound did not improve solution (0.10 seconds) After 0.10 seconds - Feasibility pump exiting - took 0.10 seconds Integer solution of 3494 found by feasibility pump after 0 iterations and 0 nodes (0.10 seconds) Full problem 195 rows 338 columns, reduced to 0 rows 0 columns 38 added rows had average density of 121.289 At root node, 38 cuts changed objective from 2691.44 to 3001.17 in 100 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 2.828 seconds - new frequency is 10 Cut generator 1 (Gomory) - 3420 row cuts (13 active), 0 column cuts in 0.368 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 154 row cuts (6 active), 0 column cuts in 0.120 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 560 row cuts (16 active), 0 column cuts in 0.032 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 84 row cuts (3 active), 0 column cuts in 0.052 seconds - new frequency is -100 After 0 nodes, 1 on tree, 3494 best solution, best possible 3001.17 (4.87 seconds) Strong branching is fixing too many variables, too expensively! Integer solution of 3478 found by rounding after 15628 iterations and 620 nodes (8.58 seconds) Full problem 195 rows 338 columns, reduced to 35 rows 44 columns Integer solution of 3454 found by combine solutions after 15659 iterations and 621 nodes (9.91 seconds) After 1000 nodes, 284 on tree, 3454 best solution, best possible 3004.87 (11.38 seconds) After 2000 nodes, 760 on tree, 3454 best solution, best possible 3004.87 (13.92 seconds) After 3000 nodes, 1206 on tree, 3454 best solution, best possible 3004.87 (16.51 seconds) Integer solution of 3453 found by rounding after 77485 iterations and 3627 nodes (18.11 seconds) Full problem 195 rows 338 columns, reduced to 42 rows 53 columns Integer solution of 3422 found by combine solutions after 77487 iterations and 3628 nodes (20.69 seconds) Integer solution of 3385 found by rounding after 78634 iterations and 3690 nodes (20.82 seconds) Full problem 195 rows 338 columns, reduced to 47 rows 60 columns Integer solution of 3384 found by rounding after 80370 iterations and 3784 nodes (24.81 seconds) Full problem 195 rows 338 columns, reduced to 53 rows 69 columns After 4000 nodes, 1313 on tree, 3384 best solution, best possible 3094.46 (29.55 seconds) After 5000 nodes, 1811 on tree, 3384 best solution, best possible 3134.99 (33.13 seconds) After 6000 nodes, 2307 on tree, 3384 best solution, best possible 3150.81 (36.35 seconds) Integer solution of 3355 found by rounding after 172645 iterations and 6745 nodes (38.67 seconds) Full problem 195 rows 338 columns, reduced to 55 rows 72 columns After 7000 nodes, 2546 on tree, 3355 best solution, best possible 3160.28 (44.13 seconds) After 8000 nodes, 2988 on tree, 3355 best solution, best possible 3167.45 (46.99 seconds) After 9000 nodes, 3436 on tree, 3355 best solution, best possible 3173.1 (49.84 seconds) After 10000 nodes, 3858 on tree, 3355 best solution, best possible 3178.37 (52.64 seconds) After 11000 nodes, 4257 on tree, 3355 best solution, best possible 3182.25 (55.32 seconds) After 12000 nodes, 4680 on tree, 3355 best solution, best possible 3185.95 (58.04 seconds) After 13000 nodes, 5075 on tree, 3355 best solution, best possible 3189.22 (60.80 seconds) Integer solution of 3348 found by rounding after 327929 iterations and 13351 nodes (61.48 seconds) Full problem 195 rows 338 columns, reduced to 58 rows 76 columns After 14000 nodes, 5320 on tree, 3348 best solution, best possible 3191.36 (68.54 seconds) After 15000 nodes, 5718 on tree, 3348 best solution, best possible 3194.26 (71.30 seconds) After 16000 nodes, 6075 on tree, 3348 best solution, best possible 3197.06 (73.99 seconds) After 17000 nodes, 6435 on tree, 3348 best solution, best possible 3199.54 (76.58 seconds) Integer solution of 3320 found by rounding after 411332 iterations and 17135 nodes (76.83 seconds) Full problem 195 rows 338 columns, reduced to 68 rows 92 columns After 18000 nodes, 5893 on tree, 3320 best solution, best possible 3201.87 (84.46 seconds) After 19000 nodes, 6180 on tree, 3320 best solution, best possible 3203.98 (87.05 seconds) After 20000 nodes, 6482 on tree, 3320 best solution, best possible 3206.14 (89.54 seconds) After 21000 nodes, 6775 on tree, 3320 best solution, best possible 3208.05 (91.91 seconds) Integer solution of 3282 found after 482136 iterations and 21006 nodes (91.92 seconds) Full problem 195 rows 338 columns, reduced to 69 rows 94 columns After 22000 nodes, 5000 on tree, 3282 best solution, best possible 3209.93 (99.93 seconds) After 23000 nodes, 5144 on tree, 3282 best solution, best possible 3211.62 (102.08 seconds) After 24000 nodes, 5277 on tree, 3282 best solution, best possible 3213.24 (104.21 seconds) After 25000 nodes, 5402 on tree, 3282 best solution, best possible 3214.93 (106.31 seconds) After 26000 nodes, 5494 on tree, 3282 best solution, best possible 3214.93 (107.81 seconds) After 27000 nodes, 5624 on tree, 3282 best solution, best possible 3216.67 (109.97 seconds) After 28000 nodes, 5760 on tree, 3282 best solution, best possible 3218.26 (112.12 seconds) After 29000 nodes, 5879 on tree, 3282 best solution, best possible 3219.87 (114.21 seconds) After 30000 nodes, 5954 on tree, 3282 best solution, best possible 3219.87 (115.66 seconds) After 31000 nodes, 6073 on tree, 3282 best solution, best possible 3221.66 (117.71 seconds) After 32000 nodes, 6174 on tree, 3282 best solution, best possible 3223.33 (119.80 seconds) After 33000 nodes, 6277 on tree, 3282 best solution, best possible 3224.73 (121.79 seconds) After 34000 nodes, 6326 on tree, 3282 best solution, best possible 3224.73 (123.18 seconds) After 35000 nodes, 6422 on tree, 3282 best solution, best possible 3226.34 (125.26 seconds) After 36000 nodes, 6514 on tree, 3282 best solution, best possible 3227.75 (127.28 seconds) After 37000 nodes, 6609 on tree, 3282 best solution, best possible 3229.24 (129.25 seconds) Integer solution of 3252 found after 654368 iterations and 37778 nodes (130.36 seconds) Full problem 195 rows 338 columns, reduced to 71 rows 98 columns After 38000 nodes, 3385 on tree, 3252 best solution, best possible 3229.56 (136.59 seconds) After 39000 nodes, 3370 on tree, 3252 best solution, best possible 3230.99 (138.48 seconds) After 40000 nodes, 3334 on tree, 3252 best solution, best possible 3232.35 (140.30 seconds) After 41000 nodes, 3301 on tree, 3252 best solution, best possible 3233.64 (142.17 seconds) After 42000 nodes, 3151 on tree, 3252 best solution, best possible 3233.64 (143.44 seconds) After 43000 nodes, 3098 on tree, 3252 best solution, best possible 3235.12 (145.28 seconds) After 44000 nodes, 3046 on tree, 3252 best solution, best possible 3236.3 (147.09 seconds) After 45000 nodes, 2971 on tree, 3252 best solution, best possible 3237.65 (148.87 seconds) After 46000 nodes, 2782 on tree, 3252 best solution, best possible 3237.65 (150.11 seconds) After 47000 nodes, 2683 on tree, 3252 best solution, best possible 3239.04 (151.95 seconds) After 48000 nodes, 2582 on tree, 3252 best solution, best possible 3240.38 (153.71 seconds) After 49000 nodes, 2469 on tree, 3252 best solution, best possible 3241.62 (155.49 seconds) After 50000 nodes, 2197 on tree, 3252 best solution, best possible 3241.62 (156.67 seconds) After 51000 nodes, 2050 on tree, 3252 best solution, best possible 3243.11 (158.43 seconds) After 52000 nodes, 1880 on tree, 3252 best solution, best possible 3244.38 (160.15 seconds) After 53000 nodes, 1698 on tree, 3252 best solution, best possible 3245.6 (161.90 seconds) After 54000 nodes, 1394 on tree, 3252 best solution, best possible 3245.6 (163.11 seconds) After 55000 nodes, 1167 on tree, 3252 best solution, best possible 3247.27 (164.85 seconds) After 56000 nodes, 904 on tree, 3252 best solution, best possible 3248.74 (166.45 seconds) After 57000 nodes, 573 on tree, 3252 best solution, best possible 3250.17 (167.99 seconds) After 58000 nodes, 172 on tree, 3252 best solution, best possible 3250.17 (169.22 seconds) Search completed - best objective 3252, took 745611 iterations and 58395 nodes (169.86 seconds) Strong branching done 3112 times (50355 iterations), fathomed 26 nodes and fixed 287 variables Maximum depth 74, 608862 variables fixed on reduced cost Cuts at root node changed objective from 2691.44 to 3001.17 Probing was tried 3661 times and created 1524 cuts of which 709 were active after adding rounds of cuts (3.952 seconds) Gomory was tried 35529 times and created 17935 cuts of which 8042 were active after adding rounds of cuts (13.641 seconds) Knapsack was tried 100 times and created 154 cuts of which 6 were active after adding rounds of cuts (0.120 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 38598 times and created 48675 cuts of which 33985 were active after adding rounds of cuts (7.588 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 100 times and created 84 cuts of which 3 were active after adding rounds of cuts (0.052 seconds) Result - Finished objective 3252 after 58395 nodes and 745611 iterations - took 169.87 seconds (total time 169.87) Total time 169.87 Solved to optimality. Writing solution. Objective: 3252 Time: 169.87 s --- Restarting execution --- ran13x13.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran13x13.gms Stop 08/21/08 11:55:11 elapsed 0:02:50.574