El documento describe un problema de optimización en el que se debe colocar un número mínimo de antenas de telefonía celular en una ciudad para maximizar la cobertura. Se da la ubicación de las antenas existentes y las nuevas antenas deben colocarse para cubrir todos los "huecos" en el menor número posible. El programa debe leer los datos de entrada y proveer la ubicación de las nuevas antenas requeridas para maximizar la cobertura.