LEXICON: A Structured Modeling System for Optimization.

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 thesis 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, expressed, internally documented, verified and directly executed in a single form. The LEXICON language is derived from a modeling 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. Keywords include: Problem generators; Structured modeling; and Matrix generators.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1984
Accession Number
ADA150536

Entities

People

  • R. D. Clemence Jr

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Engineering
  • Language
  • Linear Programming
  • Manufacturing
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Real Numbers
  • Software Development
  • Systems Engineering
  • Transportation
  • United States
  • Virtual Machines

Readers

  • Allergy and Immunology.
  • Software Engineering.
  • Systems Analysis and Design