| The main goal of this thesis is to study the pricing problem that a company faces when buying, renting or building new transmission lines in a telecommunication network. We will determine the price that the new company would have to charge the network users who, for each pair, have the possibility of using a path consisting of other companies edges. The services offered are of the “store and forward” type.; To determine the price per flow unit, we will present the problem as a model using the bilevel mathematical programming paradigm. The first level program modelizes the revenue maximization problem for the company, and the second level of the program is a routing problem in a network parameterized by the price which minimizes the users cost. Under weak assumptions, the two level program is transformed into a one level program by replacing the follower's problem with his optimization conditions of Kuhn-Tucker. We propose two approaches to resolve this problem.; The first approach, Gauss-Seidel type, determines an equilibrium point between the company and the users. The second approach determines the optimal solution of the problem by transferring the one level non linear program in a linear integer programming by approximating the function delay expressions as piecewise linear functions and by linearizing the complementarity constraints.; Numerical results will be presented for an ARPA network. (Abstract shortened by UMI.)... |
