Identifying and computing shadow price in case of multiple Lagrange multipliers
DOI:
Author:
Affiliation:

Clc Number:

C931.1

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Multiple Lagrange multipliers in nonlinear programming usually lead to incorrect computation of shadow price of resources. This paper proves that the minimum Euclidean norm Lagrange multiplier is the shadow price. Moreover, an unconstrained optimization model is proposed to model the minimum Euclidean norm Lagrange multiplier. Finally, asubgradient-based algorithm is proposed to compute the shadow price. This algorithm is sub-linearly convergent, and the computational time grows linearly with the number of constraints and variables.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: October 25,2021
  • Published:
You are the th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn