This project is the final assignment of the Metaheuristics course of the MPRO (Master Parisien de Recherche Opérationnelle) the Operation Research master of ENSTA
1/propose a heuristic that will give a admissible solution Trouver un ensemble dominant dans le graphe (algo optimal ?) puis relier chaque capteur au puits en ajoutant le moins de capteurs possible (algo glouton) de manière déterministe ou non si l'on veut avoir une population de solutions hétérogènes au départ.
2/Find a way to explore neighboroods Ajout/suppression d'un capteur Recherche locale ? (cf fonction cleanGrid qui supprime les capteurs inutiles)
3/Find an appropriate meta-heuristic to explore this neighborhood
4/Bounds : integer linear modelling -> use of continuous relaxation bound. Other bounds ?