Publisher Summary This chapter focuses on the recent developments in nonlinear programming. Nonlinear programming has been a topic of discussion among people concerned with allocation problems about as long as linear programming has. The recent past has shown a great increase in the attention devoted to this area and some of the reasons for this new interest are readily ascertained. On the theoretical side, a large part of the purely mathematical theory of linear programming is now well in hand. The practical value of the solution of these problems is high. Almost no real problem is linear; linearity represents our compromise between reality and the limitations of our tools for dealing with it. This chapter presents a survey of the majority of techniques that have been proposed for nonlinear programming problems. Disparate as they are, they may be grouped under several broad headings in such a way that the techniques belonging to one group are similar in concept, aimed at a certain class of problem, and may have similar computational effectiveness. This chapter also discusses differential gradient methods, large-step gradient methods, simplicial methods, columnar procedures, the cutting-plane method, the process of initiating an algorithm, and computer routines and literature on direct differential gradient methods, Lagrangian differential gradient methods, the simplex-corrected gradient method, projected-gradient procedures, quadratic programming, separable programming, the decomposition procedure, and the cutting-plane method .
[1]
Charles W. Carroll.
The Created Response Surface Technique for Optimizing Nonlinear, Restrained Systems
,
1961
.
[2]
Insley B. Pyne,et al.
Linear programming on an electronic analogue computer
,
1956,
Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.
[3]
Georges Brigham,et al.
An Analog Solution of Programming Problems
,
1955,
Oper. Res..
[4]
G. Dantzig,et al.
SOLVING THE CHEMICAL EQUILIBRIUM PROBLEM USING THE DECOMPOSITION PRINCIPLE
,
1960
.
[5]
Saul I. Gass,et al.
Recent Developments in Linear Programming
,
1961,
Adv. Comput..
[6]
P. Wolfe.
THE SIMPLEX METHOD FOR QUADRATIC PROGRAMMING
,
1959
.
[7]
J. B. Rosen.
The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
,
1960
.
[8]
J. E. Kelley,et al.
The Cutting-Plane Method for Solving Convex Programs
,
1960
.
[9]
Philip Wolfe,et al.
An algorithm for quadratic programming
,
1956
.
[10]
E. Beale.
On quadratic proramming
,
1959
.
[11]
B. V. Dean,et al.
Studies in Linear and Non-Linear Programming.
,
1959
.
[12]
R. E. Griffith,et al.
A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems
,
1961
.