Accession Number:

AD0619768

Title:

AN APPROACH TO STRICTLY CONCAVE PROGRAMMING WITH LINEAR CONSTRAINTS

Descriptive Note:

WORKING PAPER

Corporate Author:

CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST

Personal Author(s):

Report Date:

1965-07-01

Pagination or Media Count:

40.0

Abstract:

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.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE