Acceleration Methods for Numeric CSPs

This paper introduces a newwayof accelerating the convergenceof numericCSPfiltering algorithms, through the use of extrapolation methotis. Extrapolation methodsare used in numerical analysis to accelerate the convergenceof real numbersequences. Wewill showhowto use them for solving numericcsPs, leading to drastic improvementin efficiency.

• Type: Conference
• Year: 1998
• Where: AAAI
• Authors: Yahia Lebbah, Olivier Lhomme
• Keywords: AAAI 1998, Drastic Improvementin Efficiency, Extrapolation Methodsare, Extrapolation Methotis, Intelligent Agents