Graduate Thesis Or Dissertation
 

Implementation of revised simplex Thompson algorithm on a limited core stand alone processor

Öffentlich Deposited

Herunterladbarer Inhalt

PDF Herunterladen
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/p8418r427

Descriptions

Attribute NameValues
Creator
Abstract
  • This thesis presents a linear programming package that uses an algorithm and data storage method efficient enough to solve a medium sized linear programming problem (250 variables and 100 constraints) on a minicomputer with small core memory space (4000 bytes). In this routine the problem is formulated by the use of Thompson's method and the numbers are stored using the condensed tableau formulation. The product form of the inverse is used within the computational algorithm. Another objective of the thesis is to desigb an input-output system which presents the linear programming model in a form that is compatible with Resource Planning and Management System networks. The minicomputer that is used to validate these objectives is a Wang 2200 with 4 k-bytes of CPU memory and a microprogrammed BASIC language. The features of Wang 2200 that are utilized in this study include variable word size, BIT manipulation, and packing of information. The linear programming package presented in this thesis proved that a BASIC program can be written for a 4 k-bytes minicomputer to solve RPM problems with as many as 250 process and 100 resource nodes. Though the computational speed was found to be greatly hindered by the physical speed of data transfer to and from the auxiliary memory (cassette tapes) device, the cost of computation was found to be comparable to the other mathematical programming software packages on CDC 3300 and CDC CYBER-73.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Urheberrechts-Erklärung
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Beziehungen

Parents:

This work has no parents.

In Collection:

Artikel

Miniaturansicht Titel Hochladedatum Sichtbarkeit Aktionen
file details ChakravartyJyotirmoy1978.pdf 2017-08-17 Öffentlich Herunterladen