Abstract FR:

Un opérateur de télécommunications souhaite déterminer les tarifs et la bande passante allouée à ses services, tandis que ses clients souhaitent acheter le service leur convenant le mieux. Ce problème est modélisé par un programme biniveau. Reformulé sous la forme d'un programme linéaire mixte, on ne peut résoudre que de petites instances du problème. Nous introduisons une méthode permettant de reformuler le problème sans différentiation tarifaire, sous la forme d'un problème d'allocation des ressources avec une fonction objectif particulière. Cette méthode permet d'obtenir des solutions exactes sur des instances de grande taille. Nous étendons cette méthode dans le cadre d'une différentiation tarifaire et proposons une méthode de résolution approchée, permettant d'obtenir des bornes inférieures de bonne qualité. Nous présentons enfin des expérimentations numériques sur une formulation non linéaire continue du problème sans différentiation tarifaire.