The paper overviews the current status of optimization methods which are aimed, or could be partially used, for the solution of the problem of satellite constellation design for continuous near-Earth space global coverage. It reviews current basic terms and definitions as well as introduces new ones relevant to the problem mentioned. The new mathematical approach and methodology of optimization the compound, two-Tier Walker Delta Pattern constellations to provide continuous near-Earth space coverage is presented. The examples of its practical implementation are presented as well. The advantages of two-Tier Walker Delta Patterns, in comparison with classic one-Tier Walker Delta Patterns, are shown for the problem discussed. © 2017 Univelt Inc. All rights reserved.