Representation Schemes for Linear Programming Models

Because of the difficulties often experienced in formulating and understanding large-scale models, much current research is directed towards developing systems to support the construction and understanding of management science models. This paper discusses eight different methods for representing linear programming models during the formulation phase. The approaches discussed are matrix generators, block-schematic and algebraic languages, three different kinds of graphical schemes, a database-oriented approach and Structured Modeling. While these eight approaches do not cover the entire spectrum of possible representation schemes, they are representative of past and current approaches to developing interfaces for large-scale linear programming systems. The different model representation schemes are compared using a common example and the transformations that allow one to change from one representation to another are discussed.

[1]  Donald D. Chamberlin,et al.  Implementation of a structured English query language , 1975, CACM.

[2]  Ben Shneiderman,et al.  Designing the user interface (videotape) , 1987 .

[3]  M GeoffrionArthur.  The SML Language for Structured Modeling , 1992 .

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

[5]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[6]  Matthias Jarke,et al.  Domain-Specific Dss Tools for Knowledge-Based Model Building , 1985, Decis. Support Syst..

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

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

[9]  John A. Tomlin,et al.  Implementing the Simplex Method for the Optimization Subroutine Library , 1992, IBM Syst. J..

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

[11]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[12]  Srinivasan Raghunathan.  An artificial intelligence approach to the formulation and maintenance of models , 1990 .

[13]  John W. Chinneck.  Formulating processing network models: Viability theory , 1990 .

[14]  Vasant Dhar,et al.  Imposing Structure on Linear Programming Problems: An Empirical Analysis of Expert and Novice Models , 1986, AAAI.

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

[16]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

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

[18]  Robert W. Blanning,et al.  A relational framework for join implementation in model management systems , 1985, Decis. Support Syst..

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

[20]  J. Meeraus A. Bisschop,et al.  ON THE DEVELOPMENT OF A GENERAL ALGEBRAIC MODELING SYSTEM IN A STRATEGIC PLANNING ENVIRONMENT , 1982 .

[21]  Vilas Wuwongse,et al.  An Object-Oriented Approach to Model Management , 1991, CAiSE.

[22]  Pai-chun MA,et al.  Composition Rules for Building Linear Programming Models from Component Models , 1990 .

[23]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[24]  Jr. James S. Welch,et al.  PAM- a practitioner's approach to modeling , 1987 .

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

[26]  Christopher V. Jones,et al.  An Introduction to Graph-Based Modeling Systems, Part I: Overview , 1990, INFORMS J. Comput..

[27]  R. Simons.  Mathematical Programming Modelling Using MGG , 1986 .

[28]  Arthur M. Geoffrion,et al.  An Introduction to Structured Modeling , 1987 .

[29]  Arthur M. Geoffrion.  The Formal Aspects of Structured Modeling , 1989, Oper. Res..

[30]  Ajay Kumar Asthana.  Lpgraph: an iconic language for formulating linear programs , 1988 .

[31]  Eric D. Carlson,et al.  Case Studies of End User Requirements for Interactive Problem-Solving Systems , 1977, MIS Q..

[32]  Joyce J. Elam,et al.  USING ARTIFICIAL INTELLIGENCE TECHNIQUES TO ENHANCE THE CAPABILITIES OF MODEL MANAGEMENT SYSTEMS , 1987 .

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

[34]  Harvey J. Greenberg.  APPENDIX 2 – GRAPH-THEORETIC FOUNDATIONS OF COMPUTER-ASSISTED ANALYSIS , 1981 .

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