한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
- /
- Pages.102-106
- /
- 2004
대형 혼합 정수계획법 프로그램 MIPBB의 개발
Developing a Large-Scale Mixed Integer Programming Program MIPBB
- 발행 : 2004.05.21
초록
The purpose of this paper is to develope a large-scale mixed integer program MIPBB. In this paper, the various issues such as branching strategies, searching and bounding strategies, storing basis information, handling numerical instability, that are important for developing a large-scale mixed integer programming program, are considered. And the experimental results of MIPBB are presented and compared to those of GLPK.