--- Job bienst2 Start 07/17/08 15:23:33 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 --- bienst2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bienst2.gdx --- bienst2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.011 --- bienst2.gms(123) 4 Mb --- Generating MIP model m --- bienst2.gms(124) 4 Mb --- 577 rows 506 columns 2,186 non-zeroes --- 35 discrete-columns --- bienst2.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.024 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: 505 columns and 576 rows. 35 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 11.7241 - 0.01 seconds processed model has 520 rows, 449 columns (35 integer) and 2072 elements Pass 1: suminf. 5.00000 obj. 11.7241 iterations 2 Pass 2: suminf. 5.00000 obj. 13.3795 iterations 51 Pass 3: suminf. 4.37229 obj. 29.9634 iterations 218 Pass 4: suminf. 0.98942 obj. 62 iterations 238 Pass 5: suminf. 0.00000 obj. 86 iterations 139 Solution found of 86 Before mini branch and bound, 3 integers at bound fixed and 200 continuous Full problem 520 rows 449 columns, reduced to 300 rows 243 columns - too large Mini branch and bound did not improve solution (0.09 seconds) After 0.09 seconds - Feasibility pump exiting with objective of 7.77156e-16 - took 0.08 seconds Integer solution of 86 found by feasibility pump after 0 iterations and 0 nodes (0.12 seconds) Full problem 520 rows 449 columns, reduced to 167 rows 164 columns 46 added rows had average density of 60.5652 At root node, 46 cuts changed objective from 11.7241 to 37.2955 in 100 passes Cut generator 0 (Probing) - 90 row cuts (5 active), 0 column cuts in 0.112 seconds - new frequency is 1 Cut generator 1 (Gomory) - 582 row cuts (19 active), 0 column cuts in 0.204 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.124 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 969 row cuts (15 active), 0 column cuts in 0.064 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 223 row cuts (7 active), 0 column cuts in 0.464 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 130 row cuts (0 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 86 best solution, best possible 37.2955 (5.84 seconds) Cbc0004I Integer solution of 62.6667 found after 38559 iterations and 100 nodes (12.71 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 384 rows 313 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 167 rows 164 columns Cbc0004I Integer solution of 61.1667 found after 118021 iterations and 627 nodes (23.51 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 376 rows 305 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 384 rows 313 columns - too large Cbc0004I Integer solution of 57.8333 found after 125149 iterations and 700 nodes (24.49 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 376 rows 305 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0004I Integer solution of 57.5 found after 769067 iterations and 5987 nodes (99.98 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 384 rows 313 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0004I Integer solution of 56.5 found after 1260762 iterations and 9292 nodes (157.90 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 424 rows 353 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0004I Integer solution of 56.1667 found after 2573115 iterations and 21039 nodes (312.43 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 432 rows 361 columns - too large Cbc0004I Integer solution of 55.8889 found after 3126835 iterations and 29016 nodes (383.39 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 456 rows 385 columns - too large Cbc0004I Integer solution of 55.7778 found after 3373029 iterations and 33029 nodes (416.96 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 440 rows 369 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 456 rows 385 columns - too large Cbc0004I Integer solution of 55.5 found after 3804645 iterations and 41614 nodes (481.65 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 464 rows 393 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 440 rows 369 columns - too large Cbc0004I Integer solution of 55.375 found after 4427069 iterations and 57325 nodes (585.46 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 448 rows 377 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 464 rows 393 columns - too large Cbc0004I Integer solution of 54.8571 found after 4661814 iterations and 65286 nodes (630.70 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 448 rows 377 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 472 rows 401 columns - too large Cbc0004I Integer solution of 54.6 found after 4717527 iterations and 67869 nodes (644.88 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 472 rows 401 columns - too large Cbc0038I Full problem 520 rows 449 columns, reduced to 464 rows 393 columns - too large Solved to optimality. wallclocktime: 389.036 used seconds: 752.65 MIP solution: 54.6 (89890 nodes, 752.65 seconds) Best possible: 54.6 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- bienst2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bienst2.gms Stop 07/17/08 15:30:02 elapsed 0:06:29.088