Mechanisms for Linear Programs

Frank W. Sinden
Additional contact information
Frank W. Sinden: Bell Telephone Laboratories, Incorporated, Murray Hill, New Jersey

Operations Research, 1959, vol. 7, issue 6, 728-739

Abstract: Linear programs can be represented by simple mechanisms compounded of strings and rods. In schematic form these are useful because they render many of the facts about linear programs, especially those related to duality, immediately evident. It is shown, for example, that the Dantzig-Ford-Fulkerson primal-dual algorithm has a particularly simple interpretation in terms of a mechanism. Some of the mechanisms lend themselves well to physical realization. A small, homemade model of one for the transportation problem is described in the last section.

Date: 1959
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.7.6.728 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:7:y:1959:i:6:p:728-739

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().