[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [Help-glpk] Addding an extra constraint to the problem-more calrificatio

**From**: |
Shubhashis Ghosh |

**Subject**: |
[Help-glpk] Addding an extra constraint to the problem-more calrification |

**Date**: |
Fri, 16 Jul 2004 16:29:01 -0600 (MDT) |

Hi,
Further clarification of my previous question.
I was working with problem lp (m constraints, n variables). Suppose at
certain stage of primal simplex method I have a simplex tableau representing
a feasible solution x* of the problem. Now I want to add
one more constraint ax>=b which is satisfied by x*. The new problem
lp' will have (m+1 constraints, n variables). At the end I want to have
a simplex tableau which has the same feasible solution x* (basis will
contain the previoius basic variables and the new slack veriables).
>*From now on I want to work with lp' from that basis removing the problem *
lp.
Can anyone tell me how it can be done quickly
using some glpk callable routine?
thanks,
-Shu'

**[Help-glpk] Addding an extra constraint to the problem-more calrification**,
*Shubhashis Ghosh* **<=**