A shadow price in integer programming for management decision

DOI10.1016/0377-2217(88)90195-6zbMath0652.90078OpenAlexW2087923334MaRDI QIDQ1107446

Seong-cheol Cho, Sehun Kim

Publication date: 1988

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(88)90195-6

zbMATH Keywords

shadow pricescomplementary slacknesseconomic interpretationdual prices

Mathematics Subject Classification ID

Integer programming (90C10) Management decision making, including multiple objectives (90B50) Mathematical economics (91B99)

Related Items

Generalized average shadow prices and bottlenecks ⋮ Parametric methods in integer linear programming ⋮ Average shadow price in a mixed integer linear programming problem ⋮ Directional shadow price in linearly constrained nonconvex optimization models ⋮ Informative Lagrange multipliers in nonlinear parametric programming models ⋮ Average shadow price and equilibrium price: a case study of tradable pollution permit markets ⋮ The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price ⋮ Average shadow prices in mathematical programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parameterisation algorithms for the integer linear programs in binary variables
• Some aspects of integer programming duality
• Integer Programming and Pricing
• Three methods for postoptimal analysis in integer linear programming
• Minimal inequalities
• Shadow prices in nonconvex mathematical programming
• Integer programming duality: Price functions and sensitivity analysis
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• The value function of an integer program
• Convergence Conditions for Nonlinear Programming Algorithms
• Postoptimality analysis in zero‐one programming by implicit enumeration