Integer programming vs. expert systems: an experimental comparison

1 March 1990

journal article
Published by Association for Computing Machinery (ACM) in Communications of the ACM

Vol. 33 (3) , 323-336
https://doi.org/10.1145/77481.77485

Abstract

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.

Keywords

EXPERT SYSTEMS
INTEGER PROGRAMMING
NP COMPLETE
ENCODE COMPLEX
CHANGING INPUT
COMPLEX PREFERENCES
INPUT DATA
SUPPORTING INCREMENTAL
CONSTRAINT SATISFACTION

This publication has 2 references indexed in Scilit:

An assumption-based TMS
Artificial Intelligence, 1986
Pivot and Complement–A Heuristic for 0-1 Programming
Management Science, 1980