Supernode processing of mixed-integer models

This paper discusses processing software for large scale mixed-integer optimization models. The software is part of the Mathematical OPtimization System MOPS which contains algorithms for solving large-scale LP and mixed-integer programs. The processing techniques are implemented in such a way that they can be applied not only initially but also during the branch-and-bound algorithm. This paper discusses only a subset of the processing techniques included in MOPS. Algorithmic and software design aspects of the branch-and-bound process are not part of this paper.