Primal simplex network codes: State‐of‐the‐art implementation technology

Abstract

Abstract 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.