Eliciting Knowledge Representation Schema for Linear Programming Formulation

The Linear Programming (LP) model is widely-used, having applications in many decision-making situations. To date, building LP formulations still requires the expertise of an Operations Research (OR) analyts. We feel that his expertise can be incorporated into an automated formulation system that will make the LP model available to managers who are not OR experts. Our study involves eliciting methods used by OR experts in building LP formulations for textbook problem statements. We pay special attention to eliciting the knowledge representation (KR) schema used by OR experts. Previous work in this area elicits methods only, leaving the KR schema up to the Knowledge Engineer’s discretion. We argue that a more “natural” system can be developed if we know more about expert KR schema, and describe a study to elicit these schema

[1]  Anna Hart,et al.  Knowledge acquisition for expert systems , 1988 .

[2]  Pai-chun MA,et al.  Representing knowledge about linear programming formulation , 1989 .

[3]  Richard Fikes,et al.  The role of frame-based representation in reasoning , 1985, CACM.

[4]  Paul J. Feltovich,et al.  Categorization and Representation of Physics Problems by Experts and Novices , 1981, Cogn. Sci..

[5]  Anna Hart,et al.  Knowledge elicitation: issues and methods , 1985 .

[6]  K. A. Ericsson,et al.  Protocol Analysis: Verbal Reports as Data , 1984 .

[7]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[8]  Pamela K. Fink,et al.  Expert Systems and Diagnostic Expertise in the Mechanical and Electrical Domains , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Gary S. Kahn,et al.  The Mud System , 1986, IEEE Expert.

[10]  Benjamin Kuipers,et al.  Knowledge Acquisition by Analysis of Verbatim Protocols , 1987 .

[11]  Bob J. Wielinga,et al.  Semi-Automated Analysis of Protocols From Novices and Experts Solving Physics Problems , 1983, IJCAI.

[12]  Philip E. Slatter,et al.  Building expert systems: cognitive emulation , 1987 .

[13]  Edward A. Stohr.  Automated Support for Formulating Linear Programs , 1988 .

[14]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[15]  Wolfgang Schönfeld,et al.  A Theory for the Representation of Knowledge , 1986, IBM J. Res. Dev..

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

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

[18]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[19]  Alan Bundy,et al.  Proceedings of the Eighth International Joint Conference on Artificial Intelligence , 1983 .

[20]  J. Reitman,et al.  Knowledge organization and skill differences in computer programmers , 1981, Cognitive Psychology.

[21]  Meral Binbasioglu.  Knowledge based modelling support for linear programming , 1986 .

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