Cookies?
Library Header Image
LSE Research Online LSE Library Services

Integer programming and pricing revisited

Williams, H. Paul (1997) Integer programming and pricing revisited. IMA Journal of Mathematics Applied in Business and Industry, 8 (3). pp. 203-213. ISSN 0953-0061

Full text not available from this repository.

Abstract

Three applications of duality are mentioned: mathematical, computational, and economic. One of the earliest attempts toproduce a dual of an integer programme with economic interpretations was by Gomory & Baumol in 1960. This is describedtogether with its economic properties and some refinements and corrections. A more recent integer programming dual due to Chvátal, whose main use to date has been computational, is then described. It is shown that this can be given an economic interpretation as a generalization of Gomory & Baumol‘s dual which rectifies some of the deficiencies of the latter. The computational problems of calculating Chvátal’s dual are remarked on.

Item Type: Article
Official URL: http://imaman.oxfordjournals.org/
Additional Information: © 1997 Oxford University Press
Library of Congress subject classification: H Social Sciences > HB Economic Theory
Q Science > QA Mathematics
Sets: Research centres and groups > Management Science Group
Departments > Management
Collections > Economists Online
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 24 Jan 2011 10:33
URL: http://eprints.lse.ac.uk/31590/

Actions (login required)

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