The reformulation of two mixed integer programming problems
Williams, H. P.
(1978).
The reformulation of two mixed integer programming problems.
Mathematical Programming,
14(1), 325-331.
https://doi.org/10.1007/BF01588974
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.
| Item Type | Article |
|---|---|
| Copyright holders | © 1978 North-Holland Publishing Company |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1007/BF01588974 |
| Date Deposited | 25 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31688 |
Explore Further
- https://www.scopus.com/pages/publications/0347754958 (Scopus publication)
- http://www.springer.com/mathematics/journal/10107 (Official URL)