Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Sparse linear programming subprogram

Technical Report ·
DOI:https://doi.org/10.2172/5221699· OSTI ID:5221699

This report describes a subprogram, SPLP(), for solving linear programming problems. The package of subprogram units comprising SPLP() is written in Fortran 77. The subprogram SPLP() is intended for problems involving at most a few thousand constraints and variables. The subprograms are written to take advantage of sparsity in the constraint matrix. A very general problem statement is accepted by SPLP(). It allows upper, lower, or no bounds on the variables. Both the primal and dual solutions are returned as output parameters. The package has many optional features. Among them is the ability to save partial results and then use them to continue the computation at a later time.

Research Organization:
Sandia National Labs., Albuquerque, NM (USA)
DOE Contract Number:
AC04-76DP00789
OSTI ID:
5221699
Report Number(s):
SAND-81-0297; ON: DE82011783
Country of Publication:
United States
Language:
English

Similar Records

Portable FORTRAN contour-plotting subprogram
Technical Report · Fri Jul 01 00:00:00 EDT 1983 · OSTI ID:5843330

SUPES: a Software Utilities Package for the Engineering Sciences
Technical Report · Mon Sep 01 00:00:00 EDT 1986 · OSTI ID:5315746

Portable RSA encryption-decryption subprogram for protecting proprietary text
Technical Report · Tue Sep 01 00:00:00 EDT 1981 · OSTI ID:6104282