Accession Number:

AD0702047

Title:

SPARSE MATRIX TECHNIQUES IN TWO MATHEMATICAL PROGRAMMING CODES

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA OPERATIONS RESEARCH HOUSE

Report Date:

1969-01-01

Pagination or Media Count:

19.0

Abstract:

The authors empirically compared ten pivot selection rules for representing the inverse of a sparse basis in triangularized product form. On examples drawn from actual applications, one of the rules yield inverses that were only slightly less sparse than the original basis. The rule was used in the M5 mathematical programming system and has resulted in substantial reduction in running time.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE