Premium
Primal simplex network codes: State‐of‐the‐art implementation technology
Author(s) -
Ali A. I.,
Helgason R. V.,
Kennington J. L.,
Lall H. S.
Publication year - 1978
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230080405
Subject(s) - simplex , simplex algorithm , computer science , exposition (narrative) , mathematical optimization , state (computer science) , theoretical computer science , linear programming , algorithm , mathematics , art , geometry , literature
In recent years there have been several extremely successful specialization of the primal simplex method for solving network flow problems. Much of this success is due to the development of highly efficient computational techniques for implementing the primal simplex algorithm. We view these efficient techniques as a new body of knowledge which we call implementation technology. This exposition presents the state‐of‐the‐art of implementation technology.