The Solution of Structure Constrained Problem Using Decomposition Method

Abstract

Abstract In practice, linear programming problems may have many variables and constraints. The decomposition method can be applied to problems with some special structure in order to obtain the solution. This method allows determining the optimal solution by decomposing structure constraints into several parts of the problem, then completing the parts of the problem independently. The purpose of this study is to provide on optimal solution to large scale constraints problem by decomposition method.