An intelligent system for formulating linear programs

Frederic H. Murphy, Edward A. Stohr

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

Abstract

The research and system development work described in this paper is aimed at overcoming some of the problems associated with the development of large, complex linear programming problems. The most overwhelming problem is that of size. It is not uncommon for large planning and policy analysis problems to have tens of thousands of constraints and activities. Matrix generator systems have been designed to help in this process. However, the amount of manual labor involved is still very great and the formulation process is subject to errors which are difficult to detect. We provide an overview of a system which uses artificial intelligence and database techniques to help a knowledgeable user formulate large linear programs. The system automates many of the tedious processes associated with large-scale modeling and provides a top-down development environment with a number of different forms of problem representation.

Original languageEnglish
Pages (from-to)39-47
Number of pages9
JournalDecision Support Systems
Volume2
Issue number1
DOIs
StatePublished - Mar 1986

Keywords

  • Expert Systems
  • Linear Programming

Fingerprint

Dive into the research topics of 'An intelligent system for formulating linear programs'. Together they form a unique fingerprint.

Cite this