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

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/p8418r427

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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 Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
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
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-10-15T14:03:02Z (GMT) No. of bitstreams: 1 ChakravartyJyotirmoy1978.pdf: 1232483 bytes, checksum: 30f6e70f530a4eb824fc4220fc9072e5 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-10-16T18:30:35Z (GMT) No. of bitstreams: 1 ChakravartyJyotirmoy1978.pdf: 1237202 bytes, checksum: 4310d9860dfbd2f5ff6e0f06e86fd8cd (MD5)
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2013-10-15T14:48:01Z No. of bitstreams: 1 ChakravartyJyotirmoy1978.pdf: 1237202 bytes, checksum: 4310d9860dfbd2f5ff6e0f06e86fd8cd (MD5)
  • description.provenance : Rejected by Patricia Black(patricia.black@oregonstate.edu), reason: Replace file. on 2013-10-15T14:45:40Z (GMT)
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2013-10-14T17:54:01Z No. of bitstreams: 1 ChakravartyJyotirmoy1978.pdf: 1232483 bytes, checksum: 30f6e70f530a4eb824fc4220fc9072e5 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-10-15T14:48:57Z (GMT) No. of bitstreams: 1 ChakravartyJyotirmoy1978.pdf: 1237202 bytes, checksum: 4310d9860dfbd2f5ff6e0f06e86fd8cd (MD5)
  • description.provenance : Made available in DSpace on 2013-10-16T18:30:36Z (GMT). No. of bitstreams: 1 ChakravartyJyotirmoy1978.pdf: 1237202 bytes, checksum: 4310d9860dfbd2f5ff6e0f06e86fd8cd (MD5) Previous issue date: 1976-06-25

Relationships

In Administrative Set:
Last modified: 08/17/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items