Developing a Large-Scale Mixed Integer Programming Program MIPBB

대형 혼합 정수계획법 프로그램 MIPBB의 개발

  • Published : 2004.05.21

Abstract

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.

Keywords