Bilevel programming and price setting problems

This paper is devoted to pricing optimization problems which can be modeled as bilevel programs. We present the main concepts, models and solution methods for this class of optimization problems.

[1]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[2]  Martine Labbé,et al.  Valid inequalities and branch-and-cut for the clique pricing problem , 2011, Discret. Optim..

[3]  Levent Tunçel,et al.  Maximum utility product pricing models and algorithms based on reservation price , 2011, Comput. Optim. Appl..

[4]  L. N. Vicente,et al.  Descent approaches for quadratic bilevel programming , 1994 .

[5]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[6]  Edoardo Amaldi,et al.  On the Hazmat Transport Network Design Problem , 2011, INOC.

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

[8]  Gwenaël Joret.  Stackelberg network pricing is hard to approximate , 2011, Networks.

[9]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[10]  P. Marcotte,et al.  An approximation algorithm for Stackelberg network pricing , 2005 .

[11]  Jean Cardinal,et al.  The Stackelberg Minimum Spanning Tree Game , 2007, Algorithmica.

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

[13]  Martine Labbé,et al.  New formulations and valid inequalities for a bilevel pricing problem , 2008, Oper. Res. Lett..

[14]  Stan P. M. van Hoesel,et al.  An overview of Stackelberg pricing in networks , 2008, Eur. J. Oper. Res..

[15]  Patrice Marcotte,et al.  Design and analysis of an approximation algorithm for Stackelberg network pricing , 2002 .

[16]  Martine Labbé,et al.  On the Toll Setting Problem , 2010 .

[17]  Martine Labbé,et al.  Joint Design and Pricing on a Network , 2008, Oper. Res..

[18]  A. Ackere.  The principal/agent paradigm: Its relevance to various functional fields , 1993 .

[19]  Robert G. Jeroslow,et al.  The polynomial hierarchy and a simple model for competitive analysis , 1985, Math. Program..

[20]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

[21]  Martine Labbé,et al.  A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem , 2000, Transp. Sci..

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

[23]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[24]  Alexander Grigoriev,et al.  Pricing bridges to cross a river , 2007 .

[25]  Jacqueline Morgan,et al.  Weak via strong Stackelberg problem: New results , 1996, J. Glob. Optim..

[26]  Martine Labbé,et al.  A polyhedral study of the network pricing problem with connected toll arcs , 2010 .

[27]  Martine Labbé,et al.  A parallel between two classes of pricing problems in transportation and marketing , 2010 .

[28]  Stan P. M. van Hoesel,et al.  Tariff Optimization in Networks , 2007, INFORMS J. Comput..

[29]  Martine Labbé,et al.  A Network Pricing Formulation for the Revenue Maximization of European Air Navigation Service Providers , 2013 .