La localización de un conjunto mínimo de áreas de aportación de residuos urbanos puede verse, en algunos casos, como un problema de cubrimiento, Set Covering Problem, con función unicoste. El presente trabajo describe el diseño e implementación de dos metaheurísticas y un procedimiento exacto para resolver el problema. Se analizan los resultados ofrecidos por los procedimientos diseñados mediante una experiencia computacional constituida por ejemplares reales