Enhancing set constraint solvers with bound consistency

作者：

Highlights：

• New set constraints to enhance constraint solvers.

• Finite domain and set domain solvers cooperate.

• Reduced search space and improved performance of constraint solvers.

• A prototype implementation is developed.

• Relevant improvement with respect to the Eclipse standard ic_sets solver.

摘要

•New set constraints to enhance constraint solvers.•Finite domain and set domain solvers cooperate.•Reduced search space and improved performance of constraint solvers.•A prototype implementation is developed.•Relevant improvement with respect to the Eclipse standard ic_sets solver.

论文关键词：Constraint programming,Scheduling,Integer set solvers,Finite domain constraints

论文评审过程：Received 10 May 2017, Revised 22 September 2017, Accepted 26 September 2017, Available online 29 September 2017, Version of Record 7 October 2017.

论文官网地址：https://doi.org/10.1016/j.eswa.2017.09.056