LINPROG: A linear-programming code developed at Risø

Peter Kirkegaard, Ole Lang Rasmussen

    Research output: Book/ReportReportResearch

    15 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 languageEnglish
    Place of PublicationRoskilde
    PublisherRisø National Laboratory
    Number of pages80
    ISBN (Print)87-550-1541-7
    Publication statusPublished - 1990
    SeriesRisø-M
    Number2797
    ISSN0418-6435

    Fingerprint Dive into the research topics of 'LINPROG: A linear-programming code developed at Risø'. Together they form a unique fingerprint.

    Cite this