Library Header Image
LSE Research Online LSE Library Services

The reformulation of two mixed integer programming problems

Williams, H. Paul (1978) The reformulation of two mixed integer programming problems. Mathematical Programming, 14 (1). pp. 325-331. ISSN 0025-5610

Full text not available from this repository.
Identification Number: 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
Official URL:
Additional Information: © 1978 North-Holland Publishing Company
Divisions: Management
Subjects: Q Science > QA Mathematics
Date Deposited: 25 Jan 2011 13:18
Last Modified: 15 May 2024 23:25

Actions (login required)

View Item View Item