--- Job bc1 Start 08/23/08 22:42:50
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
--- bc1.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/bc1.gdx
--- bc1.gms(148) 10 Mb
--- Starting execution: elapsed 0:00:00.209
--- bc1.gms(123) 11 Mb
--- Generating MIP model m
--- bc1.gms(124) 22 Mb
---   1,914 rows  1,752 columns  276,844 non-zeroes
---   252 discrete-columns
--- bc1.gms(124) 22 Mb
--- Executing Cbc: elapsed 0:00:00.767

GAMS/Cbc 2.1 LP/MIP Solver
written by J. Forrest
Problem statistics: 1751 columns and 1913 rows.
                    252 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 0.782837 - 1.12 seconds
Optimal - objective value 0.782837
processed model has 1876 rows, 966 columns (252 integer) and 248534 elements
Pass   1: suminf.    0.46133 (1) obj. 3.80484 iterations 263
Solution found of 4.34351
Before mini branch and bound, 248 integers at bound fixed and 660 continuous
Full problem 1876 rows 966 columns, reduced to 648 rows 58 columns
Mini branch and bound improved solution from 4.34351 to 3.47244 (1.00 seconds)
Freeing continuous variables gives a solution of 3.44084
Round again with cutoff of 3.31474
Pass   2: suminf.    0.46133 (1) obj. 3.31474 iterations 272
Pass   3: suminf.    0.13218 (3) obj. 3.31474 iterations 253
Pass   4: suminf.    1.53061 (6) obj. 3.31474 iterations 348
Pass   5: suminf.    0.99513 (6) obj. 3.31474 iterations 187
Pass   6: suminf.    0.75589 (3) obj. 3.31474 iterations 226
Pass   7: suminf.    0.12905 (1) obj. 3.31474 iterations 39
Pass   8: suminf.    0.51201 (3) obj. 3.31474 iterations 204
Pass   9: suminf.    0.19461 (2) obj. 3.31474 iterations 236
Pass  10: suminf.    2.45385 (8) obj. 3.31474 iterations 162
Pass  11: suminf.    0.72207 (5) obj. 3.31474 iterations 181
Pass  12: suminf.    0.68773 (4) obj. 3.31474 iterations 188
Pass  13: suminf.    0.60867 (3) obj. 3.31474 iterations 82
Pass  14: suminf.    0.53201 (2) obj. 3.31474 iterations 200
Pass  15: suminf.    0.17267 (3) obj. 3.31474 iterations 186
Pass  16: suminf.    1.53061 (6) obj. 3.31474 iterations 256
Pass  17: suminf.    0.99513 (6) obj. 3.31474 iterations 130
Pass  18: suminf.    0.19461 (2) obj. 3.31474 iterations 231
Pass  19: suminf.    0.12905 (1) obj. 3.31474 iterations 36
Pass  20: suminf.    0.51201 (3) obj. 3.31474 iterations 176
Pass  21: suminf.    0.66409 (2) obj. 3.31474 iterations 147
No solution found this major pass
Before mini branch and bound, 230 integers at bound fixed and 558 continuous
Full problem 1876 rows 966 columns, reduced to 939 rows 178 columns
Mini branch and bound did not improve solution (9.66 seconds)
After 9.66 seconds - Feasibility pump exiting with objective of 3.44084 - took 9.60 seconds
Integer solution of 3.44084 found by feasibility pump after 0 iterations and 0 nodes (9.70 seconds)
Full problem 1876 rows 966 columns, reduced to 1186 rows 466 columns - too large
11 added rows had average density of 454.182
At root node, 11 cuts changed objective from 2.17994 to 2.59828 in 10 passes
Cut generator 0 (Probing) - 18 row cuts, 0 column cuts (1 active)  in 9.757 seconds - new frequency is 1
Cut generator 1 (Gomory) - 61 row cuts, 0 column cuts (9 active)  in 0.244 seconds - new frequency is 1
Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active)  in 0.092 seconds - new frequency is -100
Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active)  in 0.044 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 150 row cuts, 0 column cuts (1 active)  in 0.648 seconds - new frequency is 1
Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active)  in 0.408 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active)  in 0.244 seconds - new frequency is -100
Optimal - objective value 2.59828
Optimal - objective value 2.59828
After 0 nodes, 1 on tree, 3.44084 best solution, best possible 2.59828 (24.03 seconds)
After 100 nodes, 27 on tree, 3.44084 best solution, best possible 2.63599 (44.21 seconds)
After 200 nodes, 33 on tree, 3.44084 best solution, best possible 2.63599 (57.06 seconds)
After 300 nodes, 17 on tree, 3.44084 best solution, best possible 2.63599 (69.92 seconds)
After 400 nodes, 12 on tree, 3.44084 best solution, best possible 2.63599 (81.04 seconds)
After 500 nodes, 22 on tree, 3.44084 best solution, best possible 2.63599 (94.01 seconds)
After 600 nodes, 15 on tree, 3.44084 best solution, best possible 2.63599 (107.39 seconds)
After 700 nodes, 14 on tree, 3.44084 best solution, best possible 2.64543 (118.42 seconds)
After 800 nodes, 15 on tree, 3.44084 best solution, best possible 2.64543 (129.55 seconds)
After 900 nodes, 16 on tree, 3.44084 best solution, best possible 2.64543 (140.90 seconds)
Integer solution of 3.44053 found after 21084 iterations and 955 nodes (147.33 seconds)
Full problem 1876 rows 966 columns, reduced to 1246 rows 474 columns - too large
After 1000 nodes, 27 on tree, 3.44053 best solution, best possible 2.64954 (156.85 seconds)
After 1100 nodes, 28 on tree, 3.44053 best solution, best possible 2.64954 (167.79 seconds)
Integer solution of 3.43593 found after 26979 iterations and 1121 nodes (170.13 seconds)
Full problem 1876 rows 966 columns, reduced to 1263 rows 478 columns - too large
Integer solution of 3.42351 found after 27138 iterations and 1131 nodes (171.53 seconds)
Full problem 1876 rows 966 columns, reduced to 1265 rows 480 columns - too large
Integer solution of 3.41519 found after 27535 iterations and 1186 nodes (177.48 seconds)
Full problem 1876 rows 966 columns, reduced to 1275 rows 482 columns - too large
Integer solution of 3.41167 found after 27611 iterations and 1190 nodes (178.50 seconds)
Full problem 1876 rows 966 columns, reduced to 1278 rows 484 columns - too large
Integer solution of 3.39461 found after 27707 iterations and 1195 nodes (179.51 seconds)
Full problem 1876 rows 966 columns, reduced to 1278 rows 484 columns - too large
After 1200 nodes, 22 on tree, 3.39461 best solution, best possible 2.69445 (181.66 seconds)
After 1300 nodes, 62 on tree, 3.39461 best solution, best possible 2.76449 (207.33 seconds)
After 1400 nodes, 93 on tree, 3.39461 best solution, best possible 2.7989 (228.10 seconds)
After 1500 nodes, 105 on tree, 3.39461 best solution, best possible 2.84195 (245.45 seconds)
After 1600 nodes, 108 on tree, 3.39461 best solution, best possible 2.85684 (258.92 seconds)
After 1700 nodes, 122 on tree, 3.39461 best solution, best possible 2.86461 (276.75 seconds)
After 1800 nodes, 130 on tree, 3.39461 best solution, best possible 2.87213 (293.11 seconds)
After 1900 nodes, 145 on tree, 3.39461 best solution, best possible 2.88174 (310.43 seconds)
After 2000 nodes, 165 on tree, 3.39461 best solution, best possible 2.89027 (329.00 seconds)
After 2100 nodes, 194 on tree, 3.39461 best solution, best possible 2.89788 (349.11 seconds)
After 2200 nodes, 225 on tree, 3.39461 best solution, best possible 2.90423 (368.70 seconds)
After 2300 nodes, 257 on tree, 3.39461 best solution, best possible 2.91437 (387.94 seconds)
After 2400 nodes, 268 on tree, 3.39461 best solution, best possible 2.92761 (402.35 seconds)
After 2500 nodes, 275 on tree, 3.39461 best solution, best possible 2.93707 (416.30 seconds)
After 2600 nodes, 282 on tree, 3.39461 best solution, best possible 2.94553 (429.58 seconds)
After 2700 nodes, 300 on tree, 3.39461 best solution, best possible 2.95472 (446.37 seconds)
After 2800 nodes, 313 on tree, 3.39461 best solution, best possible 2.96489 (460.66 seconds)
After 2900 nodes, 337 on tree, 3.39461 best solution, best possible 2.97332 (478.87 seconds)
After 3000 nodes, 342 on tree, 3.39461 best solution, best possible 2.98049 (492.48 seconds)
After 3100 nodes, 345 on tree, 3.39461 best solution, best possible 2.98806 (505.73 seconds)
After 3200 nodes, 351 on tree, 3.39461 best solution, best possible 3.00136 (519.95 seconds)
After 3300 nodes, 366 on tree, 3.39461 best solution, best possible 3.019 (535.85 seconds)
After 3400 nodes, 379 on tree, 3.39461 best solution, best possible 3.03936 (552.22 seconds)
After 3500 nodes, 390 on tree, 3.39461 best solution, best possible 3.05016 (567.90 seconds)
After 3600 nodes, 404 on tree, 3.39461 best solution, best possible 3.06377 (582.60 seconds)
After 3700 nodes, 414 on tree, 3.39461 best solution, best possible 3.07152 (596.03 seconds)
After 3800 nodes, 428 on tree, 3.39461 best solution, best possible 3.07806 (610.60 seconds)
After 3900 nodes, 431 on tree, 3.39461 best solution, best possible 3.08443 (623.91 seconds)
After 4000 nodes, 438 on tree, 3.39461 best solution, best possible 3.08877 (639.37 seconds)
After 4100 nodes, 444 on tree, 3.39461 best solution, best possible 3.09342 (654.57 seconds)
After 4200 nodes, 451 on tree, 3.39461 best solution, best possible 3.09618 (667.41 seconds)
After 4300 nodes, 463 on tree, 3.39461 best solution, best possible 3.09858 (681.89 seconds)
After 4400 nodes, 466 on tree, 3.39461 best solution, best possible 3.10097 (697.21 seconds)
After 4500 nodes, 473 on tree, 3.39461 best solution, best possible 3.10686 (712.95 seconds)
After 4600 nodes, 476 on tree, 3.39461 best solution, best possible 3.11579 (726.09 seconds)
After 4700 nodes, 480 on tree, 3.39461 best solution, best possible 3.12485 (739.45 seconds)
After 4800 nodes, 486 on tree, 3.39461 best solution, best possible 3.12931 (753.24 seconds)
After 4900 nodes, 488 on tree, 3.39461 best solution, best possible 3.136 (765.05 seconds)
After 5000 nodes, 491 on tree, 3.39461 best solution, best possible 3.14235 (777.29 seconds)
After 5100 nodes, 493 on tree, 3.39461 best solution, best possible 3.1447 (790.59 seconds)
After 5200 nodes, 500 on tree, 3.39461 best solution, best possible 3.15065 (803.67 seconds)
After 5300 nodes, 501 on tree, 3.39461 best solution, best possible 3.15631 (817.22 seconds)
After 5400 nodes, 504 on tree, 3.39461 best solution, best possible 3.16036 (830.36 seconds)
After 5500 nodes, 509 on tree, 3.39461 best solution, best possible 3.16385 (843.14 seconds)
After 5600 nodes, 509 on tree, 3.39461 best solution, best possible 3.1672 (856.09 seconds)
After 5700 nodes, 510 on tree, 3.39461 best solution, best possible 3.17167 (867.15 seconds)
Integer solution of 3.39025 found after 167967 iterations and 5777 nodes (876.64 seconds)
Full problem 1876 rows 966 columns, reduced to 1295 rows 490 columns - too large
After 5800 nodes, 496 on tree, 3.39025 best solution, best possible 3.17544 (879.97 seconds)
Integer solution of 3.38392 found after 169577 iterations and 5867 nodes (888.21 seconds)
Full problem 1876 rows 966 columns, reduced to 1297 rows 492 columns - too large
After 5900 nodes, 463 on tree, 3.38392 best solution, best possible 3.17902 (892.68 seconds)
After 6000 nodes, 463 on tree, 3.38392 best solution, best possible 3.18208 (904.27 seconds)
After 6100 nodes, 466 on tree, 3.38392 best solution, best possible 3.1842 (916.27 seconds)
After 6200 nodes, 467 on tree, 3.38392 best solution, best possible 3.18585 (926.89 seconds)
After 6300 nodes, 467 on tree, 3.38392 best solution, best possible 3.18774 (937.65 seconds)
After 6400 nodes, 471 on tree, 3.38392 best solution, best possible 3.1903 (950.88 seconds)
After 6500 nodes, 477 on tree, 3.38392 best solution, best possible 3.19187 (964.39 seconds)
After 6600 nodes, 478 on tree, 3.38392 best solution, best possible 3.1937 (975.76 seconds)
After 6700 nodes, 476 on tree, 3.38392 best solution, best possible 3.19639 (988.22 seconds)
After 6800 nodes, 479 on tree, 3.38392 best solution, best possible 3.19839 (1000.40 seconds)
After 6900 nodes, 480 on tree, 3.38392 best solution, best possible 3.20033 (1011.31 seconds)
After 7000 nodes, 479 on tree, 3.38392 best solution, best possible 3.20259 (1021.87 seconds)
After 7100 nodes, 479 on tree, 3.38392 best solution, best possible 3.20587 (1032.53 seconds)
After 7200 nodes, 480 on tree, 3.38392 best solution, best possible 3.20895 (1043.63 seconds)
After 7300 nodes, 482 on tree, 3.38392 best solution, best possible 3.2115 (1054.65 seconds)
After 7400 nodes, 482 on tree, 3.38392 best solution, best possible 3.21504 (1065.68 seconds)
After 7500 nodes, 482 on tree, 3.38392 best solution, best possible 3.21738 (1076.92 seconds)
After 7600 nodes, 485 on tree, 3.38392 best solution, best possible 3.21931 (1088.54 seconds)
After 7700 nodes, 487 on tree, 3.38392 best solution, best possible 3.2226 (1100.05 seconds)
After 7800 nodes, 484 on tree, 3.38392 best solution, best possible 3.22512 (1111.39 seconds)
After 7900 nodes, 484 on tree, 3.38392 best solution, best possible 3.2279 (1122.81 seconds)
After 8000 nodes, 486 on tree, 3.38392 best solution, best possible 3.23168 (1135.08 seconds)
After 8100 nodes, 486 on tree, 3.38392 best solution, best possible 3.23498 (1147.20 seconds)
After 8200 nodes, 485 on tree, 3.38392 best solution, best possible 3.23959 (1158.66 seconds)
After 8300 nodes, 484 on tree, 3.38392 best solution, best possible 3.24435 (1169.63 seconds)
After 8400 nodes, 482 on tree, 3.38392 best solution, best possible 3.24734 (1180.94 seconds)
After 8500 nodes, 483 on tree, 3.38392 best solution, best possible 3.2516 (1192.15 seconds)
After 8600 nodes, 485 on tree, 3.38392 best solution, best possible 3.25585 (1203.71 seconds)
After 8700 nodes, 484 on tree, 3.38392 best solution, best possible 3.25844 (1215.22 seconds)
After 8800 nodes, 487 on tree, 3.38392 best solution, best possible 3.26005 (1227.36 seconds)
Integer solution of 3.38328 found after 204345 iterations and 8823 nodes (1230.46 seconds)
Full problem 1876 rows 966 columns, reduced to 1299 rows 494 columns - too large
After 8900 nodes, 482 on tree, 3.38328 best solution, best possible 3.26178 (1239.80 seconds)
After 9000 nodes, 484 on tree, 3.38328 best solution, best possible 3.26572 (1251.61 seconds)
After 9100 nodes, 485 on tree, 3.38328 best solution, best possible 3.26835 (1262.75 seconds)
After 9200 nodes, 479 on tree, 3.38328 best solution, best possible 3.27137 (1273.74 seconds)
After 9300 nodes, 473 on tree, 3.38328 best solution, best possible 3.27374 (1284.13 seconds)
After 9400 nodes, 472 on tree, 3.38328 best solution, best possible 3.27587 (1295.31 seconds)
After 9500 nodes, 472 on tree, 3.38328 best solution, best possible 3.27819 (1306.75 seconds)
After 9600 nodes, 473 on tree, 3.38328 best solution, best possible 3.28042 (1317.79 seconds)
After 9700 nodes, 472 on tree, 3.38328 best solution, best possible 3.28288 (1328.56 seconds)
After 9800 nodes, 473 on tree, 3.38328 best solution, best possible 3.28468 (1339.71 seconds)
Integer solution of 3.3781 found after 215972 iterations and 9877 nodes (1348.70 seconds)
Full problem 1876 rows 966 columns, reduced to 1308 rows 498 columns - too large
After 9900 nodes, 450 on tree, 3.3781 best solution, best possible 3.28699 (1351.49 seconds)
After 10000 nodes, 449 on tree, 3.3781 best solution, best possible 3.28857 (1362.11 seconds)
Integer solution of 3.37759 found after 217546 iterations and 10041 nodes (1366.83 seconds)
Full problem 1876 rows 966 columns, reduced to 1315 rows 500 columns - too large
After 10100 nodes, 444 on tree, 3.37759 best solution, best possible 3.2905 (1373.37 seconds)
After 10200 nodes, 443 on tree, 3.37759 best solution, best possible 3.29293 (1383.73 seconds)
After 10300 nodes, 443 on tree, 3.37759 best solution, best possible 3.29429 (1394.09 seconds)
After 10400 nodes, 440 on tree, 3.37759 best solution, best possible 3.29667 (1404.73 seconds)
After 10500 nodes, 438 on tree, 3.37759 best solution, best possible 3.29928 (1415.63 seconds)
Integer solution of 3.36492 found after 222390 iterations and 10554 nodes (1421.72 seconds)
Full problem 1876 rows 966 columns, reduced to 1315 rows 500 columns - too large
After 10600 nodes, 363 on tree, 3.36492 best solution, best possible 3.30119 (1426.88 seconds)
After 10700 nodes, 361 on tree, 3.36492 best solution, best possible 3.30319 (1437.62 seconds)
After 10800 nodes, 358 on tree, 3.36492 best solution, best possible 3.30456 (1447.93 seconds)
Integer solution of 3.34858 found after 224771 iterations and 10840 nodes (1452.36 seconds)
Full problem 1876 rows 966 columns, reduced to 1317 rows 502 columns - too large
After 10900 nodes, 269 on tree, 3.34858 best solution, best possible 3.30596 (1458.88 seconds)
Integer solution of 3.33836 found after 225684 iterations and 10950 nodes (1464.00 seconds)
Full problem 1876 rows 966 columns, reduced to 1317 rows 502 columns - too large
After 11000 nodes, 230 on tree, 3.33836 best solution, best possible 3.30791 (1469.23 seconds)
After 11100 nodes, 222 on tree, 3.33836 best solution, best possible 3.3097 (1478.73 seconds)
After 11200 nodes, 217 on tree, 3.33836 best solution, best possible 3.3109 (1488.78 seconds)
After 11300 nodes, 212 on tree, 3.33836 best solution, best possible 3.31263 (1498.46 seconds)
After 11400 nodes, 209 on tree, 3.33836 best solution, best possible 3.31363 (1508.35 seconds)
After 11500 nodes, 205 on tree, 3.33836 best solution, best possible 3.31516 (1517.92 seconds)
After 11600 nodes, 198 on tree, 3.33836 best solution, best possible 3.31702 (1527.51 seconds)
After 11700 nodes, 191 on tree, 3.33836 best solution, best possible 3.31897 (1537.02 seconds)
After 11800 nodes, 185 on tree, 3.33836 best solution, best possible 3.32084 (1546.94 seconds)
After 11900 nodes, 179 on tree, 3.33836 best solution, best possible 3.3221 (1556.64 seconds)
After 12000 nodes, 168 on tree, 3.33836 best solution, best possible 3.32433 (1565.77 seconds)
After 12100 nodes, 164 on tree, 3.33836 best solution, best possible 3.32576 (1575.45 seconds)
After 12200 nodes, 154 on tree, 3.33836 best solution, best possible 3.32699 (1584.89 seconds)
After 12300 nodes, 137 on tree, 3.33836 best solution, best possible 3.32811 (1594.05 seconds)
After 12400 nodes, 123 on tree, 3.33836 best solution, best possible 3.32931 (1603.12 seconds)
After 12500 nodes, 112 on tree, 3.33836 best solution, best possible 3.33059 (1612.31 seconds)
After 12600 nodes, 104 on tree, 3.33836 best solution, best possible 3.3316 (1621.46 seconds)
After 12700 nodes, 87 on tree, 3.33836 best solution, best possible 3.33305 (1630.25 seconds)
After 12800 nodes, 76 on tree, 3.33836 best solution, best possible 3.33432 (1639.50 seconds)
After 12900 nodes, 58 on tree, 3.33836 best solution, best possible 3.33587 (1647.84 seconds)
After 13000 nodes, 29 on tree, 3.33836 best solution, best possible 3.33734 (1655.59 seconds)
Search completed - best objective 3.338362547640875, took 244618 iterations and 13081 nodes (1661.83 seconds)
Strong branching done 300 times (3044 iterations), fathomed 1 nodes and fixed 0 variables
Maximum depth 103, 15286 variables fixed on reduced cost
Cuts at root node changed objective from 2.17994 to 2.59828
Probing was tried 7632 times and created 18 cuts of which 1 were active after adding rounds of cuts (76.129 seconds)
Gomory was tried 7268 times and created 61 cuts of which 9 were active after adding rounds of cuts (141.273 seconds)
Knapsack was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.092 seconds)
Clique was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.044 seconds)
MixedIntegerRounding2 was tried 7632 times and created 3963 cuts of which 1365 were active after adding rounds of cuts (261.512 seconds)
FlowCover was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.408 seconds)
TwoMirCuts was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.244 seconds)
implication was tried 3964 times and created 0 cuts of which 0 were active after adding rounds of cuts
483 bounds tightened after postprocessing
Result - Finished objective 3.338362547640875 after 13081 nodes and 244618 iterations - took 1663.18 seconds (total time 1664.41)
Total time 1669.44

Solved to optimality.
MIP solution:           3.338362548   (13081 nodes, 1669.48 seconds)
Best possible:          3.338362548
Absolute gap:                     0   (absolute tolerance optca: 0)
Relative gap:                     0   (relative tolerance optcr: 0)
--- Restarting execution
--- bc1.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job bc1.gms Stop 08/23/08 23:15:40 elapsed 0:32:49.377