Abstract
Two practical problems are described, each of which can be formulated in more than one way as a mixed integer programming problem. The computational experience with two formulations of each problem is given. It is pointed out how in each case a reformulation results in the associated linear programming problem being more constrained. As a result the reformulated mixed integer problem is easier to solve. The problems are a multi-period blending problem and a mining investment problem.
Similar content being viewed by others
Reference
H.P. Williams, “Experiments in the Formulation of Integer Programming Problems”,Mathematical Programming Study 2 (1974) 180–197.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Williams, H.P. The reformulation of two mixed integer programming problems. Mathematical Programming 14, 325–331 (1978). https://doi.org/10.1007/BF01588974
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01588974