A Bilevel Programming Approach to Optimal Price Setting

In this paper, we survey applications and algorithms pertaining to an important class of price setting problems formulated as bilevel programs.

[1]  M. Patriksson,et al.  SIDE CONSTRAINED TRAFFIC EQUILIBRIUM MODELS: TRAFFIC MANAGEMENT THROUGH LINK TOLLS. , 1998 .

[2]  J. Morgan,et al.  e-regularized two-level optimization problems: approximation and existence results , 1988 .

[3]  Angelo Bernardini,et al.  Optimal system parameters choice in HF FSK radio links , 1995, IEEE Trans. Commun..

[4]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

[5]  S. Scholtes,et al.  Nondifferentiable and two-level mathematical programming , 1997 .

[6]  B. M. Mitchell,et al.  Telecommunications Pricing: Theory and Practice , 1991 .

[7]  Luce Brotcorne,et al.  Approches opérationnelles et stratégiques des problèmes de trafic routier , 1998 .

[8]  Michal Kočvara,et al.  Nonsmooth approach to optimization problems with equilibrium constraints : theory, applications, and numerical results , 1998 .

[9]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

[10]  S. Scholtes,et al.  Exact Penalization of Mathematical Programs with Equilibrium Constraints , 1999 .

[11]  Robert B. Dial,et al.  MINIMAL-REVENUE CONGESTION PRICING PART II: AN EFFICIENT ALGORITHM FOR THE GENERAL CASE , 2000 .

[12]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[13]  Jon M. Peha,et al.  Optimal pricing for integrated services networks , 1997 .

[14]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[15]  Torbjörn Larsson,et al.  Traffic management through link tolls - An approach utilizing side constrained traffic equilibrium models , 1997 .

[16]  Robert B. Dial,et al.  Minimal-revenue congestion pricing part I: A fast algorithm for the single-origin case , 1999 .

[17]  André Girard,et al.  Revenue optimization of B-ISDN networks , 1995, IEEE Trans. Commun..

[18]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[19]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[20]  Martine Labbé,et al.  A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network , 2000, Transp. Sci..

[21]  Michel Gendreau,et al.  A hybrid Tabu-ascent algorithm for the linear Bilevel Programming Problem , 1996, J. Glob. Optim..

[22]  L. McKnight,et al.  Internet economics , 1997 .