Wiley Encyclopedia of Operations Research and Management Science 2011
DOI: 10.1002/9780470400531.eorms0643
|View full text |Cite
|
Sign up to set email alerts
|

Parametric LP Analysis

Abstract: Parametric linear programming is the study of how optimal properties depend on data parametrizations. The study is nearly as old as the field of linear programming itself, and it is important since it highlights how a problem changes as what is often estimated data varies. We present what is a modern perspective on the classical analysis of the objective value's response to parametrizations in the right-hand side and cost vector. We also mention a few applications and provide citations for further study.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
14
0

Year Published

2013
2013
2020
2020

Publication Types

Select...
3
3

Relationship

0
6

Authors

Journals

citations
Cited by 11 publications
(14 citation statements)
references
References 28 publications
0
14
0
Order By: Relevance
“…These two theorems can be proved by the parametric linear programming theory [12]. We omit the detailed proof due to space constraints.…”
Section: Analytical Relationshipsmentioning
confidence: 94%
See 1 more Smart Citation
“…These two theorems can be proved by the parametric linear programming theory [12]. We omit the detailed proof due to space constraints.…”
Section: Analytical Relationshipsmentioning
confidence: 94%
“…In this section, we provide several theorems that further ascertain the underlying relations between the three functions. First, based on the results in linear parametric programming [12], we have the following theorem: …”
Section: Analytical Relationshipsmentioning
confidence: 99%
“…This analysis suggests the importance of including the transaction cost parameters and their estimation in the energy storage management problem, particularly when a risk averse policy is sought and the objective function includes the CVaR risk measure with a positive risk aversion parameter ω ρ . A thorough analysis on the impact of these parameters, when the objective function and constraints are linear, can be derived using the results from parametric linear programming (e.g., see [40]). …”
Section: B Sensitivity To Transaction Cost Parametersmentioning
confidence: 99%
“…We propose to solve this problem in two steps. First, by employing the theory of linear parametric programming [7], we propose a parametric functional approach to understand the dependency of the distortion cost on the level of up-and down-ramping requirements. Then, we introduce a linear search algorithm to solve the economic dispatch while guaranteeing a pre-defined risk-limiting constraint.…”
Section: Introductionmentioning
confidence: 99%