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

Hannu Ahonen; Leena Aittoniemi; Heikki Apiola; Sampo Ruuth

doi:10.1016/0377-2217(86)90003-2

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

Hannu Ahonen, Leena Aittoniemi, Heikki Apiola, Sampo Ruuth

VTT Technical Research Centre of Finland

Helsinki University of Technology

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	4-11
Journal	European Journal of Operational Research
Volume	24
Issue number	1
DOIs	https://doi.org/10.1016/0377-2217(86)90003-2
Publication status	Published - 1986
MoE publication type	A1 Journal article-refereed

Access to Document

10.1016/0377-2217(86)90003-2

Cite this

@article{0f40083a67e94843a5bc00fee468fd97,

title = "On the efficient use of the architecture of a small computer for LP algorithms",

abstract = "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.",

author = "Hannu Ahonen and Leena Aittoniemi and Heikki Apiola and Sampo Ruuth",

year = "1986",

doi = "10.1016/0377-2217(86)90003-2",

language = "English",

volume = "24",

pages = "4--11",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

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

AU - Ahonen, Hannu

AU - Aittoniemi, Leena

AU - Apiola, Heikki

AU - Ruuth, Sampo

PY - 1986

Y1 - 1986

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

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

U2 - 10.1016/0377-2217(86)90003-2

DO - 10.1016/0377-2217(86)90003-2

M3 - Article

SN - 0377-2217

VL - 24

SP - 4

EP - 11

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 1

ER -

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

Abstract

Access to Document

Fingerprint

Cite this