HELM, hierarchical environment for linear modeling Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/1z40kw71n

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Several problems relating to linear programming modeling have been identified: (1) model formulation, validation and explanation are difficult and time consuming; (2) models must be frequently updated and debugged; (3) flexibility is needed to specify the model schema for a class of problems as a group; and (4) significant differences exist between the way human model designers view a linear programming problem and the way a problem must be specified for solution by a computer. The following methods are used to resolve these problems in HELM: (1) allowing a broad class of similar problems to be specified as a group by using a data-independent modeling language for the model schema; (2) reduction of cognitive complexity of the modeling process by separating model schema from data storage and data acquisition; (3) increasing the range of models that can be specified by delaying binding the specific variables, constraints, and coefficients to be used for a particular instance of the models until run time; and (4) providing a translation facility to convert the model from a form convenient for a model designer to a standard format for use by an optimization module. This thesis describes the modeling language of the HELM (Hierarchical Environment for Linear Modeling) system for conceptualizing, organizing, and specifying the model schema of large-scale linear programming problems. It shows how to transform the standard linear programming form into the HELM model structure. A formal detailed description of HELM syntax is provided and the HELM process of model integration is described. The use of the system is demonstrated with an example.
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.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Kim Stowell (ksscannerosu@gmail.com) on 2013-05-15T20:38:48Z No. of bitstreams: 1 BrownCarolE1989.pdf: 1244205 bytes, checksum: ad539de93550cc9c6614dec1a0618fdf (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-05-29T15:44:56Z (GMT) No. of bitstreams: 1 BrownCarolE1989.pdf: 1244205 bytes, checksum: ad539de93550cc9c6614dec1a0618fdf (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-05-30T15:36:57Z (GMT) No. of bitstreams: 1 BrownCarolE1989.pdf: 1244205 bytes, checksum: ad539de93550cc9c6614dec1a0618fdf (MD5)
  • description.provenance : Made available in DSpace on 2013-05-30T15:36:57Z (GMT). No. of bitstreams: 1 BrownCarolE1989.pdf: 1244205 bytes, checksum: ad539de93550cc9c6614dec1a0618fdf (MD5) Previous issue date: 1989-05-02

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items