“…The decision problem version of the PLSE problem is known as the quasigroup completion ( QC) problem in AI, CP and SAT communities (Ans6tegui et al, 2004;'Gomes and Selman, 1997;Gomes and Shmoys, 2002). The QC problem has been one of the most frequently used benchmark problems in these areas and variant problems are studied intensively, e.g., Sudoku (Crawford et al, 2008(Crawford et al, , 2009Lambert et al, 2006;Lewis, 2007;Simonis;Soto et al, 2013), mutually orthogonal Latin squares (Appa et al, 2006a;Ma and Zhang, 2013;Vieira Jr. et al, 2011), and spatially balanced Latin squares (Gomes et al, 2004a;Le Bras et al, 2012;Smith et al, 2005). Our local search may be helpful for those who develop exact solvers for the QC problem since the local search itself or metaheuristic algorithms employing it would deliver a good initial solution or a tight lower estimate of the optimal solution size quickly.…”