Other Applied Mathematics Commons^™

Parametric Lp Analysis, Allen Holder

Mathematical Sciences Technical Reports (MSTR)

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