--- Job swath2 Start 07/18/08 18:00:08 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 --- swath2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath2.gdx --- swath2.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.077 --- swath2.gms(123) 5 Mb --- Generating MIP model m --- swath2.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,406 discrete-columns --- swath2.gms(124) 6 Mb --- Executing Cbc: elapsed 0:00:00.183 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 6805 columns and 884 rows. 2406 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 334.497 - 0.03 seconds 193 variables fixed 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 482 rows, 6260 columns (2184 integer) and 25480 elements Pass 1: suminf. 0.60000 obj. 334.642 iterations 30 Pass 2: suminf. 0.40000 obj. 368.733 iterations 43 Pass 3: suminf. 0.40000 obj. 360.363 iterations 6 Pass 4: suminf. 0.63371 obj. 559.732 iterations 65 Pass 5: suminf. 0.40000 obj. 574.865 iterations 28 Pass 6: suminf. 2.40000 obj. 847.659 iterations 74 Pass 7: suminf. 0.00000 obj. 783.902 iterations 23 Solution found of 783.902 Before mini branch and bound, 2148 integers at bound fixed and 3974 continuous Full problem 482 rows 6260 columns, reduced to 147 rows 122 columns Mini branch and bound improved solution from 783.902 to 631.376 (0.24 seconds) Freeing continuous variables gives a solution of 616.626 Round again with cutoff of 588.413 Pass 8: suminf. 0.60000 obj. 334.642 iterations 31 Pass 9: suminf. 0.40000 obj. 368.733 iterations 63 Pass 10: suminf. 0.40000 obj. 360.363 iterations 17 Pass 11: suminf. 1.75000 obj. 559.753 iterations 119 Pass 12: suminf. 0.40000 obj. 588.413 iterations 306 Pass 13: suminf. 0.70309 obj. 588.413 iterations 504 Pass 14: suminf. 0.70309 obj. 588.413 iterations 4 Pass 15: suminf. 0.30000 obj. 588.413 iterations 37 Pass 16: suminf. 1.20000 obj. 588.413 iterations 41 Pass 17: suminf. 0.40000 obj. 588.413 iterations 39 Pass 18: suminf. 1.78726 obj. 588.413 iterations 260 Pass 19: suminf. 0.20000 obj. 588.413 iterations 122 Pass 20: suminf. 0.61184 obj. 588.413 iterations 314 Pass 21: suminf. 3.66869 obj. 588.413 iterations 196 Pass 22: suminf. 2.00000 obj. 588.413 iterations 370 Pass 23: suminf. 2.00000 obj. 588.413 iterations 18 Pass 24: suminf. 2.42796 obj. 588.413 iterations 244 Pass 25: suminf. 0.23125 obj. 588.413 iterations 237 Pass 26: suminf. 0.20000 obj. 588.413 iterations 8 Pass 27: suminf. 0.31111 obj. 588.413 iterations 98 Before mini branch and bound, 2087 integers at bound fixed and 3775 continuous Full problem 482 rows 6260 columns, reduced to 472 rows 390 columns Mini branch and bound improved solution from 616.626 to 348.184 (2.18 seconds) Freeing continuous variables gives a solution of 339.118 After 2.19 seconds - Feasibility pump exiting with objective of 339.118 - took 2.18 seconds Integer solution of 460.243 found by feasibility pump after 0 iterations and 0 nodes (2.20 seconds) Full problem 482 rows 6260 columns, reduced to 461 rows 2991 columns 6 added rows had average density of 17 At root node, 6 cuts changed objective from 334.497 to 334.497 in 2 passes Cut generator 0 (Probing) - 0 row cuts (3 active), 6 column cuts in 0.096 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.000 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) - 14 row cuts (3 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 3 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 After 0 nodes, 1 on tree, 460.243 best solution, best possible 334.497 (2.53 seconds) After 100 nodes, 52 on tree, 460.243 best solution, best possible 334.707 (7.12 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 467 rows 3310 columns Cbc0012I Integer solution of 427.171 found by combine solutions after 2504 iterations and 107 nodes (8.75 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 467 rows 3310 columns Cbc0012I Integer solution of 434.981 found by combine solutions after 2562 iterations and 109 nodes (9.38 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 471 rows 3525 columns - 3 fixed gives 443, 1883 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 443 rows 1883 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 472 rows 3580 columns - 2 fixed gives 459, 2830 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 459 rows 2830 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 473 rows 3636 columns - 2 fixed gives 461, 3102 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 461 rows 3102 columns Cbc0012I Integer solution of 400.039 found by combine solutions after 10242 iterations and 333 nodes (28.41 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 472 rows 3577 columns - 3 fixed gives 445, 1977 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 445 rows 1977 columns Cbc0004I Integer solution of 398.438 found after 69205 iterations and 3592 nodes (155.35 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 475 rows 3743 columns - too large Cbc0004I Integer solution of 396.911 found after 349576 iterations and 25590 nodes (618.05 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 475 rows 3743 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 472 rows 3579 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 473 rows 3633 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 476 rows 3796 columns - too large Cbc0004I Integer solution of 385.2 found after 498294 iterations and 41081 nodes (882.53 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 475 rows 3740 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 476 rows 3796 columns - too large Solved to optimality. wallclocktime: 502.946 used seconds: 970.43 MIP solution: 385.199693 (47909 nodes, 970.43 seconds) Best possible: 385.1996929 Absolute gap: 5.6843e-14 (absolute tolerance optca: 0) Relative gap: 1.4757e-16 (relative tolerance optcr: 0) --- Restarting execution --- swath2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath2.gms Stop 07/18/08 18:08:32 elapsed 0:08:23.192