2
$\begingroup$

Consider the linear program,

$$\begin{array}{ll} \text{maximize} & c^T x\\ \text{subject to} & Ax \leq b\\ & x \geq 0\end{array}$$

I want to study the sensitivity of the optimal $x^*$ with small perturbations to the matrix $A$. Most of the results I can find consider sensitivity with respect to $b$. Can some one point me to the relevant literature?

Improve this question
$\endgroup$

2 Answers 2

Reset to default
2
$\begingroup$

Perhaps Harvey Greenberg has written about that. I.e. http://math.ucdenver.edu/~hgreenbe/booksEtc/GreenbergCh3.pdf

Improve this answer
$\endgroup$
1
  • $\begingroup$ Thanks for the reference. I will read this and get back. $\endgroup$
    – rajatsen91
    Commented Apr 11, 2016 at 15:46
1
$\begingroup$

A recent paper, Journal of the Operational Research Society (2016),67,450-456, Emeritus Professor H. Paul Williams produced some interesting and best possible results on the Fourier-Motzkin method which might possibly be of research interest to you . The paper was titled " The Dependency Diagram of a Linear Programme" .

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .