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

Hannu Ahonen, Leena Aittoniemi, Heikki Apiola, Sampo Ruuth

Research output: Contribution to journalArticle

1 Citation (Scopus)


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

Original languageEnglish
Pages (from-to)4 - 11
Number of pages8
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 1986
MoE publication typeNot Eligible


Cite this