--- Job arki001 Start 07/17/08 13:06:21 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 --- arki001.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/arki001.gdx --- arki001.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.039 --- arki001.gms(123) 4 Mb --- Generating MIP model m --- arki001.gms(124) 5 Mb --- 1,049 rows 1,389 columns 20,441 non-zeroes --- 511 discrete-columns --- arki001.gms(124) 5 Mb --- Executing Cbc: elapsed 0:00:00.095 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: 1388 columns and 1048 rows. 538 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 7.5796e+06 - 0.05 seconds 0 fixed, 146 tightened bounds, 111 strengthened rows, 0 substitutions 0 fixed, 2 tightened bounds, 20 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 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 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions processed model has 782 rows, 959 columns (483 integer) and 14714 elements Pass 1: suminf. 10.25599 obj. 7.67243e+06 iterations 352 Pass 2: suminf. 8.67723 obj. 7.6725e+06 iterations 18 Solution found of 7.6725e+06 Full problem 783 rows 959 columns, reduced to 293 rows 330 columns Mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 389 integers at bound fixed and 323 continuous Mini branch and bound did not improve solution (0.86 seconds) After 0.86 seconds - Feasibility pump exiting - took 0.86 seconds 65 added rows had average density of 69.9538 At root node, 65 cuts changed objective from 7.5796e+06 to 7.58017e+06 in 6 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.468 seconds - new frequency is 10 Cut generator 1 (Gomory) - 4 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 25 row cuts (2 active), 0 column cuts in 0.032 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) - 20 row cuts (2 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 202 row cuts (61 active), 0 column cuts in 0.084 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.58017e+06 (2.33 seconds) Cbc0004I Integer solution of 7.59007e+06 found after 11589 iterations and 670 nodes (22.84 seconds) After 1000 nodes, 475 on tree, 7.59007e+06 best solution, best possible 7.58017e+06 (29.15 seconds) After 2000 nodes, 835 on tree, 7.59007e+06 best solution, best possible 7.58017e+06 (46.43 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 444 rows 412 columns Cbc0004I Integer solution of 7.58121e+06 found after 108559 iterations and 4456 nodes (93.82 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 460 rows 422 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 444 rows 412 columns Cbc0004I Integer solution of 7.58118e+06 found after 819312 iterations and 40458 nodes (654.79 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 478 rows 447 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 460 rows 422 columns Cbc0004I Integer solution of 7.58112e+06 found after 3490562 iterations and 186194 nodes (2633.62 seconds) Cbc0004I Integer solution of 7.58112e+06 found after 3490563 iterations and 186195 nodes (2633.80 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 484 rows 456 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 470 rows 440 columns Cbc0004I Integer solution of 7.5811e+06 found after 3515848 iterations and 188004 nodes (2661.85 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 470 rows 440 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 484 rows 456 columns Cbc0004I Integer solution of 7.5811e+06 found after 3552675 iterations and 190008 nodes (2695.70 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 484 rows 456 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 470 rows 440 columns Cbc0004I Integer solution of 7.58108e+06 found after 3604135 iterations and 193520 nodes (2735.66 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 489 rows 461 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 470 rows 440 columns Cbc0004I Integer solution of 7.58108e+06 found after 3610337 iterations and 194019 nodes (2745.32 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 489 rows 461 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 476 rows 446 columns Cbc0004I Integer solution of 7.58107e+06 found after 3887937 iterations and 207465 nodes (2894.60 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 489 rows 464 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 476 rows 446 columns Cbc0004I Integer solution of 7.58107e+06 found after 3918952 iterations and 211214 nodes (2925.40 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 494 rows 468 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 476 rows 446 columns Cbc0004I Integer solution of 7.58098e+06 found after 5347868 iterations and 276099 nodes (3619.27 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 483 rows 456 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 494 rows 468 columns Cbc0004I Integer solution of 7.58096e+06 found after 5420386 iterations and 280036 nodes (3679.69 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 494 rows 468 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 483 rows 456 columns Cbc0004I Integer solution of 7.58095e+06 found after 5448957 iterations and 282046 nodes (3711.27 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 486 rows 458 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 494 rows 468 columns Cbc0004I Integer solution of 7.58094e+06 found after 9032010 iterations and 435779 nodes (5378.62 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 494 rows 468 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 488 rows 460 columns Cbc0004I Integer solution of 7.58093e+06 found after 9037752 iterations and 436156 nodes (5388.52 seconds) Cbc0004I Integer solution of 7.58093e+06 found after 9037783 iterations and 436157 nodes (5388.53 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 488 rows 460 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 494 rows 470 columns Cbc0004I Integer solution of 7.58092e+06 found after 9055021 iterations and 437039 nodes (5408.66 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 488 rows 460 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 497 rows 472 columns Cbc0004I Integer solution of 7.58091e+06 found after 9070908 iterations and 438025 nodes (5426.12 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 488 rows 460 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 497 rows 472 columns Cbc0004I Integer solution of 7.58091e+06 found after 9084395 iterations and 439051 nodes (5443.50 seconds) Cbc0038I Full problem 782 rows 959 columns, reduced to 497 rows 472 columns Cbc0038I Full problem 782 rows 959 columns, reduced to 491 rows 462 columns --- Restarting execution --- arki001.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job arki001.gms Stop 07/17/08 14:07:24 elapsed 1:01:03.088