INTEGER PROGRAMMING VS EXPERT SYSTEMS - AN EXPERIMENTAL COMPARISON

被引:40
作者
DHAR, V [1 ]
RANGANATHAN, N [1 ]
机构
[1] EASTMAN KODAK CO,ROCHESTER,NY 14650
关键词
D O I
10.1145/77481.77485
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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. © 1990, ACM. All rights reserved.
引用
收藏
页码:323 / 336
页数:14
相关论文
共 18 条
  • [1] [Anonymous], 2003, LINEAR PROGRAMMING
  • [2] PIVOT AND COMPLEMENT - A HEURISTIC FOR 0-1 PROGRAMMING
    BALAS, E
    MARTIN, CH
    [J]. MANAGEMENT SCIENCE, 1980, 26 (01) : 86 - 96
  • [3] DEKLEER J, 1986, ARTIF INTELL, V28
  • [4] DHAR V, 1989, DECIS SUPPORT SY FAL
  • [5] DOYLE J, 1979, ARTIF INTELL, V12
  • [6] Garey M.R., 1979, COMPUTERS INTRACTABI, V174
  • [7] HINTON GE, 1977, THESIS U EDINBURGH
  • [8] HOOKER JN, 1988, DECIS SUPPORT SYSTEM, V4
  • [9] Marr D., 1982, VISION
  • [10] MARSTEN R, 1987, ZOOM XMP USERS MANUA