Successive Linear Programming at Exxon
介绍埃克森美孚在炼油和石化行业中应用逐次线性规划（SLP）的最新工作，提出一种处理非线性项的乘法公式，并给出算法和大型工业应用的计算结果。
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.