An Applications Oriented Guide to Lagrangian Relaxation

Marshall L. Fisher
Additional contact information
Marshall L. Fisher: Department of Decision Sciences, The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104

Interfaces, 1985, vol. 15, issue 2, 10-21

Abstract: Lagrangian relaxation is a tool that is increasingly being used in large-scale mathematical programming applications, such as last year's CPMS/TIMS Management Achievement Award winner (Bell, W. J., L. M. Dalberto, M. L. Fisher, A. J. Greenfield, R. Jaikumar, P. Kedia, R. G. Mack, P. J. Prutzman. 1983. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13 (6, December) 4--23.). In this tutorial, Marshall Fisher provides a practical guide to the use of the approach with many examples and illustrations.

Keywords: programming; integer-algorithms-Lagrangian relaxation (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (94)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.15.2.10 (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:orinte:v:15:y:1985:i:2:p:10-21

Access Statistics for this article

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