LINPROG: A linear-programming code developed at Risø

Peter Kirkegaard; Ole Lang Rasmussen

LINPROG: A linear-programming code developed at Risø

Peter Kirkegaard, Ole Lang Rasmussen

Research output: Book/Report › Report › Research

40 Downloads (Pure)

Abstract

A computer code LINPROG written in Standard FORTRAN 77 has been developed at Risø for solving medium- to large-scale linear programming problems. It runs primarily on a VAX-8700 computer, but also on other systems where virtual memory is available. LINPROG uses the revised simplex method with the Forrest-Tomlin updating scheme of the inverse basis. Sparse-matrix techniques are applied throughout. A comprehensive test and verification study has been performed with data sets provided by local users and with data sets available in the literature.

Original language	English

Place of Publication	Roskilde
Publisher	Risø National Laboratory
Number of pages	80
ISBN (Print)	87-550-1541-7
Publication status	Published - 1990

Series	Risø-M
Number	2797
ISSN	0418-6435

Access to Document

Ris m 2797Final published version, 1 MB

OpenUrl availability

Full text

Cite this

@book{0f12b192eb9b4335bb0072744c237869,

title = "LINPROG: A linear-programming code developed at Ris{\o}",

abstract = "A computer code LINPROG written in Standard FORTRAN 77 has been developed at Ris{\o} for solving medium- to large-scale linear programming problems. It runs primarily on a VAX-8700 computer, but also on other systems where virtual memory is available. LINPROG uses the revised simplex method with the Forrest-Tomlin updating scheme of the inverse basis. Sparse-matrix techniques are applied throughout. A comprehensive test and verification study has been performed with data sets provided by local users and with data sets available in the literature.",

author = "Peter Kirkegaard and {Lang Rasmussen}, Ole",

year = "1990",

language = "English",

isbn = "87-550-1541-7",

series = "Ris{\o}-M",

number = "2797",

publisher = "Ris{\o} National Laboratory",

}

TY - RPRT

T1 - LINPROG: A linear-programming code developed at Risø

AU - Kirkegaard, Peter

AU - Lang Rasmussen, Ole

PY - 1990

Y1 - 1990

N2 - A computer code LINPROG written in Standard FORTRAN 77 has been developed at Risø for solving medium- to large-scale linear programming problems. It runs primarily on a VAX-8700 computer, but also on other systems where virtual memory is available. LINPROG uses the revised simplex method with the Forrest-Tomlin updating scheme of the inverse basis. Sparse-matrix techniques are applied throughout. A comprehensive test and verification study has been performed with data sets provided by local users and with data sets available in the literature.

AB - A computer code LINPROG written in Standard FORTRAN 77 has been developed at Risø for solving medium- to large-scale linear programming problems. It runs primarily on a VAX-8700 computer, but also on other systems where virtual memory is available. LINPROG uses the revised simplex method with the Forrest-Tomlin updating scheme of the inverse basis. Sparse-matrix techniques are applied throughout. A comprehensive test and verification study has been performed with data sets provided by local users and with data sets available in the literature.

M3 - Report

SN - 87-550-1541-7

T3 - Risø-M

BT - LINPROG: A linear-programming code developed at Risø

PB - Risø National Laboratory

CY - Roskilde

ER -

LINPROG: A linear-programming code developed at Risø

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this