Strictly Concave Parametric Programming, Part I: Basic Theory

Arthur M. Geoffrion
Additional contact information
Arthur M. Geoffrion: University of California, Los Angeles

Management Science, 1966, vol. 13, issue 3, 244-253

Abstract: This paper, which is presented in two parts, develops a computational approach to strictly concave parametric programs of the form: Maximize \alpha f 1 (x) + (1 - \alpha )f 2 (x) subject to concave inequality constraints for each fixed value of \alpha in the unit interval, where f 1 and f 2 are strictly concave and certain additional regularity conditions are satisfied. This class of problems subsumes a corresponding class of vector maximum problems and also, by means of a simple device, provides a deformation method for ordinary concave programming. The approach is based on exploiting the continuity properties of the parametric program so as to efficiently maintain a solution to the associated Kuhn-Tucker conditions as a traverses the unit interval. The same approach can be adapted to much more general parametric programs than the one above. In Part I, a Basic Parametric Procedure is derived and shown to be finite in a certain sense. It forms the basis of various parametric programming algorithms, depending on what special assumptions are made on the functions. In Part II, additional theory is developed that facilitates computational implementation, and one possible general-purpose algorithm for a digital computer is given. An illustrative graphical example is presented and several extensions are indicated.

Date: 1966
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.13.3.244 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:13:y:1966:i:3:p:244-253

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().