On using belief maintenance systems to assist mathematical modeling

Mathematical modeling systems are an important component in the toolkit of decision support system (DSS) generators. These systems provide a language in which mathematical models can be stated, and enable access to algorithms which may be used to manipulate (e.g., optimize, what-if analysis) the model. While these features are useful, we believe that these systems should also support other important aspects of the DSS model development process. We focus on two such aspects in this paper. These include support for the iterative refinement of models, and for the management of multiple model versions which are created when alternative problem scenarios are investigated. Building on empirical studies of the model development process, we argue that support for these aspects of model development requires knowledge of the rationale for modeling decisions, the dependencies that relate them, and of methods that maintain their consistency. We then demonstrate how belief maintenance concepts developed in the artificial intelligence literature can be used to implement our proposals. While the issues we discuss are relevant to all kinds of mathematical modeling, we examine them in the context of mathematical programming model development and present an implemented system called MODFORM. >

[1]  Amitava Dutta,et al.  An Artificial Intelligence Approach to Model Management in Decision Support Systems , 1984, Computer.

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

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

[4]  Srinivasan Raghunathan,et al.  KNAMS: a knowledge acquisition tool for modeling systems , 1993, IEEE Trans. Syst. Man Cybern..

[5]  Ting-Peng Liang A Graph-Based Approach to Model Management , 1986, ICIS.

[6]  Drew McDermott,et al.  Contexts and Data Dependencies: A Synthesis , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Johan de Kleer,et al.  Readings in qualitative reasoning about physical systems , 1990 .

[8]  Arthur M. Geoffrion,et al.  The SML Language for Structured Modeling: Levels 1 and 2 , 1992, Oper. Res..

[9]  Sanjaya Addanki,et al.  Reasoning About Assumptions in Graphs of Models , 1989, IJCAI.

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

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

[12]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[13]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[14]  Robert W. Blanning,et al.  SoftCord: an intelligent agent for coordination in software development projects , 1986 .

[15]  Daniel R. Dolk,et al.  Knowledge Representation for Model Management Systems , 1984, IEEE Transactions on Software Engineering.

[16]  David A. Kendrick,et al.  The Planning of Investment Programs in the Steel Industry , 1978 .

[17]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

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

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

[20]  Ramayya Krishnan A logic modeling language for automated model construction , 1990, Decis. Support Syst..

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

[22]  Arthur M. Geoffrion,et al.  The SML Language for Structured Modeling: Levels 3 and 4 , 1992, Oper. Res..

[23]  Ramayya Krishnan,et al.  MODFORM: A Knowledge-Based Tool to Support the Modeling Process , 1993, Inf. Syst. Res..