Scalability of optimization algorithms is a major challenge in coping with the ever growing size of optimization problems in a wide range of application areas from highdimensional machine learning to complex large-scale engineering problems. The field of large-scale global optimization is concerned with improving the scalability of global optimization algorithms, particularly population-based metaheuristics. Such metaheuristics have been successfully applied to continuous, discrete, or combinatorial problems ranging from several thousand dimensions to billions of decision variables. In this two-part survey, we review recent studies in the field of large-scale black-box global optimization to help researchers and practitioners gain a bird's-eye view of the field, learn about its major trends, and the state-of-the-art algorithms. Part A of the series covers two major algorithmic approaches to large-scale global optimization: problem decomposition and memetic algorithms. Part B of the series covers a range of other algorithmic approaches to largescale global optimization, describes a wide range of problem areas, and finally touches upon the pitfalls and challenges of current research and identifies several potential areas for future research.