Makowski, M. ORCID: https://orcid.org/0000000261070972 & Sosnowski, J.S. (1981). Implementation of an Algorithm for Scaling Matrices and Other Programs Useful in Linear Programming. IIASA Collaborative Paper. IIASA, Laxenburg, Austria: CP81037

Text
CP81037.pdf Download (498kB)  Preview 
Abstract
Matrix scaling is an operation in which the rows and columns of a matrix are multiplied by positive scalars such that the elements of the scaled matrix are similar in absolute magnitude. This can be very important when dealing with models in which matrix elements can take a wide range of values, especially since certain mathematical codes, such as MINOS, require that the absolute values of all nonzero elements should be "reasonably" close to one.
This paper describes the implementation of an optimal scaling method proposed by Curtis and Reid. The algorithm is outlined and a users' guide to the program implemented on the VAX at IIASA is given. (The scaling algorithm has been linked to the MINOS package at IIASA by Zenon Fortuna, who has also developed a rescaling routine linked to this package.)
Two other programs useful in linear programming are also described: the first is designed to print out a matrix by rows, and also gives diagnostic aid; the second makes it possible to merge up to five LP models into one, generating a resultant MPSX file that may be used to solve multicriteria problems.
Item Type:  Monograph (IIASA Collaborative Paper) 

Research Programs:  System and Decision Sciences  Core (SDS) 
Depositing User:  IIASA Import 
Date Deposited:  15 Jan 2016 01:50 
Last Modified:  27 Aug 2021 17:10 
URI:  http://pure.iiasa.ac.at/1766 
Actions (login required)
View Item 