Accession Number:

ADA089351

Title:

MINOS/AUGMENTED User's Manual.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s):

• Murtagh,Bruce A.
• Saunders,Michael A.

Report Date:

1980-06-01

Pagination or Media Count:

57.0

Abstract:

The scope of this manual is restricted to matters additional to those covered in the MINOS Users Guide 2. We assume that you are either already familiar with that manual, or at least have a copy at hand to refer to. Unless nonlinearities are specified, MINOSAUGMENTED solves the standard linear programming problem, using a reliable implementation of the revised simplex method. A sparse LU factorization of the basis matrix is computed using the bump and spike algorithm of Hellerman and Rarick, and this is updated in a stable manner by the method of Bartels and Golub. Author

Descriptors:

• *NONLINEAR PROGRAMMING
• ALGORITHMS
• INPUT OUTPUT PROCESSING
• FORTRAN
• USER NEEDS
• SUBROUTINES
• ITERATIONS
• INSTRUCTION MANUALS

Subject Categories:

• Operations Research
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE