Skip to main content
Article thumbnail
Location of Repository

Integer programming and pricing revisited

By H. Paul Williams

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

Topics: HB Economic Theory, QA Mathematics
Publisher: Oxford University Press on behalf of the Institute of Mathematics and its Applications
Year: 1997
DOI identifier: 10.1093/imaman
OAI identifier: oai:eprints.lse.ac.uk:31590
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://imaman.oxfordjournals.o... (external link)
  • http://eprints.lse.ac.uk/31590... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.