Article ID: | iaor1989713 |
Country: | Netherlands |
Volume: | 40 |
Issue: | 3 |
Start Page Number: | 322 |
End Page Number: | 328 |
Publication Date: | Jun 1989 |
Journal: | European Journal of Operational Research |
Authors: | Fathi Yahya, Murthy Katta G |
The authors discuss a finite method of feasible directions for linear programs. The method begins with a BFS (basic feasible solution) and constructs a profitable direction by combining the updated columns of several nonbasic variables eligible to enter. Moving in this direction as far as possible, while retaining feasibility, leads to a point which is not in general a basic solution of the original problem, but corresponds to a BFS of an augmented problem with a new column. So this is called an