Programming with a Quadratic Constraint

A method is given for maximizing a linear function subject to a quadratic and a number of linear constraints. The method differs from general convex programming methods by terminating in a finite number of iterations and is actually an application of the Simplex and dual methods for quadratic programming to parametric quadratic programming problems. The method is shown to be useful for the solution of some chance-constrained programming problems. Detailed rules and a simple example of an application are given.

• 저널Management Science · 12(11) · 798–815
• 토픽Optimization and Mathematical Programming · Control and Systems Engineering
• DOI10.1287/mnsc.12.11.798
• 저자C. van de Panne