[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Addding an extra constraint to the problem

From: Shubhashis Ghosh
Subject: [Help-glpk] Addding an extra constraint to the problem
Date: Fri, 16 Jul 2004 16:14:41 -0600 (MDT)

   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*. At the end I want to have 
a simplex tableau which has the same feasible solution x* (having same 
basis) with one more row in simplex tableau and one 
more slack variable. Can anyone tell me how it can be done quickly 
using some glpk callable routine? 


Shubhashis Ghosh
Ph.D. Student
Department of Computing Science
2-21 Athabasca Hall
University of Alberta
Edmonton, AB T6G 2E8
Phone:   780-492-2737(off)

reply via email to

[Prev in Thread] Current Thread [Next in Thread]