Adaptive filtering strategy for numerical constraint satisfaction problems

作者:

Highlights:

• Adaptive mechanism for controlling filtering in branch and bound solvers.

• The mechanism is based on monitoring and clustering exploitation.

• Monitoring: periodic application of filtering algorithms for extracting information.

• Clustering exploitation: consecutive application of filtering algorithms.

摘要

•Adaptive mechanism for controlling filtering in branch and bound solvers.•The mechanism is based on monitoring and clustering exploitation.•Monitoring: periodic application of filtering algorithms for extracting information.•Clustering exploitation: consecutive application of filtering algorithms.

论文关键词:Interval-based solvers,Branch and bound,Filtering algorithms,Consistency techniques

论文评审过程:Available online 26 June 2015, Version of Record 13 July 2015.

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