article

Network Pricing of Congestion-Free Networks: The Elastic and Linear Demand Case

Authors:

Aimé Kamgaing Kuiteing,

Patrice Marcotte,

Gilles SavardAuthors Info & Claims

Transportation Science, Volume 51, Issue 3

Pages 791 - 806

https://doi.org/10.1287/trsc.2015.0628

Published: 01 August 2017 Publication History

Abstract

In this work, we address the problem of maximizing the revenue raised from tolls set on a multicommodity transportation network, taking into account that users are assigned to cheapest paths, and that demand is a linearly decreasing function of total path cost initial cost of carrying the products plus toll. We propose for its numerical solution three mixed quadratic formulations, either in arc or path flow space. Similar to what was achieved in the fixed demand case, we analyze the structure and properties of the problem, including its theoretical complexity. On the computational side, we analyze the sensitivity of central processing unit time with respect to two key parameters, namely, demand elasticity and percentage of toll arcs.

References

[1]

Bouhtou M, van Hoesel S, van der Kraaij AF, Lutton JL (2007) Tariff optimization in networks. INFORMS J. Comput. 19:458-469.

Digital Library

Google Scholar

[2]

Brotcorne L, Labbé M, Marcotte P, Savard G (2001) A bilevel model for toll optimization on a multicommodity transportation network. Transportation Sci. 35:345-358.

Digital Library

Google Scholar

[3]

Dempe S, Dutta J (2012) Is bilevel programming a special case of mathematical programming with equilibrium constraints? Math. Programming 131:37-48.

Digital Library

Google Scholar

[4]

Dewez S, Labbé M, Marcotte P, Savard G (2008) New formulations and valid inequalities for a bilevel pricing problem. Oper. Res. Lett. 36:141-149.

Digital Library

Google Scholar

[5]

Didi-Biha M, Marcotte P, Savard G (2006) Path-based formulations of a bilevel toll setting problem. Dempe S, Kalashnikov V, eds. Optimization with Multivalued Mappings Theory, Theory, Applications and Algorithms (Springer Science+Business Media, New York), 29-50.

Google Scholar

[6]

Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York).

Crossref

Google Scholar

[7]

Gilbert F, Marcotte P, Savard G (2015) A numerical study of the logit network pricing problem. Transportation Sci. 49:706-719.

Digital Library

Google Scholar

[8]

Grigoriev A, van Hoesel S, van der Kraaij F, Uetz M, Bouhtou M (2005) Pricing network edges to cross a river. Persiano G, Solis-Oba R, eds. Approximation and Online Algorithms, Lecture Notes Comput. Sci., Vol. 3351 (Springer-Verlag, Berlin Heidelberg), 140-153.

Crossref

Google Scholar

[9]

ILOG CPLEX v10.1 (2006) Reference manual. Using CPLEX callable library and CPLEX mixed integer programming.

Google Scholar

[10]

Labbé M, Marcotte P, Savard G (1998) A bilevel model of taxation and its application to optimal highway pricing. Management Sci. 44:1595-1607.

Crossref

Google Scholar

[11]

Marcotte P, Zhu D (1997) Equilibria with infinitely many differentiated classes of customers. Ferris MC, Pang JS, eds. Complementary and Variational Problems (SIAM, Philadephia), 234-258.

Google Scholar

[12]

Roch S, Marcotte P, Savard G (2005) Design and analysis of an approximation algorithm for Stackelberg network pricing. Networks 46:57-67.

Digital Library

Google Scholar

Cited By

View all

Bodur MChan TZhu I(2022)Inverse Mixed Integer OptimizationINFORMS Journal on Computing10.1287/ijoc.2021.113834:3(1471-1488)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1287/ijoc.2021.1138
Zardini GLanzetti NGuerrini LFrazzoli EDörfler F(2021)Game Theory to Study Interactions between Mobility Stakeholders2021 IEEE International Intelligent Transportation Systems Conference (ITSC)10.1109/ITSC48978.2021.9564501(2054-2061)Online publication date: 19-Sep-2021
https://dl.acm.org/doi/10.1109/ITSC48978.2021.9564501
Arslan OJabali OLaporte G(2018)Exact Solution of the Evasive Flow Capturing ProblemOperations Research10.1287/opre.2018.175666:6(1625-1640)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1287/opre.2018.1756
Show More Cited By

Network Pricing of Congestion-Free Networks: The Elastic and Linear Demand Case
1. Theory of computation

Recommendations

Pricing and revenue maximization over a multicommodity transportation network: the nonlinear demand case

This paper is concerned with the design of efficient exact and heuristic algorithms for addressing a bilevel network pricing problem where demand is a nonlinear function of travel cost. The exact method is based on the piecewise linear approximation of ...
New formulations and valid inequalities for a bilevel pricing problem

Consider the problem of maximizing the toll revenue collected on a multi-commodity transportation network. This fits a bilevel framework where a leader sets tolls, while users respond by selecting cheapest paths to their destination. We propose novel ...
A Catalog of Formulations for the Network Pricing Problem
We study the network pricing problem where the leader maximizes revenue by determining the optimal amounts of tolls to charge on a set of arcs, under the assumption that the followers will react rationally and choose the shortest paths to travel. Many ...

Comments

Information & Contributors

Information

Published In

Transportation Science Volume 51, Issue 3

August 2017

239 pages

ISSN:1526-5447

Issue’s Table of Contents

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 August 2017

Accepted: 23 April 2015

Received: 09 January 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bodur MChan TZhu I(2022)Inverse Mixed Integer OptimizationINFORMS Journal on Computing10.1287/ijoc.2021.113834:3(1471-1488)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1287/ijoc.2021.1138
Zardini GLanzetti NGuerrini LFrazzoli EDörfler F(2021)Game Theory to Study Interactions between Mobility Stakeholders2021 IEEE International Intelligent Transportation Systems Conference (ITSC)10.1109/ITSC48978.2021.9564501(2054-2061)Online publication date: 19-Sep-2021
https://dl.acm.org/doi/10.1109/ITSC48978.2021.9564501
Arslan OJabali OLaporte G(2018)Exact Solution of the Evasive Flow Capturing ProblemOperations Research10.1287/opre.2018.175666:6(1625-1640)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1287/opre.2018.1756
Correa JGuzmán CLianeas TNikolova ESchröder MTardos EElkind EVohra R(2018)Network PricingProceedings of the 2018 ACM Conference on Economics and Computation10.1145/3219166.3219190(375-392)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3219166.3219190
Kuiteing AMarcotte PSavard G(2018)Pricing and revenue maximization over a multicommodity transportation networkComputational Optimization and Applications10.1007/s10589-018-0032-071:3(641-671)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s10589-018-0032-0

Abstract

References

Cited By

Recommendations

Pricing and revenue maximization over a multicommodity transportation network: the nonlinear demand case

New formulations and valid inequalities for a bilevel pricing problem

A Catalog of Formulations for the Network Pricing Problem

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations