--- Job ran12x21 Start 08/22/08 01:48:50
GAMS Rev 228  Copyright (C) 1987-2008 GAMS Development. All rights reserved
Licensee: Stefan Vigerske                                G071106/0001CB-LNX
          Humboldt University Berlin, Numerical Mathematics          DC5918
--- Starting compilation
--- ran12x21.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/ran12x21.gdx
--- ran12x21.gms(148) 3 Mb
--- Starting execution: elapsed 0:00:00.006
--- ran12x21.gms(123) 4 Mb
--- Generating MIP model m
--- ran12x21.gms(124) 4 Mb
---   286 rows  505 columns  1,513 non-zeroes
---   252 discrete-columns
--- Executing COINCBC: elapsed 0:00:00.014

GAMS/CoinCbc 2.1 LP/MIP Solver
written by J. Forrest
Problem statistics: 504 columns and 285 rows.
                    252 variables have integrality restrictions.

Calling CBC main solution routine...
Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 3157.38 - 0.01 seconds
processed model has 285 rows, 504 columns (252 integer) and 1008 elements
Pass   1: suminf.    2.23721 obj. 3297.4 iterations 71
Solution found of 4511
Before mini branch and bound, 228 integers at bound fixed and 227 continuous
Full problem 285 rows 504 columns, reduced to 29 rows 35 columns
Mini branch and bound improved solution from 4511 to 4033 (0.02 seconds)
Round again with cutoff of 3945.44
Pass   2: suminf.    2.23721 obj. 3304.56 iterations 64
Pass   3: suminf.    0.47637 obj. 3945.44 iterations 73
Pass   4: suminf.    0.28725 obj. 3906.86 iterations 16
Pass   5: suminf.    3.73674 obj. 3945.44 iterations 136
Pass   6: suminf.    1.14284 obj. 3945.44 iterations 91
Pass   7: suminf.    1.60550 obj. 3945.44 iterations 64
Pass   8: suminf.    1.09992 obj. 3945.44 iterations 48
Pass   9: suminf.    1.70686 obj. 3945.44 iterations 51
Pass  10: suminf.    1.62104 obj. 3945.44 iterations 33
Pass  11: suminf.    1.45524 obj. 3945.44 iterations 71
Pass  12: suminf.    1.28464 obj. 3945.44 iterations 47
Pass  13: suminf.    1.80075 obj. 3945.44 iterations 60
Pass  14: suminf.    1.01888 obj. 3945.44 iterations 32
Pass  15: suminf.    1.55308 obj. 3945.44 iterations 56
Pass  16: suminf.    0.78031 obj. 3945.44 iterations 51
Pass  17: suminf.    0.86688 obj. 3945.44 iterations 40
Pass  18: suminf.    0.68864 obj. 3945.44 iterations 42
Pass  19: suminf.    1.04551 obj. 3945.44 iterations 44
Pass  20: suminf.    1.04551 obj. 3945.44 iterations 31
Pass  21: suminf.    1.39937 obj. 3945.44 iterations 59
Before mini branch and bound, 200 integers at bound fixed and 200 continuous
Full problem 285 rows 504 columns, reduced to 72 rows 98 columns
Mini branch and bound did not improve solution (0.15 seconds)
After 0.15 seconds - Feasibility pump exiting with objective of 11 - took 0.15 seconds
Integer solution of 4511 found by feasibility pump after 0 iterations and 0 nodes (0.16 seconds)
Full problem 285 rows 504 columns, reduced to 0 rows 0 columns
42 added rows had average density of 27.0952
At root node, 42 cuts changed objective from 3157.38 to 3430.11 in 26 passes
Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts  in 0.052 seconds - new frequency is 10
Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts  in 0.076 seconds - new frequency is -100
Cut generator 2 (Knapsack) - 65 row cuts (5 active), 0 column cuts  in 0.036 seconds - new frequency is 1
Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in 0.000 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 157 row cuts (31 active), 0 column cuts  in 0.016 seconds - new frequency is 1
Cut generator 5 (FlowCover) - 89 row cuts (6 active), 0 column cuts  in 0.024 seconds - new frequency is 1
Cut generator 6 (TwoMirCuts) - 29 row cuts (0 active), 0 column cuts  in 0.052 seconds - new frequency is -100
After 0 nodes, 1 on tree, 4511 best solution, best possible 3430.11 (0.79 seconds)
After 1000 nodes, 113 on tree, 4511 best solution, best possible 3432.22 (7.05 seconds)
After 2000 nodes, 163 on tree, 4511 best solution, best possible 3432.22 (8.49 seconds)
After 3000 nodes, 183 on tree, 4511 best solution, best possible 3432.22 (9.74 seconds)
Integer solution of 4494 found after 33003 iterations and 3165 nodes (9.96 seconds)
Full problem 285 rows 504 columns, reduced to 58 rows 75 columns
Integer solution of 4028 found by combine solutions after 33068 iterations and 3166 nodes (10.09 seconds)
After 4000 nodes, 480 on tree, 4028 best solution, best possible 3432.22 (12.44 seconds)
Integer solution of 3989 found after 58744 iterations and 4547 nodes (13.63 seconds)
Full problem 285 rows 504 columns, reduced to 68 rows 91 columns
After 5000 nodes, 885 on tree, 3989 best solution, best possible 3432.22 (15.12 seconds)
Integer solution of 3935 found after 70747 iterations and 5044 nodes (15.21 seconds)
Full problem 285 rows 504 columns, reduced to 77 rows 105 columns
Integer solution of 3852 found after 79516 iterations and 5355 nodes (16.47 seconds)
Full problem 285 rows 504 columns, reduced to 85 rows 117 columns
Integer solution of 3831 found by combine solutions after 79549 iterations and 5356 nodes (16.70 seconds)
Integer solution of 3821 found by combine solutions after 79550 iterations and 5357 nodes (16.71 seconds)
After 6000 nodes, 699 on tree, 3821 best solution, best possible 3502.92 (19.16 seconds)
After 7000 nodes, 1199 on tree, 3821 best solution, best possible 3524.55 (22.33 seconds)
After 8000 nodes, 1699 on tree, 3821 best solution, best possible 3536.57 (25.43 seconds)
After 9000 nodes, 2199 on tree, 3821 best solution, best possible 3545.29 (28.38 seconds)
After 10000 nodes, 2699 on tree, 3821 best solution, best possible 3552.09 (31.23 seconds)
After 11000 nodes, 3199 on tree, 3821 best solution, best possible 3557.32 (34.03 seconds)
After 12000 nodes, 3699 on tree, 3821 best solution, best possible 3561.79 (36.83 seconds)
After 13000 nodes, 4199 on tree, 3821 best solution, best possible 3565.8 (39.71 seconds)
Integer solution of 3681 found after 287759 iterations and 13460 nodes (40.91 seconds)
Full problem 285 rows 504 columns, reduced to 92 rows 130 columns
After 14000 nodes, 3348 on tree, 3681 best solution, best possible 3567.78 (42.87 seconds)
After 15000 nodes, 3647 on tree, 3681 best solution, best possible 3571.49 (45.81 seconds)
After 16000 nodes, 3912 on tree, 3681 best solution, best possible 3574.82 (48.65 seconds)
After 17000 nodes, 4154 on tree, 3681 best solution, best possible 3577.66 (51.30 seconds)
After 18000 nodes, 4361 on tree, 3681 best solution, best possible 3577.66 (53.48 seconds)
After 19000 nodes, 4594 on tree, 3681 best solution, best possible 3580.59 (56.28 seconds)
After 20000 nodes, 4847 on tree, 3681 best solution, best possible 3583.17 (59.00 seconds)
After 21000 nodes, 5073 on tree, 3681 best solution, best possible 3585.43 (61.60 seconds)
After 22000 nodes, 5324 on tree, 3681 best solution, best possible 3585.43 (63.75 seconds)
After 23000 nodes, 5553 on tree, 3681 best solution, best possible 3587.85 (66.44 seconds)
After 24000 nodes, 5764 on tree, 3681 best solution, best possible 3589.85 (69.14 seconds)
After 25000 nodes, 5972 on tree, 3681 best solution, best possible 3591.75 (71.78 seconds)
After 26000 nodes, 6162 on tree, 3681 best solution, best possible 3591.75 (73.80 seconds)
After 27000 nodes, 6377 on tree, 3681 best solution, best possible 3593.71 (76.44 seconds)
After 28000 nodes, 6604 on tree, 3681 best solution, best possible 3595.62 (79.00 seconds)
After 29000 nodes, 6815 on tree, 3681 best solution, best possible 3597.19 (81.56 seconds)
After 30000 nodes, 6990 on tree, 3681 best solution, best possible 3597.19 (83.55 seconds)
After 31000 nodes, 7191 on tree, 3681 best solution, best possible 3599.04 (86.12 seconds)
After 32000 nodes, 7393 on tree, 3681 best solution, best possible 3600.81 (88.68 seconds)
After 33000 nodes, 7596 on tree, 3681 best solution, best possible 3602.35 (91.18 seconds)
After 34000 nodes, 7752 on tree, 3681 best solution, best possible 3602.35 (93.13 seconds)
After 35000 nodes, 7918 on tree, 3681 best solution, best possible 3603.85 (95.61 seconds)
After 36000 nodes, 8104 on tree, 3681 best solution, best possible 3605.35 (98.02 seconds)
After 37000 nodes, 8294 on tree, 3681 best solution, best possible 3606.76 (100.50 seconds)
After 38000 nodes, 8455 on tree, 3681 best solution, best possible 3606.76 (102.41 seconds)
After 39000 nodes, 8631 on tree, 3681 best solution, best possible 3608.39 (104.88 seconds)
After 40000 nodes, 8799 on tree, 3681 best solution, best possible 3609.78 (107.23 seconds)
After 41000 nodes, 8957 on tree, 3681 best solution, best possible 3611.13 (109.64 seconds)
Integer solution of 3664 found after 639388 iterations and 41373 nodes (110.36 seconds)
Full problem 285 rows 504 columns, reduced to 92 rows 130 columns
After 42000 nodes, 6908 on tree, 3664 best solution, best possible 3611.92 (112.07 seconds)
After 43000 nodes, 6997 on tree, 3664 best solution, best possible 3613 (114.24 seconds)
After 44000 nodes, 7077 on tree, 3664 best solution, best possible 3614.07 (116.54 seconds)
After 45000 nodes, 7179 on tree, 3664 best solution, best possible 3615.03 (118.74 seconds)
After 46000 nodes, 7222 on tree, 3664 best solution, best possible 3615.03 (120.56 seconds)
After 47000 nodes, 7317 on tree, 3664 best solution, best possible 3616.1 (122.77 seconds)
After 48000 nodes, 7404 on tree, 3664 best solution, best possible 3617.03 (124.99 seconds)
After 49000 nodes, 7488 on tree, 3664 best solution, best possible 3618 (127.17 seconds)
After 50000 nodes, 7494 on tree, 3664 best solution, best possible 3618 (128.89 seconds)
After 51000 nodes, 7584 on tree, 3664 best solution, best possible 3619.03 (131.08 seconds)
After 52000 nodes, 7666 on tree, 3664 best solution, best possible 3619.95 (133.18 seconds)
After 53000 nodes, 7751 on tree, 3664 best solution, best possible 3620.86 (135.24 seconds)
After 54000 nodes, 7748 on tree, 3664 best solution, best possible 3620.86 (136.93 seconds)
After 55000 nodes, 7822 on tree, 3664 best solution, best possible 3621.79 (139.11 seconds)
After 56000 nodes, 7894 on tree, 3664 best solution, best possible 3622.68 (141.15 seconds)
After 57000 nodes, 7995 on tree, 3664 best solution, best possible 3623.51 (143.22 seconds)
After 58000 nodes, 7982 on tree, 3664 best solution, best possible 3623.51 (144.85 seconds)
After 59000 nodes, 8056 on tree, 3664 best solution, best possible 3624.41 (146.89 seconds)
After 60000 nodes, 8120 on tree, 3664 best solution, best possible 3625.32 (149.08 seconds)
After 61000 nodes, 8184 on tree, 3664 best solution, best possible 3626.1 (151.13 seconds)
After 62000 nodes, 8153 on tree, 3664 best solution, best possible 3626.1 (152.75 seconds)
After 63000 nodes, 8218 on tree, 3664 best solution, best possible 3626.96 (154.82 seconds)
After 64000 nodes, 8265 on tree, 3664 best solution, best possible 3627.76 (156.93 seconds)
After 65000 nodes, 8316 on tree, 3664 best solution, best possible 3628.61 (158.95 seconds)
After 66000 nodes, 8252 on tree, 3664 best solution, best possible 3628.61 (160.51 seconds)
After 67000 nodes, 8295 on tree, 3664 best solution, best possible 3629.51 (162.56 seconds)
After 68000 nodes, 8336 on tree, 3664 best solution, best possible 3630.34 (164.55 seconds)
After 69000 nodes, 8357 on tree, 3664 best solution, best possible 3631.16 (166.65 seconds)
After 70000 nodes, 8279 on tree, 3664 best solution, best possible 3631.16 (168.21 seconds)
After 71000 nodes, 8311 on tree, 3664 best solution, best possible 3632.02 (170.35 seconds)
After 72000 nodes, 8361 on tree, 3664 best solution, best possible 3632.84 (172.43 seconds)
After 73000 nodes, 8394 on tree, 3664 best solution, best possible 3633.66 (174.54 seconds)
After 74000 nodes, 8302 on tree, 3664 best solution, best possible 3633.66 (176.06 seconds)
After 75000 nodes, 8323 on tree, 3664 best solution, best possible 3634.54 (178.15 seconds)
After 76000 nodes, 8336 on tree, 3664 best solution, best possible 3635.27 (180.20 seconds)
After 77000 nodes, 8350 on tree, 3664 best solution, best possible 3636.02 (182.23 seconds)
After 78000 nodes, 8220 on tree, 3664 best solution, best possible 3636.02 (183.73 seconds)
After 79000 nodes, 8240 on tree, 3664 best solution, best possible 3636.83 (185.81 seconds)
After 80000 nodes, 8254 on tree, 3664 best solution, best possible 3637.6 (187.84 seconds)
After 81000 nodes, 8258 on tree, 3664 best solution, best possible 3638.39 (189.84 seconds)
After 82000 nodes, 8137 on tree, 3664 best solution, best possible 3638.39 (191.36 seconds)
After 83000 nodes, 8135 on tree, 3664 best solution, best possible 3639.13 (193.36 seconds)
After 84000 nodes, 8131 on tree, 3664 best solution, best possible 3639.82 (195.38 seconds)
After 85000 nodes, 8102 on tree, 3664 best solution, best possible 3640.52 (197.36 seconds)
After 86000 nodes, 7963 on tree, 3664 best solution, best possible 3640.52 (198.85 seconds)
After 87000 nodes, 7962 on tree, 3664 best solution, best possible 3641.29 (200.78 seconds)
After 88000 nodes, 7945 on tree, 3664 best solution, best possible 3642.02 (202.73 seconds)
After 89000 nodes, 7901 on tree, 3664 best solution, best possible 3642.71 (204.76 seconds)
After 90000 nodes, 7748 on tree, 3664 best solution, best possible 3642.71 (206.20 seconds)
After 91000 nodes, 7727 on tree, 3664 best solution, best possible 3643.38 (208.15 seconds)
After 92000 nodes, 7681 on tree, 3664 best solution, best possible 3644.08 (210.10 seconds)
After 93000 nodes, 7642 on tree, 3664 best solution, best possible 3644.77 (212.05 seconds)
After 94000 nodes, 7455 on tree, 3664 best solution, best possible 3644.77 (213.49 seconds)
After 95000 nodes, 7399 on tree, 3664 best solution, best possible 3645.48 (215.49 seconds)
After 96000 nodes, 7321 on tree, 3664 best solution, best possible 3646.14 (217.41 seconds)
After 97000 nodes, 7249 on tree, 3664 best solution, best possible 3646.85 (219.33 seconds)
After 98000 nodes, 7054 on tree, 3664 best solution, best possible 3646.85 (220.81 seconds)
After 99000 nodes, 6981 on tree, 3664 best solution, best possible 3647.54 (222.71 seconds)
After 100000 nodes, 6888 on tree, 3664 best solution, best possible 3648.2 (224.60 seconds)
After 101000 nodes, 6793 on tree, 3664 best solution, best possible 3648.84 (226.49 seconds)
After 102000 nodes, 6570 on tree, 3664 best solution, best possible 3648.84 (227.92 seconds)
After 103000 nodes, 6461 on tree, 3664 best solution, best possible 3649.58 (229.77 seconds)
After 104000 nodes, 6354 on tree, 3664 best solution, best possible 3650.26 (231.59 seconds)
After 105000 nodes, 6258 on tree, 3664 best solution, best possible 3650.92 (233.47 seconds)
After 106000 nodes, 6022 on tree, 3664 best solution, best possible 3650.92 (234.87 seconds)
After 107000 nodes, 5914 on tree, 3664 best solution, best possible 3651.57 (236.73 seconds)
After 108000 nodes, 5791 on tree, 3664 best solution, best possible 3652.2 (238.61 seconds)
After 109000 nodes, 5650 on tree, 3664 best solution, best possible 3652.84 (240.39 seconds)
After 110000 nodes, 5407 on tree, 3664 best solution, best possible 3652.84 (241.74 seconds)
After 111000 nodes, 5264 on tree, 3664 best solution, best possible 3653.53 (243.49 seconds)
After 112000 nodes, 5116 on tree, 3664 best solution, best possible 3654.14 (245.24 seconds)
After 113000 nodes, 4938 on tree, 3664 best solution, best possible 3654.78 (247.01 seconds)
After 114000 nodes, 4664 on tree, 3664 best solution, best possible 3654.78 (248.36 seconds)
After 115000 nodes, 4506 on tree, 3664 best solution, best possible 3655.43 (250.04 seconds)
After 116000 nodes, 4359 on tree, 3664 best solution, best possible 3656.08 (251.72 seconds)
After 117000 nodes, 4200 on tree, 3664 best solution, best possible 3656.68 (253.34 seconds)
After 118000 nodes, 3914 on tree, 3664 best solution, best possible 3656.68 (254.65 seconds)
After 119000 nodes, 3729 on tree, 3664 best solution, best possible 3657.27 (256.32 seconds)
After 120000 nodes, 3542 on tree, 3664 best solution, best possible 3657.86 (257.96 seconds)
After 121000 nodes, 3340 on tree, 3664 best solution, best possible 3658.46 (259.54 seconds)
After 122000 nodes, 3008 on tree, 3664 best solution, best possible 3658.46 (260.89 seconds)
After 123000 nodes, 2775 on tree, 3664 best solution, best possible 3659.13 (262.48 seconds)
After 124000 nodes, 2545 on tree, 3664 best solution, best possible 3659.73 (264.05 seconds)
After 125000 nodes, 2304 on tree, 3664 best solution, best possible 3660.3 (265.60 seconds)
After 126000 nodes, 1949 on tree, 3664 best solution, best possible 3660.3 (266.95 seconds)
After 127000 nodes, 1675 on tree, 3664 best solution, best possible 3661.02 (268.55 seconds)
After 128000 nodes, 1387 on tree, 3664 best solution, best possible 3661.62 (270.11 seconds)
After 129000 nodes, 1078 on tree, 3664 best solution, best possible 3662.23 (271.59 seconds)
After 130000 nodes, 683 on tree, 3664 best solution, best possible 3662.23 (272.90 seconds)
After 131000 nodes, 339 on tree, 3664 best solution, best possible 3663.25 (274.38 seconds)
Search completed - best objective 3664, took 1417418 iterations and 131790 nodes (275.50 seconds)
Strong branching done 4392 times (72593 iterations), fathomed 64 nodes and fixed 405 variables
Maximum depth 100, 1.103e+06 variables fixed on reduced cost
Cuts at root node changed objective from 3157.38 to 3430.11
Probing was tried 7879 times and created 8768 cuts of which 3921 were active after adding rounds of cuts (2.280 seconds)
Gomory was tried 26 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.076 seconds)
Knapsack was tried 16678 times and created 17230 cuts of which 4773 were active after adding rounds of cuts (16.329 seconds)
Clique was tried 26 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
MixedIntegerRounding2 was tried 16678 times and created 42190 cuts of which 28026 were active after adding rounds of cuts (4.284 seconds)
FlowCover was tried 16678 times and created 1877 cuts of which 963 were active after adding rounds of cuts (0.400 seconds)
TwoMirCuts was tried 26 times and created 29 cuts of which 0 were active after adding rounds of cuts (0.052 seconds)
Result - Finished objective 3664 after 131790 nodes and 1417418 iterations - took 275.51 seconds (total time 275.52)
Total time 275.53

Solved to optimality.
MIP solution:                  3664   (131790 nodes, 275.53 seconds)
Best possible:                 3664
Absolute gap:                     0   (absolute tolerance optca: 0)
Relative gap:                     0   (relative tolerance optcr: 0)
--- Restarting execution
--- ran12x21.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job ran12x21.gms Stop 08/22/08 01:53:33 elapsed 0:04:42.994