Composition Rules for Building Linear Programming Models from Component Models

This paper describes some rules for combining component models into complete linear programs. The objective is to lay the foundations for systems that give users flexibility in designing new models and reusing old ones, while, at the same time, providing better documentation and better diagnostics than is provided by current systems. The results presented here rely on two different sets of properties of LP models: first, the syntactic relationships among indices that define the rows and columns of the LP, and second, the meanings attached to these indices. These two kinds of information allow us to build a complete algebraic statement of a model from a collection of components provided by the model builder.

[1]  Brian W. Kernighan,et al.  AMPL: a mathematical programming language , 1989 .

[2]  Hemant K. Bhargava,et al.  On embedded languages for model management , 1990, Twenty-Third Annual Hawaii International Conference on System Sciences.

[3]  Darwin Klingman,et al.  Netform Modeling and Applications , 1990 .

[4]  Ramayya Krishnan.  PDM: a knowledge-based tool for model construction , 1991, Decis. Support Syst..

[5]  Frederic H. Murphy,et al.  Modeling and Forecasting Energy Markets with the Intermediate Future Forecasting System , 1988, Oper. Res..

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

[7]  David M. Smith,et al.  A model-management framework for mathematical programming , 1984 .

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

[9]  Christopher V. Jones.  An Introduction to Graph-Based Modeling Systems, Part II: Graph-Grammars and the Implementation , 1991, INFORMS J. Comput..

[10]  Ramesh Sharda,et al.  Functional Description of a Graph-based Interface for Network Modeling (GIN) , 1992, Computer Science and Operations Research.

[11]  John M. Lucas,et al.  PLANETS: A Modeling System for Business Planning , 1987 .

[12]  William Orchard-Hays,et al.  Advanced Linear-Programming Computing Techniques , 1968 .

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

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

[15]  Hemant K. Bhargava,et al.  Unique Names Violations, a Problem for Model Integration or You Say Tomato, I Say Tomahto , 1991, INFORMS J. Comput..

[16]  Arthur M. Geoffrion.  Indexing in Modeling Languages for Mathematical Programming , 1992 .

[17]  G.H. Bradley,et al.  Model integration with a typed executable modeling language , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[18]  Harvey J. Greenberg,et al.  Analyze: A computer-assisted analysis system for linear programming models , 1987 .

[19]  Thomas E. Baker.  A hierarchical/relational approach to modeling , 1990 .