MINTO, a Mixed INTeger Optimizer -- version 3.1.0 (LINUX/CPLEX 8.1) Copyright (C) 1992-2004 -- M.W.P. Savelsbergh ILOG CPLEX 9.000, licensed to "arizona-tempe, az", options: e m b q p=4 MINTO: Solving problem lrn_tl1 MINTO: Problem statistics: Number of constraints: 8491 Number of variables: 7253 (0) Number of nonzero's: 46145 Number of continuous variables: 4798 Number of binary variables: 2455 Number of integer variables: 0 MINTO: Presolve eliminated 2790 constraints and 2229 variables Presolve made 4366 coefficient changes MINTO: Row structure analysis (after preprocessing): Number of constraints of type MIXUB: 566 Number of constraints of type MIXEQ: 262 Number of constraints of type NOBINUB: 2412 Number of constraints of type NOBINEQ: 352 Number of constraints of type ALLBINUB: 898 Number of constraints of type VARUB: 885 Number of constraints of type VAREQ: 9 Number of constraints of type BINSUM1UB: 128 Number of constraints of type BINSUM1EQ: 189 MINTO control parameters: Objective sense : minimization Output level : 1 Maximum cpu time : 1000003 Maximum #nodes : 1000000 MINTO system function activity levels: Bound improvement : active Branching type : 3 Node selection type : 5 Preprocessing level : 2 Primal heuristic : active Clique cuts : active Implication cuts : active Knapsack covers : active GUB covers : active Flow covers : active Row management : active Restarts : active Force branching : 1 Advanced basis : not active Names mode level : 0 MINTO: Updating primal (MINTO heuristic) Value: -44593050.78 Elapsed time: 137.78 Node: 800 MINTO: Updating primal (Integral solution) Value: -44507316.35 Elapsed time: 159.26 Node: 996 MINTO: ... evaluated 1000 nodes ... (best bound -44411893.200813, queue 551) MINTO: Updating primal (Integral solution) Value: -44506946.85 Elapsed time: 160.87 Node: 1017 MINTO: Updating primal (Integral solution) Value: -44506790.83 Elapsed time: 161.63 Node: 1031 MINTO: Updating primal (Integral solution) Value: -44506343.09 Elapsed time: 166.76 Node: 1065 MINTO: Updating primal (Integral solution) Value: -44505700.33 Elapsed time: 167.12 Node: 1070 MINTO: Updating primal (Integral solution) Value: -44504637.63 Elapsed time: 243.21 Node: 1777 MINTO: Updating primal (Integral solution) Value: -44504443.34 Elapsed time: 244.70 Node: 1789 MINTO: ... evaluated 2000 nodes ... (best bound -44411893.200813, queue 607) MINTO: Updating primal (Integral solution) Value: -44503938.24 Elapsed time: 281.03 Node: 2075 MINTO: Updating primal (Integral solution) Value: -44503777.45 Elapsed time: 284.35 Node: 2105 MINTO: Updating primal (Integral solution) Value: -44503010.98 Elapsed time: 321.38 Node: 2377 MINTO: Updating primal (Integral solution) Value: -44502837.06 Elapsed time: 325.48 Node: 2416 MINTO: Updating primal (Integral solution) Value: -44502777.24 Elapsed time: 330.36 Node: 2461 MINTO: Updating primal (Integral solution) Value: -44502568.45 Elapsed time: 336.91 Node: 2522 MINTO: Updating primal (Integral solution) Value: -44502444.45 Elapsed time: 340.16 Node: 2550 MINTO: Updating primal (Integral solution) Value: -44502301.98 Elapsed time: 359.48 Node: 2702 MINTO: Updating primal (Integral solution) Value: -44502178.22 Elapsed time: 363.03 Node: 2730 MINTO: Updating primal (Integral solution) Value: -44502055.80 Elapsed time: 370.11 Node: 2793 MINTO: ... evaluated 3000 nodes ... (best bound -44411893.200813, queue 438) MINTO: Updating primal (Integral solution) Value: -44501890.79 Elapsed time: 459.96 Node: 3464 MINTO: Updating primal (Integral solution) Value: -44501762.21 Elapsed time: 484.33 Node: 3686 MINTO: ... evaluated 4000 nodes ... (best bound -44411893.200813, queue 428) MINTO: ... evaluated 5000 nodes ... (best bound -44411893.200813, queue 424) MINTO: Updating primal (Integral solution) Value: -44501639.24 Elapsed time: 788.73 Node: 5980 MINTO: ... evaluated 6000 nodes ... (best bound -44411893.200813, queue 440) MINTO: Updating primal (Integral solution) Value: -44501507.81 Elapsed time: 847.26 Node: 6495 MINTO: Updating primal (Integral solution) Value: -44501444.31 Elapsed time: 864.64 Node: 6678 MINTO: ... evaluated 7000 nodes ... (best bound -44411893.200813, queue 421) MINTO: Updating primal (Integral solution) Value: -44501184.98 Elapsed time: 1001.56 Node: 7802 MINTO: ... evaluated 8000 nodes ... (best bound -44411893.200813, queue 415) MINTO: Updating primal (MINTO heuristic) Value: -44501045.26 Elapsed time: 1031.74 Node: 8000 MINTO: Updating primal (Integral solution) Value: -44500643.96 Elapsed time: 1035.37 Node: 8066 MINTO: Updating primal (Integral solution) Value: -44500444.81 Elapsed time: 1036.68 Node: 8081 MINTO: Updating primal (Integral solution) Value: -44500316.69 Elapsed time: 1038.54 Node: 8103 MINTO: Updating primal (Integral solution) Value: -44500261.06 Elapsed time: 1041.98 Node: 8135 MINTO: Updating primal (Integral solution) Value: -44500208.59 Elapsed time: 1048.36 Node: 8209 MINTO: Updating primal (Integral solution) Value: -44499842.02 Elapsed time: 1074.47 Node: 8483 MINTO: Updating primal (Integral solution) Value: -44499556.52 Elapsed time: 1128.69 Node: 8998 MINTO: ... evaluated 9000 nodes ... (best bound -44411893.200813, queue 433) MINTO: Updating primal (Integral solution) Value: -44499504.64 Elapsed time: 1143.02 Node: 9150 MINTO: ... evaluated 10000 nodes ... (best bound -44411893.200813, queue 426) MINTO: ... evaluated 11000 nodes ... (best bound -44411893.200813, queue 438) MINTO: Updating primal (MINTO heuristic) Value: -44499500.22 Elapsed time: 1380.02 Node: 11000 MINTO: Updating primal (Integral solution) Value: -44499447.43 Elapsed time: 1414.53 Node: 11284 MINTO: ... evaluated 12000 nodes ... (best bound -44411893.200813, queue 389) MINTO: ... evaluated 13000 nodes ... (best bound -44411893.200813, queue 415) MINTO: ... evaluated 14000 nodes ... (best bound -44411893.200813, queue 513) MINTO: Updating primal (MINTO heuristic) Value: -44498620.95 Elapsed time: 1743.29 Node: 14000 MINTO: Updating primal (Integral solution) Value: -44498484.42 Elapsed time: 1745.71 Node: 14034 MINTO: Updating primal (Integral solution) Value: -44498273.85 Elapsed time: 1749.60 Node: 14095 MINTO: Updating primal (Integral solution) Value: -44498137.34 Elapsed time: 1750.93 Node: 14114 MINTO: Updating primal (Integral solution) Value: -44498081.52 Elapsed time: 1774.24 Node: 14361 MINTO: Updating primal (Integral solution) Value: -44497968.39 Elapsed time: 1775.05 Node: 14374 MINTO: ... evaluated 15000 nodes ... (best bound -44411893.200813, queue 418) MINTO: ... evaluated 16000 nodes ... (best bound -44411893.200813, queue 446) MINTO: Updating primal (Integral solution) Value: -44497815.66 Elapsed time: 1985.94 Node: 16243 MINTO: Updating primal (Integral solution) Value: -44497770.53 Elapsed time: 1998.36 Node: 16353 MINTO: ... evaluated 17000 nodes ... (best bound -44411893.200813, queue 396) MINTO: Updating primal (Integral solution) Value: -44496996.67 Elapsed time: 2176.72 Node: 17830 MINTO: ... evaluated 18000 nodes ... (best bound -44411893.200813, queue 405) MINTO: Updating primal (Integral solution) Value: -44496940.85 Elapsed time: 2209.24 Node: 18062 MINTO: Updating primal (Integral solution) Value: -44496827.72 Elapsed time: 2210.07 Node: 18074 MINTO: ... evaluated 19000 nodes ... (best bound -44411893.200813, queue 361) MINTO: Updating primal (Integral solution) Value: -44496674.99 Elapsed time: 2388.05 Node: 19627 MINTO: Updating primal (Integral solution) Value: -44496629.86 Elapsed time: 2402.43 Node: 19762 MINTO: ... evaluated 20000 nodes ... (best bound -44411893.200813, queue 374) MINTO: ... evaluated 21000 nodes ... (best bound -44411893.200813, queue 358) MINTO: ... evaluated 22000 nodes ... (best bound -44411893.200813, queue 438) MINTO: ... evaluated 23000 nodes ... (best bound -44411893.200813, queue 378) MINTO: ... evaluated 24000 nodes ... (best bound -44411893.200813, queue 408) MINTO: ... evaluated 25000 nodes ... (best bound -44411893.200813, queue 368) MINTO: Updating primal (Integral solution) Value: -44496581.45 Elapsed time: 3145.37 Node: 25865 MINTO: ... evaluated 26000 nodes ... (best bound -44411893.200813, queue 384) MINTO: Updating primal (Integral solution) Value: -44495943.14 Elapsed time: 3229.09 Node: 26671 MINTO: Updating primal (Integral solution) Value: -44495875.00 Elapsed time: 3230.71 Node: 26688 MINTO: Updating primal (Integral solution) Value: -44495782.86 Elapsed time: 3232.82 Node: 26729 MINTO: Updating primal (Integral solution) Value: -44495727.04 Elapsed time: 3257.81 Node: 26969 MINTO: Updating primal (Integral solution) Value: -44495613.91 Elapsed time: 3257.98 Node: 26974 MINTO: ... evaluated 27000 nodes ... (best bound -44411893.200813, queue 390) MINTO: ... evaluated 28000 nodes ... (best bound -44411893.200813, queue 356) MINTO: Updating primal (Integral solution) Value: -44495461.18 Elapsed time: 3464.07 Node: 28748 MINTO: ... evaluated 29000 nodes ... (best bound -44411893.200813, queue 379) MINTO: Updating primal (Integral solution) Value: -44495416.05 Elapsed time: 3522.95 Node: 29206 MINTO: Updating primal (Integral solution) Value: -44495366.14 Elapsed time: 3602.86 Node: 29929 MINTO: ... evaluated 30000 nodes ... (best bound -44411893.200813, queue 420) MINTO: Updating primal (Integral solution) Value: -44495310.17 Elapsed time: 3610.81 Node: 30018 MINTO: Updating primal (Integral solution) Value: -44495151.46 Elapsed time: 3613.75 Node: 30046 MINTO: Updating primal (Integral solution) Value: -44495105.81 Elapsed time: 3633.95 Node: 30204 MINTO: Updating primal (Integral solution) Value: -44494981.87 Elapsed time: 3636.65 Node: 30238 MINTO: Updating primal (Integral solution) Value: -44494868.73 Elapsed time: 3638.89 Node: 30259 MINTO: ... evaluated 31000 nodes ... (best bound -44411893.200813, queue 359) MINTO: ... evaluated 32000 nodes ... (best bound -44411893.200813, queue 369) MINTO: Updating primal (Integral solution) Value: -44494716.00 Elapsed time: 3922.58 Node: 32663 MINTO: Updating primal (Integral solution) Value: -44494670.88 Elapsed time: 3944.17 Node: 32928 MINTO: ... evaluated 33000 nodes ... (best bound -44411893.200813, queue 366) MINTO: ... evaluated 34000 nodes ... (best bound -44411893.200813, queue 350) MINTO: ... evaluated 35000 nodes ... (best bound -44411893.200813, queue 374) MINTO: ... evaluated 36000 nodes ... (best bound -44411893.200813, queue 388) MINTO: ... evaluated 37000 nodes ... (best bound -44411893.200813, queue 326) MINTO: ... evaluated 38000 nodes ... (best bound -44411893.200813, queue 382) MINTO: ... evaluated 39000 nodes ... (best bound -44411893.200813, queue 374) MINTO: ... evaluated 40000 nodes ... (best bound -44411893.200813, queue 356) MINTO: ... evaluated 41000 nodes ... (best bound -44411893.200813, queue 376) MINTO: ... evaluated 42000 nodes ... (best bound -44411893.200813, queue 366) MINTO: ... evaluated 43000 nodes ... (best bound -44411893.200813, queue 428) MINTO: Updating primal (MINTO heuristic) Value: -44493592.32 Elapsed time: 5228.22 Node: 43000 MINTO: Updating primal (Integral solution) Value: -44483291.63 Elapsed time: 5235.94 Node: 43133 MINTO: Updating primal (Integral solution) Value: -44483104.38 Elapsed time: 5283.19 Node: 43553 MINTO: ... evaluated 44000 nodes ... (best bound -44411893.200813, queue 143) MINTO: Updating primal (Integral solution) Value: -44483041.80 Elapsed time: 5412.03 Node: 44767 MINTO: ... evaluated 45000 nodes ... (best bound -44411893.200813, queue 160) MINTO: Updating primal (Integral solution) Value: -44482808.03 Elapsed time: 5464.94 Node: 45282 MINTO: ... evaluated 46000 nodes ... (best bound -44411893.200813, queue 150) MINTO: ... evaluated 47000 nodes ... (best bound -44411893.200813, queue 174) MINTO: ... evaluated 48000 nodes ... (best bound -44411893.200813, queue 180) MINTO: ... evaluated 49000 nodes ... (best bound -44411893.200813, queue 172) MINTO: ... evaluated 50000 nodes ... (best bound -44411893.200813, queue 178) MINTO: ... evaluated 51000 nodes ... (best bound -44411893.200813, queue 166) MINTO: ... evaluated 52000 nodes ... (best bound -44411893.200813, queue 176) MINTO: ... evaluated 53000 nodes ... (best bound -44411893.200813, queue 338) MINTO: Updating primal (Integral solution) Value: -44480323.36 Elapsed time: 6538.33 Node: 53028 MINTO: ... evaluated 54000 nodes ... (best bound -44411893.200813, queue 156) MINTO: Updating primal (Integral solution) Value: -44480246.81 Elapsed time: 6707.79 Node: 54456 MINTO: ... evaluated 55000 nodes ... (best bound -44411893.200813, queue 174) MINTO: Updating primal (MINTO heuristic) Value: -44480214.94 Elapsed time: 6773.15 Node: 55000 MINTO: Updating primal (Integral solution) Value: -44479949.51 Elapsed time: 6878.58 Node: 55849 MINTO: ... evaluated 56000 nodes ... (best bound -44411893.200813, queue 165) MINTO: Updating primal (MINTO heuristic) Value: -44479939.69 Elapsed time: 6897.48 Node: 56000 MINTO: ... evaluated 57000 nodes ... (best bound -44411893.200813, queue 139) MINTO: ... evaluated 58000 nodes ... (best bound -44411893.200813, queue 153) Command terminated by signal 9 7197.02user 3.42system 2:00:01elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+545705minor)pagefaults 0swaps