AN APPROACH TO STRICTLY CONCAVE PROGRAMMING WITH LINEAR CONSTRAINTS
CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST
Pagination or Media Count:
A finitely convergent procedure is given for maximizing a differentiable and strictly concave function subject to linear constraints. It is also assumed that the objective function attains its unconstrained maximum. No additional assumptions whatever are required. The procedure is aimed directly at constructing a solution of a certain version of the Kuhn-Tucker Conditions. Provision is made for utilizing a priori information regarding which constraints are likely to be satisfied exactly at the optimum. When applied to quadratic programming, the procedure specializes to a promising generalization of Theil and van de Pannes algorithm.
- Computer Programming and Software