Integer programming and pricing revisited
Williams, H.P. (1997) Integer programming and pricing revisited. IMA Journal of Management Mathematics, 8, (3), 203-214. (doi:10.1093/imaman/8.3.203).
Full text not available from this repository.
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.
|Digital Object Identifier (DOI):||doi:10.1093/imaman/8.3.203|
|Subjects:||H Social Sciences > HB Economic Theory
Q Science > QA Mathematics
|Divisions :||University Structure - Pre August 2011 > School of Mathematics > Operational Research
|Accepted Date and Publication Date:||
|Date Deposited:||03 Jan 2007|
|Last Modified:||31 Mar 2016 11:55|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)