TY - JOUR AU - Hossain, Md. Istiaq AU - Hasan, M Babul PY - 2014/01/13 Y2 - 2024/03/28 TI - A Decomposition Technique For Solving Integer Programming Problems JF - GANIT: Journal of Bangladesh Mathematical Society JA - GANIT: J. Bangladesh Math. Soc. VL - 33 IS - 0 SE - Articles DO - 10.3329/ganit.v33i0.17649 UR - https://banglajol.info/index.php/GANIT/article/view/17649 SP - 1-11 AB - <p>Dantzig-Wolfe decomposition as applied to an integer program is a specific form of problem reformulation that aims at providing a tighter linear programming relaxation bound due to the non-convexity of an integer problem. In this paper, we develop an algorithm for solving large scale integer program relying on column generation method. We implemented our algorithm for solving Capital budgeting and scheduling type problems. Moreover, we used the Computer Aided System (CAS) AMPL to convert our algorithm into programming codes and illustrated the same problem in our program. We demonstrate our method by illustrating some numerical examples.</p> <p>DOI: <a href="http://dx.doi.org/10.3329/ganit.v33i0.17649">http://dx.doi.org/10.3329/ganit.v33i0.17649</a></p> <p>GANIT <em>J. Bangladesh Math. Soc.</em>Vol. 33 (2013) 1-11</p> ER -