Joint Optimization of Pricing and Resource Allocation in Competitive Telecommunication Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Networks Année : 2007

Joint Optimization of Pricing and Resource Allocation in Competitive Telecommunication Networks

Mustapha Bouhtou
  • Fonction : Auteur
Guillaume Erbs
  • Fonction : Auteur
Michel Minoux
  • Fonction : Auteur
  • PersonId : 846863

Résumé

Yield management techniques have been used by companies in various competitive industrial contexts in order to keep a high level of revenue. With the opening of the telecommunications markets, operators are looking for ways of including competition in their decision process. By analyzing the customers' preferences, the market can be segmented into groups of similar preferences, and offers targeted to a particular market segment. In this paper, we study a problem of revenue management for a network operator offering services on end-to-end markets, while facing competition. We present a natural formulation for this problem that uses bilinear bilevel programming models, similar to those used in the airline industry [Côté et al., J Revenue Pricing Manage 2 (2003), 23–36]. However, such an approach leads to optimization problems that are very difficult to solve exactly on the large scale instances found in the telecommunications industry. To address difficulties solving large problems, we introduce a new alternative formulation for the problem, give a proof of NP-hardness, and propose solution methods related to this formulation. The first one is an exact method based on a branch-and-bound algorithm; then we propose two approximate methods, one based on Lagrangian relaxation, and one based on a concave approximation of the objective function to be maximized. Comparative results are given. We show that this approach is practically efficient and leads to exact solutions for instances of telecommunications networks of a size larger than previously possible.

Dates et versions

hal-01170186 , version 1 (01-07-2015)

Identifiants

Citer

Mustapha Bouhtou, Guillaume Erbs, Michel Minoux. Joint Optimization of Pricing and Resource Allocation in Competitive Telecommunication Networks. Networks, 2007, 50 (1), pp.37-49. ⟨10.1002/net.20164⟩. ⟨hal-01170186⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More