Skip to main content
Article thumbnail
Location of Repository

Models with network duals

By H. Paul Williams


It is pointed out that a number of practical problems can be formulated as linear programmes whose duals are network flow models. The interpretation of these networks in relation to the original problem can be highly illuminating. If, as is frequently the case, the objective of the original problem is monetary, the network dual concerns the optimal pattern of re-allocation of money. It is suggested that the conceptual simplicity of a network makes this an attractive way to view problems as well as indicating efficient computational procedures

Topics: QA Mathematics
Publisher: Palgrave Macmillan Journals on behalf of the Operational Research Society
Year: 1982
DOI identifier: 10.1057/jors.1982.28
OAI identifier:
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://www.palgrave-journals.c... (external link)
  • (external link)
  • Suggested articles

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