Integer programming and pricing revisited
Integer programming and pricing revisited
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.
203-214
Williams, H.P.
4f620625-0c8e-463a-85c0-703b05c83d27
1997
Williams, H.P.
4f620625-0c8e-463a-85c0-703b05c83d27
Williams, H.P.
(1997)
Integer programming and pricing revisited.
IMA Journal of Management Mathematics, 8 (3), .
(doi:10.1093/imaman/8.3.203).
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.
This record has no associated files available for download.
More information
Published date: 1997
Organisations:
Operational Research
Identifiers
Local EPrints ID: 29655
URI: http://eprints.soton.ac.uk/id/eprint/29655
ISSN: 1471-678X
PURE UUID: 43a48c9a-07a1-4ac7-a568-3ffcd5493a29
Catalogue record
Date deposited: 03 Jan 2007
Last modified: 15 Mar 2024 07:33
Export record
Altmetrics
Contributors
Author:
H.P. Williams
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics