Korean Management Science Review (경영과학)
- Volume 11 Issue 3
- /
- Pages.13-26
- /
- 1994
- /
- 1225-1100(pISSN)
Integration and some efficient techniques of the simplex method
단체법 프로그램의 효율화와 통합
Abstract
In this paper we studied an integration scheme of some simplex algorithms and some efficient techniques to get the stable solution in linear programming code. And we developed a linear programming package (LPAK) by introducing this scheme and techniques. In LPAK three different algorithms were integrated, which were two primal simplex algorithms using Two phase method and big-M method respectively, and the dual simplex algorithm. LPAK introduces several heuristic techniques in each step of simplex method in order to enhance the stability and efficiency. They were new heuristic methods in structuring initial basis, choosing entering variable, choosing dropping variable and performing reinversion. The experimental results on the NETLIB problems showed that LPAK provided the stable solutions.
Keywords