In linear programming (LP), the objective is to find a solution which optimizes the given linear objective function. The Simplex method developed by G.B. Dantzig in 1947 is an iterative procedure for solving LP problems. But in the case of a large scale problems where the number of constraints is too large, Simplex method doesnt work well. In such cases, Dantgiz-Wolf (DW) decomposition and column generation method are used. In the case of large scale problem, decomposition based pricing (DBP) method is more helpful to solve than these two methods. In this Monograph, we have developed a...
In linear programming (LP), the objective is to find a solution which optimizes the given linear objective function. The Simplex method developed by G...