Strictly Concave Parametric Programming, Part I: Basic Theory
This paper, which is presented in two parts, develops a computational approach to strictly concave parametric programs of the form: Maximize \alpha f<sub>1</sub>(x) + (1 - \alpha )f<sub>2</sub>(x) subject to concave inequality constraints for each fixed value of \alpha in the unit interval, where f<sub>1</sub> and f<sub>2</sub> 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.
Year of publication: |
1966
|
---|---|
Authors: | Geoffrion, Arthur M. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 13.1966, 3, p. 244-253
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Stochastic Programming with Aspiration or Fractile Criteria
Geoffrion, Arthur M., (1967)
-
E-Business and Management Science: Mutual Impacts (Part 1 of 2)
Geoffrion, Arthur M., (2003)
-
An Introduction to Structured Modeling
Geoffrion, Arthur M., (1987)
- More ...