--- Job air03 Start 07/17/08 13:01:54 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 --- air03.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/air03.gdx --- air03.gms(148) 6 Mb --- Starting execution: elapsed 0:00:00.110 --- air03.gms(123) 6 Mb --- Generating MIP model m --- air03.gms(124) 11 Mb --- 125 rows 10,758 columns 101,786 non-zeroes --- 10,757 discrete-columns --- air03.gms(124) 11 Mb --- Executing Cbc: elapsed 0:00:00.337 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: 10757 columns and 124 rows. 10757 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 338864 - 0.14 seconds 0 fixed, 6 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 122 rows, 8458 columns (8458 integer) and 71687 elements Objective coefficients multiple of 2 Cutoff increment increased from 1e-05 to 1.998 Pass 1: suminf. 7.80000 obj. 341731 iterations 111 Pass 2: suminf. 2.50000 obj. 356511 iterations 81 Pass 3: suminf. 2.50000 obj. 356511 iterations 26 Pass 4: suminf. 2.50000 obj. 356511 iterations 103 Pass 5: suminf. 2.50000 obj. 356511 iterations 121 Pass 6: suminf. 2.50000 obj. 356511 iterations 201 Pass 7: suminf. 2.50000 obj. 369355 iterations 203 Pass 8: suminf. 0.00000 obj. 368938 iterations 139 Solution found of 368938 Before mini branch and bound, 8405 integers at bound fixed and 0 continuous Full problem 122 rows 8458 columns, reduced to 34 rows 45 columns Mini branch and bound did not improve solution (0.78 seconds) After 0.78 seconds - Feasibility pump exiting with objective of 2 - took 0.76 seconds Integer solution of 368938 found by feasibility pump after 0 iterations and 0 nodes (0.79 seconds) Full problem 122 rows 8458 columns, reduced to 0 rows 0 columns 3 added rows had average density of 219 At root node, 3 cuts changed objective from 338864 to 340160 in 2 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is 10 Cut generator 1 (Gomory) - 12 row cuts (1 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 32 row cuts (2 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 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.004 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Integer solution of 340160 found after 3 iterations and 0 nodes (1.15 seconds) Thread 0 used 0 times, waiting to start 0.028651, 0 cpu time, 0 locks, 0 locked, 0 waiting for locks Thread 1 used 0 times, waiting to start 0.000248202, 0 cpu time, 0 locks, 0 locked, 0 waiting for locks Main thread 0 waiting for threads, 1 locks, 1.05459e-05 locked, 2.53972e-06 waiting for locks Search completed - best objective 340160, took 3 iterations and 0 nodes (1.19 seconds) Maximum depth 0, 328 variables fixed on reduced cost Cuts at root node changed objective from 338864 to 340160 Probing was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) Gomory was tried 6 times and created 36 cuts of which 3 were active after adding rounds of cuts (0.036 seconds) Knapsack was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) Clique was tried 6 times and created 96 cuts of which 6 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) FlowCover was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) TwoMirCuts was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Result - Finished objective 340160 after 0 nodes and 3 iterations - took 2.22 seconds (total time 2.36) Total time 2.42 Solved to optimality. wallclocktime: 2.56771 used seconds: 2.43 MIP solution: 340160 (0 nodes, 2.43 seconds) Best possible: 340160 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- air03.gms(124) 0 Mb --- Reading solution for model m --- air03.gms(124) 6 Mb *** Status: Normal completion --- Job air03.gms Stop 07/17/08 13:01:57 elapsed 0:00:02.990