Acceleration Methods for Numeric CSPs

Yahia Lebbah, Olivier Lhomme

This paper introduces a new way of accelerating the convergence of numeric CSP filtering algorithms, through the use of extrapolation methods. Extrapolation methods are used in numerical analysis to accelerate the convergence of real number sequences. We will show how to use them for solving numeric CSPs, leading to drastic improvement in efficiency.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.