Un réseau à optimiser
Un opérateur de téléphonie mobile répartit des antennes-relais dans une zone carrée représentée par un quadrillage de 16 cases sur 16 (toutes de même taille). Pour une couverture du réseau efficace et économique, il souhaite que chaque ligne et chaque colonne contiennent exactement une antenne-relais et que chaque zone carrée de 4 cases sur 4 contienne au moins une antenne-relais.
