Successive Linear Programming at Exxon

Thomas E. Baker and Leon S. Lasdon
Additional contact information
Thomas E. Baker: Chesapeake Decision Sciences, Inc., 54 Center Street, Chatham, New Jersey 07928
Leon S. Lasdon: Graduate School of Business, University of Texas, Austin, Texas 78712

Management Science, 1985, vol. 31, issue 3, 264-274

Abstract: Successive Linear Programming (SLP) has been used extensively in the refining and petrochemical industries for over 20 years. This paper concentrates on some recent work at Exxon to unify the treatment of nonlinear terms in "mostly linear" models. We first discuss the source of nonlinearities in refining and petrochemical problems and propose a multiplicative formulation for the linearized subproblems to be solved by SLP. We then describe a SLP algorithm which is shown to be related to the concept of trust regions. Finally, we present an example formulation and computational results for a series of large industrial applications.

Keywords: programming: nonlinear; applications; algorithms (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.31.3.264 (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:ormnsc:v:31:y:1985:i:3:p:264-274

Access Statistics for this article

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