Cutting Big M Down to Size

Abstract

Some texts and applied research papers continue to advocate the use of “M,” an “extremely large number,” in modeling a fixed charge in binary integer programs. This choice of M can be very detrimental to solving even reasonably sized problems. Previous research provides straightforward techniques which should be implemented by any person intelligent enough to develop an MIP model.