Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 27, 1993 - Issue 1-2
17
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

The marginal value formula on regions of stability

&
Pages 17-42 | Published online: 20 Mar 2007
 

Abstract

A marginal value formula has recently been introduced for bi-convex mathematical programming models on a particular region of stability. In this paper, first we show that the formula remains valid for convex models and on every region of stability, where a certain point to set mapping is lower semicontinuous. These significantly weaker assumptions enable us to use the formula in new situations, such as interactive methods of multiobjective optimization. One term in the formula contains the directional derivative of the optimal solution function. We find sufficient conditions for the upper Lipschitzian behaviour of the solution set on regions of stability. Finally, we give the marginal value estimates for the case when the saddle points are not unique.

Our approach is different from the ones described in the literature because we work with arbitrary stable perturbations and do not assume any constraint qualification. Instead of employing the Fritz John condition we use complete characterizations of optimality.

†Research partly supported by Natural Sciences and Engineering Research Council of Canada. It has been completed during the second author’s visit to the Department of Computational & Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa.

‡Contribution of this author is part of his Ph.D. thesis in Applied Mathematics at McGill University.

†Research partly supported by Natural Sciences and Engineering Research Council of Canada. It has been completed during the second author’s visit to the Department of Computational & Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa.

‡Contribution of this author is part of his Ph.D. thesis in Applied Mathematics at McGill University.

Notes

†Research partly supported by Natural Sciences and Engineering Research Council of Canada. It has been completed during the second author’s visit to the Department of Computational & Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa.

‡Contribution of this author is part of his Ph.D. thesis in Applied Mathematics at McGill University.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.