Acceleration methods for numeric CSPs.
Yahia Lebbah, Olivier Lhomme · 1998
This paper introduces a new way of accelerat-ing the convergence of numeric CSP filtering al-gorithms, through the use of extrapolation meth-otis. Extrapolation methods are used in numeri-cal analysis to accelerate the convergence of real number sequences. We will show how to use them for solving numeric csPs, leading to drastic im-provement in efficiency.