“…Figure 1 shows the algorithmic improvements over time, for selected GAC algorithms on a diverse set of instances. 1 Newer algorithms such as GAC-VA (Lecoutre and Szymanek 2006), STR2+ (Lecoutre 2008;, STR3 (Lecoutre, Likitvivatanavong, and Yap 2012;2015b), and Mddc (Cheng and Yap 2008;2010) are faster than the older GAC-4 (Mohr and Masini 1988), GAC-V, and GAC-A (Bessière and Régin 1997) but slower than the even newer algorithms such as STRbit (Wang et al 2016), CT (Demeulenaere et al 2016) and HTAC (Wang and Yap 2019), e.g. on the Crossword-ogd-vg-11-13 instance-GAC-A timeouts, CT takes 49.78s and HTAC is the fastest at 21.97s (this problem instance is also in Figure 1).…”