LEXICON: a structured modeling system for optimization
Loading...
Authors
Clemence, Robert D., Jr
Subjects
Linear programming
Matrix generators
Modeling languages
Problem generators
Structured modeling
Matrix generators
Modeling languages
Problem generators
Structured modeling
Advisors
Bradley, Gordon H.
Date of Issue
1984-06
Date
June 1984
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Linear Programming (LP) is used infrequently for routine decision-making. Even in situations where LP is an extremely attractive tool, there is too much cost, frustration, delay and risk incurred in conversion of a mathematical hypothesis into a valid LP solution. This report outlines an entirely new approach to specifying and generating LP's which departs fundamentally from classical methods in an ambitious attempt to mitigate their most onerous disadvantages. These ideas are implemented and tested in a new modeling language and software system called LEXICON. Using LEXICON, a model is conceived, formulated, specified, certified, and directly executed in a single form proposed by Geoffrion. The software engineering of the LEXICON system admits expansion of the language, portability, and linkage with contemporary real-time LP solvers.
Type
Thesis
Description
Series/Report No
Department
Department of Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.