Representation Schemes for Mathematical Programming Models

Because of the difficulties often experienced in formulating andunderstanding large scale models, much current research is directedtowards developing systems to support the construction andunderstanding of management science models. This paper discusses sixdifferent methods for representing mathematical programming modelsduring the formulation phase of the modeling process. The approachesdiscussed in the paper include algebra, three different kinds ofgraphical schemes, a database-oriented approach and StructuredModeling. We emphasize representations that have graphical elementssuitable for incorporation in the interface to a modeling system. Thedifferent methods are compared using a common example and conclusionsare drawn as to their suitability for various modeling tasks andsituations.

[1]  Daniel R. Dolk,et al.  Model management and structured modeling: the role of an information resource dictionary system , 1988, CACM.

[2]  Linus Schrage,et al.  Linear, Integer, and Quadratic Programming with Lindo , 1984 .

[3]  Ramayya Krishnan,et al.  Knowledge-based aids for model construction , 1987 .

[4]  J. Choobineh,et al.  A data sublanguage for formulation of linear mathematical models , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[5]  Gordon H. Bradley,et al.  A Type Calculus for Executable Modelling Languages , 1986 .

[6]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[7]  Samuel E. Bodily.  Spreadsheet Modeling as a Stepping Stone , 1986 .

[8]  R. Shepard.  Recognition memory for words, sentences, and pictures , 1967 .

[9]  Frederic H. Murphy,et al.  Design of a Graphics Interface for Linear Programming , 1986 .

[10]  Frederic H. Murphy,et al.  Computer-assisted Formulation of Linear Programs , 1986 .

[11]  Tony Hürlimann.  LPL: a structured language for modeling linear programs , 1987 .

[12]  Pai-Chun Ma.  An intelligent approach towards formulating linear programs , 1988 .

[13]  Daniel R. Dolk,et al.  A generalized model management system for mathematical programming , 1986, TOMS.

[14]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[15]  Frederic H. Murphy,et al.  A graphics interface for linear programming , 1989, CACM.

[16]  Harvey J. Greenberg,et al.  A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models , 1983, TOMS.

[17]  Harvey J. Greenberg.  A natural language discourse model to explain linear programming models and solutions , 1987, Decis. Support Syst..

[18]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .