Williams, H. Paul (1978) The reformulation of two mixed integer programming problems. Mathematical Programming, 14 (1). pp. 325-331. ISSN 0025-5610
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.
| Item Type: | Article |
|---|---|
| Official URL: | http://www.springer.com/mathematics/journal/10107 |
| Additional Information: | © 1978 North-Holland Publishing Company |
| Library of Congress subject classification: | Q Science > QA Mathematics |
| Sets: | Research centres and groups > Management Science Group Departments > Management |
| Date Deposited: | 25 Jan 2011 13:18 |
| URL: | http://eprints.lse.ac.uk/31688/ |
Actions (login required)
 |
Record administration - authorised staff only |
