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


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). NYU Working Paper No. IS-88-04, Available at SSRN:

Edward A. Stohr (Contact Author)

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
PlumX Metrics