- 0-1 정수계획법을 위한 사전처리의 구현
- ㆍ 저자명
- 엄순근
- ㆍ 간행물명
- 한국국방경영분석학회지
- ㆍ 권/호정보
- 1999년|25권 1호|pp.133-140 (8 pages)
- ㆍ 발행정보
- 한국국방경영분석학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
Preprocessing for the -01 integer programming can reduce the size of problem instance as well as tighten its linear programming relaxations. In this research, the preprocessing techniques are classified into two categories. First, for the reduction of problem size, there are variable fixing and constraint elimination techniques. Second, for the reduction of feasible region, there are coefficient reduction and Euchidean reduction techniques. These methods are implemented and the effects are shown by experimental results.