Template-type: ReDif-Paper 1.0
Author-Name: Bouhtou Mustapha
Author-Name: Hoesel van Stan
Author-Name: Kraaij van der Anton F.
Author-Name: Lutton Jean-Luc
Author-workplace-name: METEOR 
Title: Linear Tarification in Multi-Commodity Telecommunications Networks
Abstract: We consider the problem of determining a set ofoptimal tariffs for a revenue maximizing operator, on a subset ofall arcs of a telecommunications network. We suppose multiplerational clients are active on the network who route their demandson the cheapest paths from source to destination, where the costof a path is determined by all costs and tariffs on the arcs ofthe path.The complexity of the problem is studied first. Second, we proposea remodeling of the network, combined with model specific graphreduction methods. This new model is used in a branch and boundalgorithm to solve the problem to optimality. Finally, we providecomputational results which show the efficiency of our method fora number of real-life instances.
Keywords: economic systems ; 
Series: Research Memoranda
Creation-Date: 2002
Number: 013
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:a6014970-641c-4e37-8142-c95afb104b02/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 472929
Handle: RePEc:unm:umamet:2002013