TY - JOUR
ID - 4667
TI - Advances in induced optimal partition invariancy analysis in uni-parametric linear optimization
JO - Journal of Mathematical Modeling
JA - JMM
LA - en
SN - 2345-394X
AU - Mehanfar, Nayyer
AU - Ghaffari Hadigheh, Alireza
AD - Azarbaijan Shahid Madani University, Tabriz, Iran
Y1 - 2021
PY - 2021
VL - 9
IS - 2
SP - 145
EP - 172
KW - Uni-parameter linear optimization
KW - Induced optimal partition invariancy analysis
KW - change point
KW - Moore-Penrose inverse
KW - Realization theory
DO - 10.22124/jmm.2021.4667
N2 - In this study, we consider a family of uni-parametric linear optimization problems that the objective function, the right, and the left hand side of constraints are linearly perturbed with an identical parameter. We are interested in studying the effect of this variation on a given optimal solution and the behavior of the optimal value function on its domain. This problem has several applications, such as in linear time dynamical systems. A prototype example is provided in dynamical systems as a justification for the practicality of the study results. Based on the concept of induced optimal partition, we identify the intervals for the parameter value where optimal induced partitions are invariant. We show that the optimal value function is piecewise fractional continuous in the interior of its domain, while it is not necessarily to be continuous at the endpoints. Some concrete examples depict the results of the analysis.
UR - https://jmm.guilan.ac.ir/article_4667.html
L1 - https://jmm.guilan.ac.ir/article_4667_625d5dd6ff09861f3b9a66dc0d60e388.pdf
ER -