A simple SLP algorithm for solving a class of nonlinear programs

Successive linear programming (SLP) algorithms solve nonlinear optimization problems via a sequence of linear programs. We present an approach for a special class of nonlinear programming problems, which arise in multiperiod coal blending. The class of nonlinear programming problems and the solution approach considered in this paper are quite different from previous work. The algorithm is very simple, easy to apply and can be applied to as large a problem as the linear programming code can handle. The quality of solution, produced by the proposed algorithm, is discussed and the results of some test problems, in the real world environment, are provided.

[1]  C. M. Shetty,et al.  The bilinear programming problem , 1976 .

[2]  Harvey J. Greenberg,et al.  Design and implementation of optimization software , 1977, Math. Program..

[3]  T. E. Baker,et al.  Successive Linear Programming at Exxon , 1985 .

[4]  Tran Vu Theiu.  A note on the solution of bilinear programming problems by reduction to concave minimization , 1988 .

[5]  Thomas L. Magnanti,et al.  Applied Mathematical Programming , 1977 .

[6]  Leon S. Lasdon,et al.  An Improved Successive Linear Programming Algorithm , 1985 .

[7]  Hanif D. Sherali,et al.  A finitely convergent algorithm for bilinear programming problems using polar cuts and disjunctive face cuts , 1980, Math. Program..

[8]  Roy E. Marsten,et al.  The Design of the XMP Linear Programming Library , 1981, TOMS.

[9]  C. M. Shetty,et al.  A cutting plane algorithm for the bilinear programming problem , 1977 .

[10]  R. E. Griffith,et al.  A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems , 1961 .

[11]  Robert Bartle,et al.  The Elements of Real Analysis , 1977, The Mathematical Gazette.

[12]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[13]  Giorgio Gallo,et al.  Bilinear programming: An exact algorithm , 1977, Math. Program..

[14]  L. Lasdon,et al.  Nonlinear Optimization by Successive Linear Programming , 1982 .

[15]  E. M. L. Beale.  Nonlinear Programming Using a General Mathematical Programming System , 1978 .

[16]  Leon S. Lasdon,et al.  Feature Article - Survey of Nonlinear Programming Applications , 1980, Oper. Res..