Journal of the military operations research society of Korea (한국국방경영분석학회지)
- Volume 11 Issue 1
- /
- Pages.79-86
- /
- 1985
- /
- 1229-9898(pISSN)
A Multi-interchange Simplex Method and its Computational Efficiency
다변환 심플렉스 기법과 이의 효율성
- Published : 1985.06.01
Abstract
A multi-interchange simplex method is presented. This method tries to cut almost half of the set of convex combinations which generate all decreasing feasible directions. Analysis of this method indicates high possibility of the existence of polynomial-time simplex-type methods.
Keywords