TY - JOUR AU - Tabakhi, Atena M. PY - 2019/07/17 Y2 - 2024/03/28 TI - Parameterized Heuristics for Incomplete Weighted CSPs JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 33 IS - 01 SE - Student Abstract Track DO - 10.1609/aaai.v33i01.330110045 UR - https://ojs.aaai.org/index.php/AAAI/article/view/5159 SP - 10045-10046 AB - <p>The key assumption in <em>Weighted Constraint Satisfaction Problems</em> (WCSPs) is that all constraints are specified a priori. This assumption does not hold in some applications that involve users preferences. <em>Incomplete WCSPs</em> (IWCSPs) extend WCSPs by allowing some constraints to be partially specified. Unfortunately, existing IWCSP approaches either guarantee to return optimal solutions or not provide any quality guarantees on solutions found. To bridge the two extremes, we propose a number of parameterized heuristics that allow users to find <em>boundedly-suboptimal solutions</em>, where the error bound depends on user-defined parameters. These heuristics thus allow users to trade off solution quality for fewer elicited preferences and faster computation times.</p> ER -