- 단체법을 위한 사전처리의 구현
- ㆍ 저자명
- 임성묵,성명기,박순달,Lim. Sung-Mook,Seong. Myeong-Ki,Park. Soon-Dal
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1999년|25권 2호|pp.217-225 (9 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
Preprocessing is the essential technique in the implementation of the simplex method for large scale linear programming problems. In this research, we explained the effect of preprocessing in the simplex method, classified the techniques into four categories, and compared our results with those of HOPDM, CPLEX and Soplex by computational experiments. We also noted some implementing issues of preprocessing for the simplex method and the recovery of the optimal basis of the original problem from that of the preprocessed problem.