How Far From a Worst Solution a Random Solution of a $$k\,$$ CSP Instance Can Be? - Culus, Jean-François; Toulouse, Sophie (Combinatorial Algorithms, 2018)
Keywords: Average differential ratio; Optimization constraint satisfaction problems; Orthogonal arrays