--- Job fiber Start 07/17/08 19:29:40 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 --- fiber.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fiber.gdx --- fiber.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.011 --- fiber.gms(123) 4 Mb --- Generating MIP model m --- fiber.gms(124) 4 Mb --- 364 rows 1,299 columns 4,199 non-zeroes --- 1,254 discrete-columns --- fiber.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.030 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: 1298 columns and 363 rows. 1254 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 156083 - 0.01 seconds 3 variables fixed 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 3 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions processed model has 290 rows, 1055 columns (1055 integer) and 2465 elements Pass 1: suminf. 0.75463 obj. 282420 iterations 90 Pass 2: suminf. 0.75463 obj. 282420 iterations 3 Solution found of 1.6447e+06 Before mini branch and bound, 1010 integers at bound fixed and 0 continuous Full problem 290 rows 1055 columns, reduced to 0 rows 0 columns Mini branch and bound improved solution from 1.6447e+06 to 1.6447e+06 (0.02 seconds) Round again with cutoff of 1.49985e+06 Pass 3: suminf. 0.75463 obj. 282420 iterations 153 Pass 4: suminf. 0.75463 obj. 282420 iterations 1 Pass 5: suminf. 0.26897 obj. 1.49985e+06 iterations 30 Pass 6: suminf. 0.12963 obj. 1.17595e+06 iterations 1 Pass 7: suminf. 8.23809 obj. 1.49985e+06 iterations 215 Pass 8: suminf. 2.01707 obj. 1.49985e+06 iterations 110 Pass 9: suminf. 2.14930 obj. 1.49985e+06 iterations 21 Pass 10: suminf. 1.89352 obj. 1.45747e+06 iterations 4 Pass 11: suminf. 2.14930 obj. 1.49985e+06 iterations 14 Pass 12: suminf. 5.72976 obj. 1.49985e+06 iterations 170 Pass 13: suminf. 2.58692 obj. 1.49985e+06 iterations 128 Pass 14: suminf. 2.88234 obj. 1.49985e+06 iterations 25 Pass 15: suminf. 2.67130 obj. 1.4807e+06 iterations 8 Pass 16: suminf. 2.88234 obj. 1.49985e+06 iterations 17 Pass 17: suminf. 4.86690 obj. 1.49985e+06 iterations 165 Pass 18: suminf. 3.25701 obj. 1.49985e+06 iterations 105 Pass 19: suminf. 3.08474 obj. 1.49985e+06 iterations 40 Pass 20: suminf. 2.79282 obj. 1.49985e+06 iterations 8 Pass 21: suminf. 2.69446 obj. 1.49985e+06 iterations 18 Pass 22: suminf. 2.69446 obj. 1.49985e+06 iterations 10 Before mini branch and bound, 846 integers at bound fixed and 0 continuous Full problem 290 rows 1055 columns, reduced to 44 rows 94 columns Mini branch and bound improved solution from 1.6447e+06 to 617250 (0.19 seconds) After 0.19 seconds - Feasibility pump exiting with objective of 617250 - took 0.19 seconds Integer solution of 617250 found by feasibility pump after 0 iterations and 0 nodes (0.19 seconds) Full problem 290 rows 1055 columns, reduced to 3 rows 6 columns Integer solution of 516635 found by combine solutions after 0 iterations and 0 nodes (0.20 seconds) Integer solution of 498123 found by combine solutions after 1629 iterations and 0 nodes (2.08 seconds) 41 added rows had average density of 170.805 At root node, 41 cuts changed objective from 196138 to 392809 in 60 passes Cut generator 0 (Probing) - 3 row cuts (0 active), 1 column cuts in 0.516 seconds - new frequency is 4 Cut generator 1 (Gomory) - 1160 row cuts (16 active), 0 column cuts in 0.464 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 363 row cuts (11 active), 0 column cuts in 0.132 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 86 row cuts (5 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 276 row cuts (9 active), 0 column cuts in 0.116 seconds - new frequency is -100 After 0 nodes, 1 on tree, 498123 best solution, best possible 392809 (2.86 seconds) Cbc0038I Full problem 290 rows 1055 columns, reduced to 6 rows 12 columns Cbc0038I Full problem 290 rows 1055 columns, reduced to 6 rows 12 columns Cbc0038I Full problem 290 rows 1055 columns, reduced to 9 rows 22 columns Cbc0038I Full problem 290 rows 1055 columns, reduced to 6 rows 12 columns Cbc0004I Integer solution of 405935 found after 3140 iterations and 49 nodes (5.91 seconds) Solved to optimality. wallclocktime: 4.63552 used seconds: 6.06 MIP solution: 405935.18 (52 nodes, 6.06 seconds) Best possible: 405935.18 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- fiber.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job fiber.gms Stop 07/17/08 19:29:44 elapsed 0:00:04.702