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 bienst2 MINTO: Problem statistics: Number of constraints: 576 Number of variables: 505 (0) Number of nonzero's: 2184 Number of continuous variables: 470 Number of binary variables: 35 Number of integer variables: 0 MINTO: Row structure analysis (after preprocessing): Number of constraints of type MIXEQ: 8 Number of constraints of type NOBINUB: 203 Number of constraints of type NOBINEQ: 115 Number of constraints of type ALLBINEQ: 5 Number of constraints of type VARUB: 245 MINTO control parameters: Objective sense : minimization Output level : 1 Maximum cpu time : 1000000 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: -61.75 Elapsed time: 0.04 Node: 1 MINTO: Updating primal (MINTO heuristic) Value: -59.50 Elapsed time: 12.48 Node: 300 MINTO: ... evaluated 1000 nodes ... (best bound -19.250000, queue 953) MINTO: Updating primal (MINTO heuristic) Value: -58.60 Elapsed time: 68.53 Node: 1300 MINTO: ... evaluated 2000 nodes ... (best bound -19.250000, queue 1675) MINTO: Updating primal (Integral solution) Value: -57.50 Elapsed time: 109.66 Node: 2236 MINTO: Updating primal (MINTO heuristic) Value: -57.20 Elapsed time: 118.62 Node: 2500 MINTO: Updating primal (Integral solution) Value: -56.75 Elapsed time: 119.87 Node: 2538 MINTO: Updating primal (Integral solution) Value: -56.43 Elapsed time: 126.76 Node: 2770 MINTO: Updating primal (Integral solution) Value: -56.06 Elapsed time: 130.99 Node: 2946 MINTO: ... evaluated 3000 nodes ... (best bound -21.500000, queue 1557) MINTO: ... evaluated 4000 nodes ... (best bound -21.500000, queue 1529) MINTO: ... evaluated 5000 nodes ... (best bound -21.500000, queue 1525) MINTO: Updating primal (Integral solution) Value: -56.00 Elapsed time: 169.94 Node: 5136 MINTO: Updating primal (Integral solution) Value: -55.70 Elapsed time: 170.71 Node: 5175 MINTO: ... evaluated 6000 nodes ... (best bound -21.500000, queue 1484) MINTO: ... evaluated 7000 nodes ... (best bound -21.500000, queue 1454) MINTO: ... evaluated 8000 nodes ... (best bound -21.500000, queue 1434) MINTO: Updating primal (Integral solution) Value: -55.67 Elapsed time: 233.77 Node: 8437 MINTO: ... evaluated 9000 nodes ... (best bound -21.500000, queue 1393) MINTO: Updating primal (Integral solution) Value: -54.60 Elapsed time: 251.37 Node: 9481 MINTO: ... evaluated 10000 nodes ... (best bound -21.500000, queue 1248) MINTO: ... evaluated 11000 nodes ... (best bound -21.500000, queue 1210) MINTO: ... evaluated 12000 nodes ... (best bound -21.500000, queue 1190) MINTO: ... evaluated 13000 nodes ... (best bound -21.500000, queue 1142) MINTO: ... evaluated 14000 nodes ... (best bound -21.500000, queue 1112) MINTO: ... evaluated 15000 nodes ... (best bound -21.500000, queue 1068) MINTO: ... evaluated 16000 nodes ... (best bound -21.500000, queue 954) MINTO: ... evaluated 17000 nodes ... (best bound -21.500000, queue 870) MINTO: ... evaluated 18000 nodes ... (best bound -21.500000, queue 794) MINTO: ... evaluated 19000 nodes ... (best bound -21.500000, queue 766) MINTO: ... evaluated 20000 nodes ... (best bound -21.500000, queue 714) MINTO: ... evaluated 21000 nodes ... (best bound -21.500000, queue 664) MINTO: ... evaluated 22000 nodes ... (best bound -21.500000, queue 628) MINTO: ... evaluated 23000 nodes ... (best bound -21.500000, queue 600) MINTO: ... evaluated 24000 nodes ... (best bound -21.500000, queue 576) MINTO: ... evaluated 25000 nodes ... (best bound -21.500000, queue 548) MINTO: ... evaluated 26000 nodes ... (best bound -21.500000, queue 520) MINTO: ... evaluated 27000 nodes ... (best bound -21.500000, queue 512) MINTO: ... evaluated 28000 nodes ... (best bound -21.500000, queue 494) MINTO: ... evaluated 29000 nodes ... (best bound -21.500000, queue 462) MINTO: ... evaluated 30000 nodes ... (best bound -21.500000, queue 412) MINTO: ... evaluated 31000 nodes ... (best bound -21.500000, queue 374) MINTO: ... evaluated 32000 nodes ... (best bound -21.500000, queue 336) MINTO: ... evaluated 33000 nodes ... (best bound -21.500000, queue 306) MINTO: ... evaluated 34000 nodes ... (best bound -21.500000, queue 272) MINTO: ... evaluated 35000 nodes ... (best bound -21.500000, queue 266) MINTO: ... evaluated 36000 nodes ... (best bound -21.500000, queue 256) MINTO: ... evaluated 37000 nodes ... (best bound -21.500000, queue 246) MINTO: ... evaluated 38000 nodes ... (best bound -21.500000, queue 220) MINTO: ... evaluated 39000 nodes ... (best bound -21.500000, queue 208) MINTO: ... evaluated 40000 nodes ... (best bound -21.500000, queue 202) MINTO: ... evaluated 41000 nodes ... (best bound -21.500000, queue 198) MINTO: ... evaluated 42000 nodes ... (best bound -21.500000, queue 176) MINTO: ... evaluated 43000 nodes ... (best bound -21.500000, queue 170) MINTO: ... evaluated 44000 nodes ... (best bound -21.500000, queue 158) MINTO: ... evaluated 45000 nodes ... (best bound -21.500000, queue 168) MINTO: ... evaluated 46000 nodes ... (best bound -21.500000, queue 150) MINTO: ... evaluated 47000 nodes ... (best bound -21.500000, queue 154) MINTO: ... evaluated 48000 nodes ... (best bound -21.500000, queue 156) MINTO: ... evaluated 49000 nodes ... (best bound -21.500000, queue 136) MINTO: ... evaluated 50000 nodes ... (best bound -21.500000, queue 130) MINTO: ... evaluated 51000 nodes ... (best bound -21.500000, queue 122) MINTO: ... evaluated 52000 nodes ... (best bound -21.500000, queue 116) MINTO: ... evaluated 53000 nodes ... (best bound -21.500000, queue 116) MINTO: ... evaluated 54000 nodes ... (best bound -21.500000, queue 106) MINTO: ... evaluated 55000 nodes ... (best bound -21.500000, queue 102) MINTO: ... evaluated 56000 nodes ... (best bound -21.500000, queue 92) MINTO: ... evaluated 57000 nodes ... (best bound -21.500000, queue 96) MINTO: ... evaluated 58000 nodes ... (best bound -21.500000, queue 102) MINTO: ... evaluated 59000 nodes ... (best bound -21.500000, queue 76) MINTO: ... evaluated 60000 nodes ... (best bound -21.500000, queue 60) MINTO: ... evaluated 61000 nodes ... (best bound -21.500000, queue 64) MINTO: ... evaluated 62000 nodes ... (best bound -21.500000, queue 60) MINTO: ... evaluated 63000 nodes ... (best bound -21.500000, queue 60) MINTO: ... evaluated 64000 nodes ... (best bound -35.349638, queue 58) MINTO: ... evaluated 65000 nodes ... (best bound -35.349638, queue 48) MINTO: ... evaluated 66000 nodes ... (best bound -35.349638, queue 40) MINTO: ... evaluated 67000 nodes ... (best bound -35.349638, queue 38) MINTO: ... evaluated 68000 nodes ... (best bound -35.349638, queue 48) MINTO: ... evaluated 69000 nodes ... (best bound -35.349638, queue 24) MINTO: ... evaluated 70000 nodes ... (best bound -35.349638, queue 28) MINTO: ... evaluated 71000 nodes ... (best bound -35.349638, queue 22) MINTO: ... evaluated 72000 nodes ... (best bound -35.349638, queue 6) MINTO: Value of solution: 54.600000 MINTO: Non-zero variables in the solution: xopt[0] = 54.600000 (z) xopt[3] = 52.000000 (fload) xopt[4] = 54.600000 (floae) xopt[9] = 54.600000 (flobc) xopt[14] = 54.600000 (flobh) xopt[15] = 54.600000 (floca) xopt[19] = 54.600000 (flocf) xopt[27] = 54.600000 (flodg) xopt[28] = 54.600000 (flodh) xopt[30] = 54.600000 (floeb) xopt[33] = 54.600000 (floef) xopt[36] = 15.800000 (flofa) xopt[37] = 14.800000 (flofb) xopt[38] = 12.600000 (flofc) xopt[39] = 13.400000 (flofd) xopt[40] = 9.000000 (flofe) xopt[41] = 54.600000 (flofg) xopt[43] = 8.800000 (floga) xopt[44] = 17.800000 (flogb) xopt[45] = 41.000000 (flogc) xopt[46] = 53.800000 (flogd) xopt[47] = 17.000000 (floge) xopt[50] = 17.400000 (floha) xopt[51] = 7.000000 (flohb) xopt[52] = 13.000000 (flohc) xopt[54] = 19.600000 (flohe) xopt[56] = 44.200000 (flohg) xopt[59] = 1.000000 (xad) xopt[60] = 1.000000 (xae) xopt[65] = 1.000000 (xbc) xopt[70] = 1.000000 (xbh) xopt[71] = 1.000000 (xca) xopt[75] = 1.000000 (xcf) xopt[83] = 1.000000 (xdg) xopt[84] = 1.000000 (xdh) xopt[86] = 1.000000 (xeb) xopt[89] = 1.000000 (xef) xopt[92] = 0.339782 (xfa) xopt[93] = 0.157143 (xfb) xopt[94] = 0.157143 (xfc) xopt[95] = 0.191429 (xfd) xopt[96] = 0.490615 (xfe) xopt[97] = 0.663889 (xfg) xopt[99] = 0.479890 (xga) xopt[100] = 0.153846 (xgb) xopt[101] = 0.403846 (xgc) xopt[102] = 0.808571 (xgd) xopt[103] = 0.153846 (xge) xopt[106] = 0.180328 (xha) xopt[107] = 0.689011 (xhb) xopt[108] = 0.439011 (xhc) xopt[110] = 0.355539 (xhe) xopt[112] = 0.336111 (xhg) xopt[115] = 33.000000 (faad) xopt[116] = 41.000000 (faae) xopt[120] = 6.000000 (fabc) xopt[136] = 7.000000 (fadg) xopt[137] = 13.000000 (fadh) xopt[138] = 16.000000 (faeb) xopt[141] = 13.000000 (faef) xopt[151] = 1.000000 (fagc) xopt[164] = 2.400000 (fbae) xopt[169] = 38.200000 (fbbc) xopt[174] = 42.800000 (fbbh) xopt[175] = 14.200000 (fbca) xopt[178] = 9.000000 (fbcf) xopt[199] = 2.200000 (fbga) xopt[201] = 13.000000 (fbgd) xopt[208] = 9.600000 (fbhe) xopt[210] = 24.200000 (fbhg) xopt[212] = 19.000000 (fcad) xopt[213] = 11.200000 (fcae) xopt[223] = 40.400000 (fcca) xopt[227] = 22.600000 (fccf) xopt[235] = 8.000000 (fcdh) xopt[237] = 5.200000 (fceb) xopt[242] = 2.800000 (fcfa) xopt[243] = 3.800000 (fcfb) xopt[246] = 11.000000 (fcfg) xopt[275] = 6.000000 (fdcf) xopt[283] = 47.600000 (fddg) xopt[284] = 15.400000 (fddh) xopt[297] = 0.600000 (fdga) xopt[298] = 8.000000 (fdgb) xopt[299] = 21.000000 (fdgc) xopt[300] = 7.000000 (fdge) xopt[303] = 6.400000 (fdha) xopt[316] = 10.400000 (febc) xopt[320] = 11.000000 (febh) xopt[334] = 33.400000 (feeb) xopt[337] = 41.600000 (feef) xopt[340] = 8.000000 (fefa) xopt[342] = 1.600000 (fefc) xopt[344] = 23.000000 (fefg) xopt[349] = 9.000000 (fegd) xopt[381] = 12.000000 (ffdh) xopt[388] = 5.000000 (fffa) xopt[389] = 11.000000 (fffb) xopt[390] = 11.000000 (fffc) xopt[391] = 13.400000 (fffd) xopt[392] = 9.000000 (fffe) xopt[393] = 20.600000 (fffg) xopt[398] = 5.600000 (ffgd) xopt[418] = 0.800000 (fgbh) xopt[423] = 12.000000 (fgcf) xopt[430] = 6.200000 (fgdh) xopt[443] = 6.000000 (fgga) xopt[444] = 9.800000 (fggb) xopt[445] = 19.000000 (fggc) xopt[446] = 20.200000 (fggd) xopt[447] = 10.000000 (fgge) xopt[472] = 5.000000 (fhcf) xopt[495] = 6.000000 (fhgd) xopt[498] = 11.000000 (fhha) xopt[499] = 7.000000 (fhhb) xopt[500] = 13.000000 (fhhc) xopt[502] = 10.000000 (fhhe) xopt[504] = 20.000000 (fhhg) zopt = 54.600000 zroot = 15.006051 zinit = 11.724138 MINTO: Branch and bound statistics Maximum number of unevaluated nodes = 1291 Number of evaluated nodes = 72528 Depth of the tree = 28 Number of linear programs solved = 78886 Maximum number of rows in active LP = 1216 (576) MINTO: Cut generation statistics Number of generated clique inequalities = 0 Number of generated implication inequalities = 35 Number of generated lifted knapsack covers = 0 Knapsack covers = 0 Knapsack covers with GUBs = 0 Surrogate knapsack covers = 0 Number of generated generalized flow covers = 1048 APPL: Timing statistics (in seconds) appl_bounds: 0.02 appl_constraints: 0.01 appl_delconstraints: 0.02 appl_divide: 0.00 appl_exit: 0.00 appl_fathom: 0.03 appl_feasible: 0.00 appl_init: 0.00 appl_initlp: 0.00 appl_mps: 0.00 appl_node: 0.03 appl_preprocessing: 0.01 appl_primal: 0.01 appl_rank: 0.00 appl_terminatelp: 0.01 appl_terminatenode: 0.01 appl_variables: 0.02 MINTO: Timing statistics (in seconds) Reading MPS file: 0.00 Restart: 0.00 Preprocessing and probing: 0.19 Primal heuristic: 14.50 Bound improvement: 1392.67 Clique cut generation: 0.01 Implication cut generation: 0.03 Knapsack cover generation: 0.00 GUB cover generation: 0.00 Surrogate knapsack cover generation: 0.00 Flow cover generation: 0.96 Cut pool search: 1.46 Cut Management: 0.01 Branching: 0.18 Time LP solving: 0.00 Total elapsed time: 1454.84 Command exited with non-zero status 161 1453.79user 1.06system 24:15.02elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+2482minor)pagefaults 0swaps