Directional shadow price in linearly constrained nonconvex optimization models

Tao Jie () and Gao Yan ()
Additional contact information
Tao Jie: University of Shanghai for Science and Technology
Gao Yan: University of Shanghai for Science and Technology

Journal of Global Optimization, 2024, vol. 88, issue 2, No 7, 460 pages

Abstract: Abstract The shadow price is, along with its close cousin, the Lagrange multiplier, one of the most important and fundamental concepts in operations research. However, the classical shadow prices have some significant drawbacks in nonconvex optimization models. First, the shadow prices are designed for the single resource, and are not applicable to explain the marginal utility when multiple resources are simultaneously changed. Moreover, in nonconvex optimization models, the Lagrange multipliers only provide the upper and lower bound of the shadow prices, which implies a practical difficulty in computing shadow prices. More importantly, the shadow prices are not continuous with respect to the variation of parameters of the optimization models, unless very strong assumptions are imposed. These drawbacks motivate us to develop a generalization of the shadow price, i.e., the directional shadow price, by using the lower and upper directional derivatives of the optimal value function. We also show that the minimum norm Lagrange multiplier is a kind of directional shadow price, which provides a tool for the computation of the directional shadow price. Moreover, we show that if the optimal solution set is lower semicontinuous with respect to the parameter, then the minimum norm Lagrange multiplier is continuous with respect to the variation of the parameter. Compared with other existing researches, the continuity of the minimum norm Lagrange multiplier holds under the weakest, to the best of our knowledge, conditions. The numerical examples support our results.

Keywords: Lagrange multiplier; Shadow price; Nonconvex optimization; Linearly constrained optimization (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-023-01320-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jglopt:v:88:y:2024:i:2:d:10.1007_s10898-023-01320-w

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-023-01320-w

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().