On the efficient use of the architecture of a small computer for LP algorithms (Q1068718)

The paper discusses a linear programming system on a minicomputer, especially the VAX-11/780. The method is based on the Bartels-Golub- Saunders technique in updating the inverse of the basis. An attempt has been made to utilize the architecture of the computer in an efficient manner. The influence of different storing techniques on the memory space and execution time have been studied. The main parts of the code have been written in assembly language (VAX-11 MACRO). Only the high level modules such as I/O procedures have been written in PASCAL.