The University of Southampton
University of Southampton Institutional Repository

Integer programming and pricing revisited

Record type: Article

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.

Full text not available from this repository.

Citation

Williams, H.P. (1997) Integer programming and pricing revisited IMA Journal of Management Mathematics, 8, (3), pp. 203-214. (doi:10.1093/imaman/8.3.203).

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: 17 Jul 2017 15:57

Export record

Altmetrics

Contributors

Author: H.P. Williams

University divisions


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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×