NASA and the US Geological Survey (USGS) are generating image maps of the entire Earth using Landsat 5 Thematic Mapper (TM) and Landsat 7 (L7) Enhanced Thematic Mapper Plus (ETM$+$) sensor data from the period of 2004 through 2007. The map is comprised of thousands of scene locations and, for each location, there are tens of different images of varying quality to chose from. Constraints and preferences on map quality make it desirable to develop an automated solution to the map generation problem. This paper formulates a Global Map Generator problem as a Constraint Optimization Problem (GMG-COP) and describes an approach to solving it using local search. The paper also describes the integration of a GMG solver into a user interface for visualizing and comparing solutions.