Graduate Thesis Or Dissertation
 

HELM, hierarchical environment for linear modeling

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/1z40kw71n

Descriptions

Attribute NameValues
Creator
Abstract
  • 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 Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
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

Relationships

Parents:

This work has no parents.

In Collection:

Items