Cookies?
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.

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
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 25 Jan 2011 13:18
URL: http://eprints.lse.ac.uk/31688/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only