TY - JOUR AU - Pearl, Judea PY - 1983/03/15 Y2 - 2024/03/28 TI - On the Discovery and Generation of Certain Heuristics JF - AI Magazine JA - AIMag VL - 4 IS - 1 SE - Articles DO - 10.1609/aimag.v4i1.385 UR - https://ojs.aaai.org/aimagazine/index.php/aimagazine/article/view/385 SP - 23 AB - This paper explores the paradigm that heuristics are discovered by consulting simplified models of the problem domain. After describing the features of typical heuristics on some popular problems, we demonstrate that these heuristics can be obtained by the process of deleting constraints from the original problem and solving the relaxed problem which ensues. We then outline a scheme for generating such heuristics mechanically, which involves systematic refinement and deletion of constraints from the original problem specification until a semidecomposable model is identified. The solution to the latter constitutes a heuristic for the former. ER -