- 심플렉스 기법의 복잡성에 관한 연구
- ㆍ 저자명
- 정성진,Jeong. Seong-Jin
- ㆍ 간행물명
- 한국국방경영분석학회지
- ㆍ 권/호정보
- 1983년|9권 2호|pp.57-60 (4 pages)
- ㆍ 발행정보
- 한국국방경영분석학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
We show that the complexity of Simplex Method for Linear Programming problem is equivalent to the complexity of finding just an adjacent basic feasible solution if exists. Therefore a simplex type method which resolves degeneracy in polynomial time with respect to the size of the given linear programming problem can solve the general linear programming problem in polynomial steps.