Cookies?
Library Header Image
LSE Research Online LSE Library Services

The problem with integer programming

Williams, H. Paul (2011) The problem with integer programming. IMA Journal of Management Mathematics, 22 (3). pp. 213-230. ISSN 1471-6798

[img]
Preview
PDF
Download (173Kb) | Preview

Abstract

Integer programming (IP), also known as discrete optimization, is a way of modelling a very wide range of problems involving indivisibilities (e.g. yes/no investment decisions) and non-convexities (e.g. economies of scale and fixed cost allocation). Such problems arise in many areas; these are mentioned in the paper. However, IP demands ingenuity in both building models and in their solution. Much is still not properly understood. This paper investigates the question: ‘Is IP like Linear Programming (LP)? ’ The mathematical and economic properties of IP will be contrasted with LP. It will be suggested that the mathematics and economics of IP are still not properly understood. Many of the results which apply to LP do not apply to IP. It will be asserted that this lack of understanding reveals inadequacies in both the mathematics and economics. Published online October 5th, 2010.

Item Type: Article
Official URL: http://imaman.oxfordjournals.org/
Additional Information: © 2011 Institute of Mathematics and its Applications
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: 16 Feb 2010 13:07
URL: http://eprints.lse.ac.uk/27100/

Actions (login required)

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