Automated Support for Formulating Linear Programs

24 Pages Posted: 31 Oct 2008

See all articles by Edward A. Stohr

Edward A. Stohr

Stevens Institute of Technology - School of Business

Date Written: February 1988

Abstract

Most research in mathematical programming has been concerned with efficientcomputational algorithms. However, there is increasing interest in developing automatedtechniques for supporting the modeling process. This paper describes a new kind of interfacefor formulating linear programming models and explains the inference process used totranslate problem specifications into algebraic formulations. The main idea underlying thedesign of the interface is to change the specification language to a graphical rather than amathematical notation. The inference process involves the generation of algebraic terms andtheir subsequent combination into constraint equations. This relies on the syntacticrelationships among indices and a knowledge of the physical entities that they represent. Anadvantage of the approach is that it facilitates the reuse of model components from previousmodels. The ideas discussed in this paper have been incorporated in a prototype system.

Suggested Citation

Stohr, Edward A., Automated Support for Formulating Linear Programs (February 1988). Information Systems Working Papers Series, Vol. , pp. -, 1988. Available at SSRN: https://ssrn.com/abstract=1289706

Edward A. Stohr (Contact Author)

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
19
Abstract Views
384
PlumX Metrics