--- Job swath1 Start 07/18/08 17:55:22 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 --- swath1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath1.gdx --- swath1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.074 --- swath1.gms(123) 5 Mb --- Generating MIP model m --- swath1.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,306 discrete-columns --- swath1.gms(124) 6 Mb --- Executing Cbc: elapsed 0:00:00.180 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. 2306 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 189 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 (2089 integer) and 25480 elements Pass 1: suminf. 0.55000 obj. 336.93 iterations 31 Pass 2: suminf. 0.40000 obj. 370.75 iterations 33 Pass 3: suminf. 0.40000 obj. 362.38 iterations 4 Pass 4: suminf. 0.60000 obj. 497.33 iterations 54 Pass 5: suminf. 0.40000 obj. 497.702 iterations 18 Pass 6: suminf. 0.40000 obj. 549.042 iterations 18 Pass 7: suminf. 0.40000 obj. 566.068 iterations 36 Pass 8: suminf. 0.40000 obj. 566.068 iterations 3 Pass 9: suminf. 2.07500 obj. 729.718 iterations 36 Pass 10: suminf. 0.00000 obj. 696.175 iterations 27 Solution found of 696.175 Before mini branch and bound, 2062 integers at bound fixed and 4077 continuous Full problem 482 rows 6260 columns, reduced to 115 rows 97 columns Mini branch and bound improved solution from 696.175 to 565.645 (0.23 seconds) Freeing continuous variables gives a solution of 502.97 Round again with cutoff of 486.123 Pass 11: suminf. 0.55000 obj. 337.538 iterations 31 Pass 12: suminf. 0.40000 obj. 486.123 iterations 100 Pass 13: suminf. 0.40000 obj. 486.123 iterations 33 Pass 14: suminf. 1.64118 obj. 486.123 iterations 110 Pass 15: suminf. 0.40000 obj. 486.123 iterations 139 Pass 16: suminf. 2.77293 obj. 486.123 iterations 315 Pass 17: suminf. 0.66830 obj. 486.123 iterations 23 Pass 18: suminf. 0.20000 obj. 486.123 iterations 28 Pass 19: suminf. 0.78190 obj. 486.123 iterations 99 Pass 20: suminf. 0.00000 obj. 486.123 iterations 34 Solution found of 486.123 Before mini branch and bound, 2038 integers at bound fixed and 3993 continuous Full problem 482 rows 6260 columns, reduced to 450 rows 212 columns Mini branch and bound improved solution from 486.123 to 361.057 (0.89 seconds) Freeing continuous variables gives a solution of 345.799 After 0.92 seconds - Feasibility pump exiting with objective of 345.799 - took 0.91 seconds Integer solution of 455.23 found by feasibility pump after 0 iterations and 0 nodes (0.93 seconds) Full problem 482 rows 6260 columns, reduced to 461 rows 3053 columns 6 added rows had average density of 16.3333 At root node, 6 cuts changed objective from 334.497 to 334.497 in 2 passes Cut generator 0 (Probing) - 0 row cuts (2 active), 6 column cuts in 0.092 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 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) - 13 row cuts (4 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, 455.23 best solution, best possible 334.497 (1.26 seconds) After 100 nodes, 50 on tree, 455.23 best solution, best possible 334.707 (6.12 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 466 rows 3326 columns Cbc0012I Integer solution of 427.245 found by combine solutions after 2232 iterations and 109 nodes (7.62 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 466 rows 3326 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 468 rows 3440 columns - 3 fixed gives 451, 2157 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 451 rows 2157 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 470 rows 3546 columns - 3 fixed gives 453, 2436 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 453 rows 2436 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 471 rows 3605 columns - 2 fixed gives 463, 2831 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 463 rows 2831 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 474 rows 3764 columns - 2 fixed gives 466, 2972 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 466 rows 2972 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 476 rows 3877 columns - 2 fixed gives 462, 2997 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 462 rows 2997 columns Cbc0004I Integer solution of 398.438 found after 12649 iterations and 436 nodes (34.57 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 476 rows 3878 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 474 rows 3770 columns - 2 fixed gives 465, 3150 - ok now Cbc0038I Full problem 482 rows 6260 columns, reduced to 465 rows 3150 columns Cbc0038I Full problem 482 rows 6260 columns, reduced to 476 rows 3878 columns - too large Cbc0004I Integer solution of 383.97 found after 88991 iterations and 4414 nodes (147.19 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 477 rows 3935 columns - too large Cbc0004I Integer solution of 381.511 found after 192968 iterations and 17490 nodes (440.54 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 474 rows 3771 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 477 rows 3935 columns - too large Cbc0004I Integer solution of 379.071 found after 222071 iterations and 21272 nodes (496.73 seconds) Cbc0038I Full problem 482 rows 6260 columns, reduced to 474 rows 3773 columns - too large Cbc0038I Full problem 482 rows 6260 columns, reduced to 477 rows 3935 columns - too large Solved to optimality. wallclocktime: 285.852 used seconds: 551.47 MIP solution: 379.0712957 (25647 nodes, 551.48 seconds) Best possible: 379.0712957 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- swath1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath1.gms Stop 07/18/08 18:00:08 elapsed 0:04:46.094