Integration of a Primal Simplex Network Algorithm with a Large-Scale Mathematical Programming System

Abstract

In this paper we discuss the implementation of a primal simplex algorithm for network problems in the MPSIII mathematical programming system. Because of the need to interface with the rest of the MPS this implementation is unorthodox, but computationally effective, and has a number of advantages over “stand alone” network optimizers. It is argued that a… (More)
DOI: 10.1145/3147.3163

3 Figures and Tables

Topics

  • Presentations referencing similar topics