Orange remplace progressivement son réseau cuivre par un réseau en fibres optiques Fiber-To-The-Home, de la fibre optique jusque dans votre salon. Pour éviter de gros travaux, le nouveau réseau est installé dans les conduits de l'ancien. Une fibre qui part du central passe par deux splitters* qui permettent, avec un seul fil, d'alimenter 8x8=64 clients. Où placer les splitters et par où faire passer les fibres de façon à minimiser le coût total? Ce sont les questions auxquelles répond GPON. GPON, c'est: un beau modèle linéaire en nombres entiers, quelques coupes bien choisies du polyèdre continu associé, une ou deux heuristiques astucieuses, de jolies règles de réduction de graphe, le tout bien mélangé et passé à CPLEX. (*Splitter en anglais = Coupleur en français). Le prix a été remis en janvier 2012 à nos collègues d'Orange par Gervais Pélissier, Directeur financier du groupe Orange Telecom, en personne.