Integer programming vs. expert systems: an experimental comparison

  • Authors:
  • Vasant Dhar;Nicky Ranganathan

  • Affiliations:
  • New York Univ., New York, NY;New York Univ., New York, NY

  • Venue:
  • Communications of the ACM
  • Year:
  • 1990

Quantified Score

Hi-index 48.22

Visualization

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.