The University of Southampton
University of Southampton Institutional Repository

Duality in mathematics and linear and integer programming

Record type: Article

Linear programming (LP) duality is examined in the context of other dualities in mathematics. The mathematical and economic properties of LP duality are discussed and its uses are considered. These mathematical and economic properties are then examined in relation to possible integer programming (IP) dualities. A number of possible IP duals are considered in this light and shown to capture some but not all desirable properties. It is shown that inherent in IP models are inequality and congruence constraints, both of which give on their own well-defined duals. However, taken together, no totally satisfactory dual emerges. The superadditive dual based on the Gomory and Chvátal functions is then described, and its properties are contrasted with LP duals and other IP duals. Finally, possible practical uses of IP duals are considered.

Full text not available from this repository.

Citation

Williams, H.P. (1996) Duality in mathematics and linear and integer programming Journal of Optimization Theory and Applications, 90, (2), pp. 257-278. (doi:10.1007/BF02189998).

More information

Published date: 1996
Organisations: Operational Research

Identifiers

Local EPrints ID: 29654
URI: http://eprints.soton.ac.uk/id/eprint/29654
ISSN: 0022-3239
PURE UUID: 8d6eb1e2-93b5-4ef9-b26d-b6525027be40

Catalogue record

Date deposited: 20 Dec 2006
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.

×