期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2020
卷号：20
期号：1
页码：155-160
出版社：International Journal of Computer Science and Network Security
摘要：The Constrained CP-net problem concerns finding solutions that satisfy a set of hard constraints and not preferentially dominated by other satisfiable solution in the search space. In this paper, we propose an algorithm to find k optimal solutions given a constrained CP-net structure. We identify sufficient conditions under which the proposed algorithm is guaranteed to have the anytime property where the solutions found so far will never be dominated by any future solution. Furthermore, to enhance the solving process in practice, we rely on constraint propagation techniques and maintain a heuristic search function based on the minimum number of worsening flips and hamming distance to the optimal.
关键词：Constraints; Preferences; Optimization; Decision Making
