Tariff Optmization in Networks

M. Bouhtou, C.P.M. van Hoesel, A.F. van der Kraaij, J.L. Lutton

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)

Abstract

We consider the problem of determining a set of optimal tariffs for an agent in the network, who owns a subset of all the arcs, and who receives revenue by setting the tariffs on the arcs he owns. Multiple rational clients are active in the network, who route their demands on the least expensive paths from source to destination. The cost of a path is determined by fixed costs and tariffs on the arcs of the path. We introduce a remodeling of the network, using shortest paths. We develop three algorithms based on this shortest-path graph model: a combinatorial branch-and-bound algorithm, a path-oriented mixed integer program, and a known-arc-oriented mixed integer program. Combined with reduction methods, this remodeling enables us to solve the problem to optimality, for quite large instances. We provide computational results for the methods developed and compare them with the results of the arc-oriented mixed integer programming formulation of the problem, applied to the original network.
Original languageEnglish
Pages (from-to)458-469
JournalInforms Journal on Computing
Volume19
Issue number3
DOIs
Publication statusPublished - 1 Jan 2007

Cite this

Bouhtou, M., van Hoesel, C. P. M., van der Kraaij, A. F., & Lutton, J. L. (2007). Tariff Optmization in Networks. Informs Journal on Computing, 19(3), 458-469. https://doi.org/10.1287/ijoc.1060.0177