论文信息 - Integer programming vs. expert systems: an experimental comparison

Integer programming vs. expert systems: an experimental comparison

Expert system and integer programming formulations of an NP-complete constraint satisfaction problem are contrasted in terms of performance, ability to encode complex preferences, control of reasoning, and supporting incremental modification of solutions in response to changing input data.

Vasant Dhar | Nicky Ranganathan | V. Dhar | N. Ranganathan

[1] Vasant Dhar,et al. A truth maintenance system for supporting constraint-based reasoning , 1989, Decis. Support Syst..

[2] Geoffrey E. Hinton. Relaxation and its role in vision , 1977 .

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

[4] E. Balas,et al. Pivot and Complement–A Heuristic for 0-1 Programming , 1980 .

[5] Mark Jeffrey Stefik. Planning with constraints , 1980 .

[6] Charles J. Petrie,et al. Revised Dependencydirected Backtracking for Default Reasoning , 1987, AAAI.

[7] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

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

[10] John N. Hooker,et al. A quantitative approach to logical inference , 1988, Decis. Support Syst..