Seshan, CR and Achary, KK (1982) On the bottleneck linear programming problem. In: European Journal of Operational Research, 9 (4). pp. 347-352.Full text not available from this repository.
In this paper, the results on primal methods for Bottleneck Linear Programming (BLP) problem are briefly surveyed, the primal method is presented and the degenerate case related to Bottleneck Transportation Problem (BTP) is explicitly considered. The algorithm is based on the idea of using auxiliary coefficients as is done by Garfinkel and Rao . The modification presented for the BTP rectifies the defect in Hammer's method in the case of degenerate basic feasible solution. Illustrative numerical examples are also given.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier Science.|
|Department/Centre:||Division of Physical & Mathematical Sciences > Mathematics|
|Date Deposited:||22 Dec 2009 05:19|
|Last Modified:||23 Feb 2012 06:39|
Actions (login required)