Description
Optimisation du placement d'antennes GSM pour maximiser la couverture d'un territoire donné. Le problème est modélisé comme un problème d'optimisation combinatoire et résolu avec le langage OPL (Optimization Programming Language).
Captures d'écran
Modélisation du problème
Résultat de l'optimisation
Aspects techniques
Modélisation mathématique
Formulation du problème en variables, contraintes et fonction objectif.
OPL
Utilisation du langage dédié à l'optimisation d'IBM CPLEX.
Contraintes réalistes
Budget limité, zones de couverture, interférences entre antennes.
Analyse des résultats
Interprétation et visualisation des solutions optimales trouvées.
Ce que j'ai appris
Ce projet m'a appris à formaliser un problème réel en un modèle mathématique exploitable par un solveur. J'ai découvert les méthodes de résolution de problèmes NP-difficiles et l'importance d'une bonne modélisation pour obtenir des solutions en temps raisonnable.