Bilevel programming and price setting problems

被引:0
作者
Martine Labbé
Alessia Violin
机构
[1] Université Libre de Bruxelles,Départment d’Informatique
来源
4OR | 2013年 / 11卷
关键词
Bilevel programming; Pricing; Networks; Combinatorial optimization; Stackelberg game; 90-01; 90B06; 90B10; 90C11; 90C35; 90C57; 90C90; 91A65; 91A80;
D O I
暂无
中图分类号
学科分类号
摘要
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 / 30
页数:29
相关论文
共 71 条
  • [1] Bouhtou M(2007a)Tariff optimization in networks INFORMS J Comput 19 458-469
  • [2] Hoesel S(1973)Mathematical programs with optimization problems in the constraints Oper Res 21 37-44
  • [3] Kraaij A(2000)A bilevel model and solution algorithm for a freight tariff-setting problem Transp Sci 34 289-302
  • [4] Lutton J(2001)A bilevel model for toll optimization on a multicommodity transportation network Transp Sci 35 345-358
  • [5] Bracken J(2008)Joint design and pricing on a network Oper Res 56 1104-1115
  • [6] McGill J(2011)The stackelberg minimum spanning tree game Algorithmica 59 129-144
  • [7] Brotcorne L(2005)Bilevel programming: a survey. 4OR Q J Oper Res 3 87-105
  • [8] Labbé M(2007)An overview of bilevel optimization Ann Oper Res 153 235-256
  • [9] Marcotte P(2008)New formulations and valid inequalities for a bilevel pricing problem Oper Res Lett 36 141-149
  • [10] Savard G(1992)A new branch-and-bound rules for linear bilevel programming SIAM J Sci Stat Comput 5 1194-1217