c:\Users\s001287\Documents\project\Dip-0.8.7\Dip\MSVisualStudio\v9\DecompExamples\Debug>silcep --param ..\silcep\mcf.parm ======================================================== ======================================================== Welcome to the DIP Decomposition Framework Copyright 2002-2010 Lehigh University and others All Rights Reserved Distributed under the Eclipse Public License 1.0 Version: 0.8.7 Build Date: Dec 28 2010 ======================================================== ======================================================== ===================================================== MCF_DECOMP PARAMETER SETTINGS MCF: LogLevel : 5 MCF: UseSparse : 0 MCF: DataDir : C:\Users\s001287\Documents\project\Dip-0.8.7\Dip\data\SILCEP MCF: Instance : silcep3node.dat ===================================================== MCF-APP : 0.252 [CPU: 0.26 ] <--- createModels() ---------- numCols=61 numTimePeriods=4numNodes=4 numArcs=5 MCF-APP : 0.286 [CPU: 0.294 ] <--- createModelCore() ------- Master only columns: 0 1 2 3 4 0 -> y2(a0<0,1>) 1 -> y2(a1<0,2>) 2 -> y2(a2<1,2>) 3 -> y2(a3<2,3>) 4 -> y2(a4<1,3>) MCF-APP : 0.378 [CPU: 0.386 ] --- createModelCore() -------> funcT = 0.092 find: Active cols: s.t. MP2-constraint : 1 <= 1 y2(a0<0,1>) 1 z(t0, a0<0,1>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a0<0,1>) 1 z(t1, a0<0,1>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a0<0,1>) 1 z(t2, a0<0,1>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a0<0,1>) 1 z(t3, a0<0,1>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a1<0,2>) 1 z(t0, a1<0,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a1<0,2>) 1 z(t1, a1<0,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a1<0,2>) 1 z(t2, a1<0,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a1<0,2>) 1 z(t3, a1<0,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a2<1,2>) 1 z(t0, a2<1,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a2<1,2>) 1 z(t1, a2<1,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a2<1,2>) 1 z(t2, a2<1,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a2<1,2>) 1 z(t3, a2<1,2>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a3<2,3>) 1 z(t0, a3<2,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a3<2,3>) 1 z(t1, a3<2,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a3<2,3>) 1 z(t2, a3<2,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a3<2,3>) 1 z(t3, a3<2,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a4<1,3>) 1 z(t0, a4<1,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a4<1,3>) 1 z(t1, a4<1,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a4<1,3>) 1 z(t2, a4<1,3>) <= 1.8e+308 MP2-constraint : 1 <= 1 y2(a4<1,3>) 1 z(t3, a4<1,3>) <= 1.8e+308 numCols=61 numColsOrig=61 numRows=20 MCF-APP : 0.914 [CPU: 0.922 ] <--- createModelRelax() ------ Generating sub-problem 0 y_index = 0 z_index = 5 x_index = 25 theta_index = 45 MCF-APP : 0.966 [CPU: 0.974 ] --- createModelRelax() ------> funcT = 0.052 numCols=61 numColsOrig=61 numRows=21 MCF-APP : 1.01 [CPU: 1.02 ] <--- createModelRelax() ------ Generating sub-problem 1 y_index = 0 z_index = 5 x_index = 25 theta_index = 45 MCF-APP : 1.06 [CPU: 1.069 ] --- createModelRelax() ------> funcT = 0.052 numCols=61 numColsOrig=61 numRows=21 MCF-APP : 1.1 [CPU: 1.11 ] <--- createModelRelax() ------ Generating sub-problem 2 y_index = 0 z_index = 5 x_index = 25 theta_index = 45 MCF-APP : 1.16 [CPU: 1.164 ] --- createModelRelax() ------> funcT = 0.053 numCols=61 numColsOrig=61 numRows=21 MCF-APP : 1.2 [CPU: 1.21 ] <--- createModelRelax() ------ Generating sub-problem 3 y_index = 0 z_index = 5 x_index = 25 theta_index = 45 MCF-APP : 1.26 [CPU: 1.264 ] --- createModelRelax() ------> funcT = 0.056 numCols=61 numColsOrig=61 numRows=21 Create model part Master-Only. nCols = 61 nMasterOnlyCols = 5 MCF-APP : 1.32 [CPU: 1.329 ] --- createModels() ----------> funcT = 1.07 MCF-APP : 1.35 [CPU: 1.355 ] --- initializeApp() ---------> funcT = 1.19 Initial Algo Setup (algo = PRICE_AND_CUT) D-ALGO : 1.4 [CPU: 1.41 ] <--- initSetup() ------------- ======================================================== DECOMP PARAMETER SETTINGS PRICE_AND_CUT LogLevel 3 PRICE_AND_CUT LogDebugLevel 3 PRICE_AND_CUT LogLpLevel 1 PRICE_AND_CUT LogDumpModel 0 PRICE_AND_CUT LimitInitVars 5 PRICE_AND_CUT DebugLevel 0 PRICE_AND_CUT TolZero 1e-006 PRICE_AND_CUT LimitTotalCutIters 2147483647 PRICE_AND_CUT LimitTotalPriceIters 2147483647 PRICE_AND_CUT LimitRoundCutIters 2147483647 PRICE_AND_CUT LimitRoundPriceIters 2147483647 PRICE_AND_CUT LimitTime 1.8e+308 PRICE_AND_CUT TailoffLength 10 PRICE_AND_CUT TailoffPercent 0.1 PRICE_AND_CUT MasterGapLimit 0.01 PRICE_AND_CUT CompressColumns 1 PRICE_AND_CUT CompressColumnsIterFreq 2 PRICE_AND_CUT CompressColumnsSizeMultLimit1.2 PRICE_AND_CUT CutDC 0 PRICE_AND_CUT CutCGL 1 PRICE_AND_CUT CutCglKnapC 1 PRICE_AND_CUT CutCglFlowC 1 PRICE_AND_CUT CutCglMir 1 PRICE_AND_CUT CutCglClique 1 PRICE_AND_CUT CutCglOddHole 1 PRICE_AND_CUT CutCglGomory 0 PRICE_AND_CUT SubProbUseCutoff 0 PRICE_AND_CUT SubProbGapLimitExact 0.0001 PRICE_AND_CUT SubProbGapLimitInexact 0.1 PRICE_AND_CUT SubProbTimeLimitExact 1.8e+308 PRICE_AND_CUT SubProbTimeLimitInexact 1.8e+308 PRICE_AND_CUT SubProbNumThreads 1 PRICE_AND_CUT SubProbNumSolLimit 1 PRICE_AND_CUT SubProbSolverStartAlgo 0 PRICE_AND_CUT RoundRobinInterval 0 PRICE_AND_CUT RoundRobinStrategy 0 PRICE_AND_CUT SolveMasterAsIp 0 PRICE_AND_CUT SolveMasterAsIpFreqNode 1 PRICE_AND_CUT SolveMasterAsIpFreqPass 1000 PRICE_AND_CUT SolveMasterAsIpLimitTime 30 PRICE_AND_CUT SolveMasterAsIpLimitGap 0.05 PRICE_AND_CUT SolveMasterUpdateAlgo 2 PRICE_AND_CUT SolveRelaxAsIp 1 PRICE_AND_CUT InitVarsWithCutDC 0 PRICE_AND_CUT InitVarsWithIP 0 PRICE_AND_CUT InitVarsWithIPLimitTime 10 PRICE_AND_CUT InitCompactSolve 0 PRICE_AND_CUT DualStab 0 PRICE_AND_CUT DualStabAlpha 0.1 PRICE_AND_CUT BreakOutPartial 0 PRICE_AND_CUT BranchEnforceInSubProb 0 PRICE_AND_CUT BranchEnforceInMaster 1 PRICE_AND_CUT MasterConvexityLessThan 0 PRICE_AND_CUT ParallelColsLimit 1 ======================================================== D-ALGO : 2.08 [CPU: 2.09 ] <--- getModelsFromApp() ------ D-ALGO : 2.1 [CPU: 2.106 ] --- getModelsFromApp() ------> funcT = 0.021 ModelCore cols: 61 rows: 20 D-ALGO : 2.13 [CPU: 2.14 ] <--- checkBlocksColumns() ---- D-ALGO : 2.16 [CPU: 2.17 ] <--- createOsiSubProblem() --- D-ALGO : 2.19 [CPU: 2.195 ] --- createOsiSubProblem() ---> funcT = 0.028 D-ALGO : 2.21 [CPU: 2.22 ] <--- createOsiSubProblem() --- D-ALGO : 2.25 [CPU: 2.253 ] --- createOsiSubProblem() ---> funcT = 0.031 D-ALGO : 2.27 [CPU: 2.28 ] <--- createOsiSubProblem() --- D-ALGO : 2.3 [CPU: 2.307 ] --- createOsiSubProblem() ---> funcT = 0.028 D-ALGO : 2.33 [CPU: 2.33 ] <--- createOsiSubProblem() --- D-ALGO : 2.35 [CPU: 2.361 ] --- createOsiSubProblem() ---> funcT = 0.029 Number of Convexity Constraints: 9 ModelRelax cols: 61 rows: 21 ModelRelax cols: 61 rows: 21 ModelRelax cols: 61 rows: 21 ModelRelax cols: 61 rows: 21 D-ALGO : 2.43 [CPU: 2.44 ] <--- generateInitVars() ------ D-APP : 2.45 [CPU: 2.46 ] <--- generateInitVars() ------ D-APP : 2.47 [CPU: 2.479 ] --- generateInitVars() ------> funcT = 0.022 D-ALGO : 2.5 [CPU: 2.51 ] <--- solveRelaxed() ---------- solve block b = 0 alpha = 9e+015 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.1 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.1 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.01 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.07 seconds (total time 0.12) Total time 0.16 alpha = 9e+015 varRedCost = -9e+015 varOrigCost = 0 D-ALGO : 2.75 [CPU: 2.76 ] --- solveRelaxed() ----------> funcT = 0.254 ThisLB = 0, sumInitLB = 0 D-ALGO : 2.78 [CPU: 2.79 ] <--- solveRelaxed() ---------- solve block b = 1 alpha = 9e+015 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.1 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.1 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.01 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.05 seconds (total time 0.10) Total time 0.15 alpha = 9e+015 varRedCost = -9e+015 varOrigCost = 0 D-ALGO : 3.02 [CPU: 3.023 ] --- solveRelaxed() ----------> funcT = 0.234 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.04 [CPU: 3.05 ] <--- solveRelaxed() ---------- solve block b = 2 alpha = 9e+015 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.1 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.1 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.00 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.05 seconds (total time 0.10) Total time 0.14 alpha = 9e+015 varRedCost = -9e+015 varOrigCost = 0 D-ALGO : 3.27 [CPU: 3.279 ] --- solveRelaxed() ----------> funcT = 0.229 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.3 [CPU: 3.31 ] <--- solveRelaxed() ---------- solve block b = 3 alpha = 9e+015 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.1 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.1 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.00 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.05 seconds (total time 0.10) Total time 0.14 alpha = 9e+015 varRedCost = -9e+015 varOrigCost = 0 D-ALGO : 3.53 [CPU: 3.537 ] --- solveRelaxed() ----------> funcT = 0.23 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.56 [CPU: 3.56 ] <--- solveRelaxed() ---------- solve block b = 4 alpha = 9e+015 isNested = 0 D-ALGO : 3.6 [CPU: 3.605 ] --- solveRelaxed() ----------> funcT = 0.04 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.63 [CPU: 3.63 ] <--- solveRelaxed() ---------- solve block b = 5 alpha = 9e+015 isNested = 0 D-ALGO : 3.66 [CPU: 3.672 ] --- solveRelaxed() ----------> funcT = 0.04 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.69 [CPU: 3.7 ] <--- solveRelaxed() ---------- solve block b = 6 alpha = 9e+015 isNested = 0 D-ALGO : 3.73 [CPU: 3.74 ] --- solveRelaxed() ----------> funcT = 0.04 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.76 [CPU: 3.77 ] <--- solveRelaxed() ---------- solve block b = 7 alpha = 9e+015 isNested = 0 D-ALGO : 3.8 [CPU: 3.809 ] --- solveRelaxed() ----------> funcT = 0.042 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.83 [CPU: 3.84 ] <--- solveRelaxed() ---------- solve block b = 8 alpha = 9e+015 isNested = 0 D-ALGO : 3.87 [CPU: 3.877 ] --- solveRelaxed() ----------> funcT = 0.041 ThisLB = 0, sumInitLB = 0 D-ALGO : 3.9 [CPU: 3.905 ] --- generateInitVars() ------> funcT = 1.47 D-ALGO : 3.93 [CPU: 3.93 ] <--- createMasterProblem() --- D-ALGO : 4 [CPU: 4.008 ] --- createMasterProblem() ---> funcT = 0.075 Model core nCols= 61 nRows = 70 D-ALGO : 4.04 [CPU: 4.04 ] <--- loadSIFromModel() ------- D-ALGO : 4.08 [CPU: 4.09 ] --- loadSIFromModel() -------> funcT = 0.045 D-ALGO : 4.11 [CPU: 4.117 ] --- initSetup() -------------> funcT = 2.71 Alps0300I ALPS version 1.1 (Serial) Alps0250I Search solutions ... D-ALGO : 4.14 [CPU: 4.15 ] <--- setMasterBounds() ------- D-ALGO : 4.16 [CPU: 4.172 ] --- setMasterBounds() -------> funcT = 0.02 New Global UB = INF D-ALGO : 4.2 [CPU: 4.21 ] <--- processNode() ----------- Process Node 0 (algo = PRICE_AND_CUT, phaseLast = PHASE_UNKNOWN) gLB = -INF gUB = INF gap = INF time = 4.216 D-ALGOPC : 4.26 [CPU: 4.26 ] <--- phaseInit() ------------- D-ALGOPC : 4.28 [CPU: 4.285 ] --- phaseInit() -------------> funcT = 0.023 D-ALGO : 4.31 [CPU: 4.31 ] <--- solutionUpdate() -------- Coin0506I Presolve 24 (-55) rows, 32 (-65) columns and 52 (-105) elements Clp0006I 0 Obj 0 Primal inf 24 (24) Dual inf 4.8e+011 (28) Clp0006I 4 Obj 0 Clp0000I Optimal - objective value 0 Coin0511I After Postsolve, objective 0, infeasibilities - dual 0 (0), primal 0 (0) Solution update n_cols:97 n_rows: 79 n_iter: 4 time: 0.021 Iteration Count : 4 isAbandoned() : 0 isProvenOptimal() : 1 isProvenPrimalInfeasible() : 0 isProvenDualInfeasible() : 0 isPrimalObjectiveLimitReached : 0 isDualObjectiveLimitReached : 0 isIterationLimitReached : 0 D-ALGO : 4.46 [CPU: 4.463 ] --- solutionUpdate() --------> funcT = 0.15 D-ALGO : 4.48 [CPU: 4.49 ] <--- recomposeSolution() ----- D-ALGO : 4.5 [CPU: 4.511 ] --- recomposeSolution() -----> funcT = 0.022 D-ALGO : 4.53 [CPU: 4.54 ] <--- isIPFeasible() ---------- D-ALGO : 4.55 [CPU: 4.56 ] <--- isLPFeasible() ---------- D-ALGO : 4.57 [CPU: 4.581 ] --- isLPFeasible() ----------> funcT = 0.023 D-ALGO : 4.6 [CPU: 4.607 ] --- isIPFeasible() ----------> funcT = 0.069 New Global UB = 0 D-ALGO : 4.63 [CPU: 4.64 ] <--- phaseUpdate() ----------- cutsThisRound : 0 varsThisRound : 0 cutsThisCall : 0 varsThisCall : 0 cutCallsTotal : 0 priceCallsTotal: 0 cutCallsRound : 0 priceCallsRound: 0 PHASEIN : PHASE_PRICE1 STATIN : STAT_FEASIBLE BestLB : -INF BestUB : 0 PhaseIObj= 0 D-ALGO : 4.74 [CPU: 4.75 ] <--- solutionUpdate() -------- Coin0506I Presolve 0 (-79) rows, 0 (-97) columns and 0 (-157) elements Clp0000I Optimal - objective value 0 Coin0511I After Postsolve, objective 0, infeasibilities - dual 0 (0), primal 0 (0) Solution update n_cols:97 n_rows: 79 n_iter: 4 time: 0.01 Iteration Count : 4 isAbandoned() : 0 isProvenOptimal() : 1 isProvenPrimalInfeasible() : 0 isProvenDualInfeasible() : 0 isPrimalObjectiveLimitReached : 0 isDualObjectiveLimitReached : 0 isIterationLimitReached : 0 D-ALGO : 4.88 [CPU: 4.89 ] --- solutionUpdate() --------> funcT = 0.139 PhaseOut: PHASE_PRICE2 StatusOut: STAT_FEASIBLE D-ALGO : 4.93 [CPU: 4.933 ] --- phaseUpdate() -----------> funcT = 0.291 D-ALGO : 4.95 [CPU: 4.96 ] <--- generateVars() ---------- D-ALGO : 4.97 [CPU: 4.98 ] <--- generateVarsFea() ------- RoundRobin iterSinceAll= 0 lastBlock= -1 D-ALGO : 5.01 [CPU: 5.01 ] <--- solveRelaxed() ---------- solve block b = 0 alpha = 0 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.0001 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.0001 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.01 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.05 seconds (total time 0.11) Total time 0.15 alpha = 0 varRedCost = 0 varOrigCost = 0 D-ALGO : 5.24 [CPU: 5.251 ] --- solveRelaxed() ----------> funcT = 0.237 D-ALGO : 5.27 [CPU: 5.28 ] <--- solveRelaxed() ---------- solve block b = 1 alpha = 0 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.0001 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.0001 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.01 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.05 seconds (total time 0.11) Total time 0.15 alpha = 0 varRedCost = 0 varOrigCost = 0 D-ALGO : 5.51 [CPU: 5.513 ] --- solveRelaxed() ----------> funcT = 0.237 D-ALGO : 5.53 [CPU: 5.54 ] <--- solveRelaxed() ---------- solve block b = 2 alpha = 0 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.0001 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.0001 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.00 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.06 seconds (total time 0.11) Total time 0.15 alpha = 0 varRedCost = 0 varOrigCost = 0 D-ALGO : 5.77 [CPU: 5.775 ] --- solveRelaxed() ----------> funcT = 0.236 D-ALGO : 5.79 [CPU: 5.8 ] <--- solveRelaxed() ---------- solve block b = 3 alpha = 0 isNested = 0 Coin Cbc and Clp Solver version 2.4, build Dec 28 2010 command line - cbc -log 1 -ratio 0.0001 -seconds INF -solve -quit (default strategy 1) logLevel was changed from 1 to 1 ratioGap was changed from 0 to 0.0001 String of INF is illegal for double parameter seconds value remains 1e+008 Continuous objective value is 0 - 0.01 seconds Cgl0002I 5 variables fixed Cgl0004I processed model has 2 rows, 2 columns (0 integer) and 4 elements Cbc3007W No integer variables - nothing to do Cuts at root node changed objective from 0 to -1.79769e+308 Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 0 after 0 nodes and 0 iterations - took 0.05 seconds (total time 0.10) Total time 0.15 alpha = 0 varRedCost = 0 varOrigCost = 0 D-ALGO : 6.03 [CPU: 6.035 ] --- solveRelaxed() ----------> funcT = 0.235 D-ALGO : 6.06 [CPU: 6.06 ] <--- solveRelaxed() ---------- solve block b = 4 alpha = 0 isNested = 0 D-ALGO : 6.09 [CPU: 6.101 ] --- solveRelaxed() ----------> funcT = 0.039 D-ALGO : 6.12 [CPU: 6.13 ] <--- solveRelaxed() ---------- solve block b = 5 alpha = 0 isNested = 0 D-ALGO : 6.16 [CPU: 6.168 ] --- solveRelaxed() ----------> funcT = 0.04 D-ALGO : 6.19 [CPU: 6.2 ] <--- solveRelaxed() ---------- solve block b = 6 alpha = 0 isNested = 0 D-ALGO : 6.23 [CPU: 6.234 ] --- solveRelaxed() ----------> funcT = 0.038 D-ALGO : 6.26 [CPU: 6.26 ] <--- solveRelaxed() ---------- solve block b = 7 alpha = 0 isNested = 0 D-ALGO : 6.29 [CPU: 6.301 ] --- solveRelaxed() ----------> funcT = 0.039 D-ALGO : 6.32 [CPU: 6.33 ] <--- solveRelaxed() ---------- solve block b = 8 alpha = 0 isNested = 0 D-ALGO : 6.36 [CPU: 6.368 ] --- solveRelaxed() ----------> funcT = 0.04 alpha[block=0]:0 varRedCost: 0 alpha[block=1]:0 varRedCost: 0 alpha[block=2]:0 varRedCost: 0 alpha[block=3]:0 varRedCost: 0 alpha[block=4]:0 varRedCost: 0 alpha[block=5]:0 varRedCost: 0 alpha[block=6]:0 varRedCost: 0 alpha[block=7]:0 varRedCost: 0 alpha[block=8]:0 varRedCost: 0 mostNegR[block=0]: 0 mostNegReducedCost: 0 mostNegR[block=1]: 0 mostNegReducedCost: 0 mostNegR[block=2]: 0 mostNegReducedCost: 0 mostNegR[block=3]: 0 mostNegReducedCost: 0 mostNegR[block=4]: 0 mostNegReducedCost: 0 mostNegR[block=5]: 0 mostNegReducedCost: 0 mostNegR[block=6]: 0 mostNegReducedCost: 0 mostNegR[block=7]: 0 mostNegReducedCost: 0 mostNegR[block=8]: 0 mostNegReducedCost: 0 D-ALGO : 6.61 [CPU: 6.612 ] --- generateVarsFea() -------> funcT = 1.63 D-ALGO : 6.63 [CPU: 6.64 ] <--- updateObjBoundLB() ------ D-ALGOPC : 6.65 [CPU: 6.66 ] <--- setObjBoundLB() --------- D-ALGO : 6.68 [CPU: 6.68 ] <--- setObjBoundLB() --------- D-ALGO : 6.7 [CPU: 6.706 ] --- setObjBoundLB() ---------> funcT = 0.021 D-ALGOPC : 6.72 [CPU: 6.732 ] --- setObjBoundLB() ---------> funcT = 0.07 MasterObj[primal] = 0 [dual] = 0 mostNegRC = 0 ThisLB = 0 BestLB = 0 PriceCallsRound= 1 mostNegRC= 0.0000 thisLB= 0.0000 DW relGap = 0 isTight = 1 D-ALGO : 6.8 [CPU: 6.808 ] --- updateObjBoundLB() ------> funcT = 0.168 nNewVars = 0 nNewCuts = 0 Processing Node 0 algo = PRICE_AND_CUT phase = PHASE_PRICE2 cutpass = 0 pricepass = 1 thisLB = 0.000000 thisUB = 0.000000 nodeLB = 0.000000 globalLB = -INF glo balUB = 0.000000 nodeGap = 0.00000 time = 6.834 D-ALGO : 6.91 [CPU: 6.92 ] <--- phaseUpdate() ----------- cutsThisRound : 0 varsThisRound : 0 cutsThisCall : 0 varsThisCall : 0 cutCallsTotal : 0 priceCallsTotal: 1 cutCallsRound : 0 priceCallsRound: 1 PHASEIN : PHASE_PRICE2 STATIN : STAT_FEASIBLE BestLB : 0 BestUB : 0 DW GAP = 0 isTight = 1 PhaseOut: PHASE_CUT StatusOut: STAT_FEASIBLE D-ALGO : 7.04 [CPU: 7.045 ] --- phaseUpdate() -----------> funcT = 0.125 Node 0 process stopping on bound. This LB= 0 Global UB= 0. D-ALGOPC : 7.08 [CPU: 7.09 ] <--- phaseDone() ------------- D-ALGOPC : 7.1 [CPU: 7.111 ] --- phaseDone() -------------> funcT = 0.022 Best Feasible Solution with Quality = 0.000000 5 z(t0, a0<0,1>) 1.000 6 z(t1, a0<0,1>) 1.000 7 z(t2, a0<0,1>) 1.000 8 z(t3, a0<0,1>) 1.000 9 z(t0, a1<0,2>) 1.000 10 z(t1, a1<0,2>) 1.000 11 z(t2, a1<0,2>) 1.000 12 z(t3, a1<0,2>) 1.000 13 z(t0, a2<1,2>) 1.000 14 z(t1, a2<1,2>) 1.000 15 z(t2, a2<1,2>) 1.000 16 z(t3, a2<1,2>) 1.000 17 z(t0, a3<2,3>) 1.000 18 z(t1, a3<2,3>) 1.000 19 z(t2, a3<2,3>) 1.000 20 z(t3, a3<2,3>) 1.000 21 z(t0, a4<1,3>) 1.000 22 z(t1, a4<1,3>) 1.000 23 z(t2, a4<1,3>) 1.000 24 z(t3, a4<1,3>) 1.000 25 x(t0, a0<0,1>) 15.000 29 x(t0, a1<0,2>) 15.000 30 x(t1, a1<0,2>) 15.000 34 x(t1, a2<1,2>) 15.000 35 x(t2, a2<1,2>) 15.000 39 x(t2, a3<2,3>) 15.000 40 x(t3, a3<2,3>) 15.000 44 x(t3, a4<1,3>) 15.000 StatOut : STAT_FEASIBLE StopCriteria: DecompStopBound RelGap : 0.000000 ========== DECOMP Statistics [BEGIN]: ========= Total Decomp = 3.15 100.00 1 3.15 Total Solve Relax = 1.57 49.92 18 0.21 Total Solve Relax App = 0.00 0.00 0 0.00 Total Solution Update = 0.25 7.81 2 0.13 Total Generate Cuts = 0.00 0.00 0 0.00 Total Generate Vars = 0.24 7.74 1 0.24 Total Compress Cols = 0.00 0.00 0 0.00 ========== DECOMP Statistics [END ]: ========= ========== OBJ History Node 0 [BEGIN]: ========= ub 0 0 4.63200 . . 0.00 0.00 lb 0 1 6.69700 0.00 0.00 . . ========== OBJ History Node 0 [END]: ========= ========== OBJ LB History Node 0 [BEGIN]: ========= 0 1 6.69700 0.00 0.00 ========== OBJ LB History Node 0 [END]: ========= ========== OBJ UB History Node 0 [BEGIN]: ========= 0 0 4.63200 0.00 0.00 ========== OBJ UB History Node 0 [END]: ========= D-ALGO : 7.736 [CPU: 7.7430 ] --- processNode() -----------> funcT = 3.537 Alps0240I Processed 0 nodes, has 0 nodes, best relaxed 1e+075, best feasible 0 Alps0208I Found an optimal solution. 1 nodes processed, 0 nodes left Alps0260I Quality of the best solution found: 0 ; depth 2147483647 Alps0267I Number of nodes processed: 1 Alps0268I Number of nodes branched: 0 Alps0269I Number of nodes pruned before processing: 0 Alps0270I Number of nodes left: 0 Alps0272I Tree depth: 0 Alps0274I Search CPU time: 3.64 seconds Alps0278I Search wall-clock time: 3.64 seconds ========== DECOMP Statistics [BEGIN]: ========= Total Decomp = 3.15 100.00 1 3.15 Total Solve Relax = 1.57 49.92 18 0.21 Total Solve Relax App = 0.00 0.00 0 0.00 Total Solution Update = 0.25 7.81 2 0.13 Total Generate Cuts = 0.00 0.00 0 0.00 Total Generate Vars = 0.24 7.74 1 0.24 Total Compress Cols = 0.00 0.00 0 0.00 ========== DECOMP Statistics [END ]: ========= Status= 0 BestLB= 0.00000 BestUB= 0.00000 Nodes= 1 SetupCPU= 4.12 SolveCPU= 3.82 TotalCPU= 7.94 SetupReal= 4.13 SolveReal= 3.82 TotalReal= 7.94 c:\Users\s001287\Documents\project\Dip-0.8.7\Dip\MSVisualStudio\v9\DecompExamples\Debug>