A bilevel model of taxation and its application to optimal highway pricing

被引:228
作者
Labbé, M
Marcotte, P
Savard, G
机构
[1] Free Univ Brussels, Inst Stat & Rech Operat, B-1050 Brussels, Belgium
[2] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada
[3] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada
[4] Ecole Polytech, Gerad, Montreal, PQ H3C 3A7, Canada
[5] Ecole Polytech, Dept Math & Genie Ind, Montreal, PQ H3C 3A7, Canada
关键词
pricing; networks; bilevel;
D O I
10.1287/mnsc.44.12.1608
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a bilevel model where the leader wants to maximize revenues from a taxation scheme, while the follower rationally reacts to those tax levels. We focus our attention on the special case of a toll-setting problem defined on a multicommodity transportation network. We show that the general problem is NP-complete, while particular instances are polynomially solvable. Numerical examples are given.
引用
收藏
页码:1608 / 1622
页数:15
相关论文
共 23 条
[1]   A SOLUTION METHOD FOR THE STATIC CONSTRAINED STACKELBERG PROBLEM VIA PENALTY METHOD [J].
AIYOSHI, E ;
SHIMIZU, K .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1984, 29 (12) :1111-1114
[2]   A SOLUTION METHOD FOR THE LINEAR STATIC STACKELBERG PROBLEM USING PENALTY-FUNCTIONS [J].
ANANDALINGAM, G ;
WHITE, DJ .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (10) :1170-1173
[3]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[4]   AN INVESTIGATION OF THE LINEAR 3 LEVEL PROGRAMMING PROBLEM [J].
BARD, JF .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (05) :711-717
[5]   A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
MOORE, JT .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02) :281-292
[6]   BILEVEL LINEAR-PROGRAMMING [J].
BENAYED, O .
COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (05) :485-501
[7]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[8]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[9]   NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING [J].
HANSEN, P ;
JAUMARD, B ;
SAVARD, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05) :1194-1217
[10]  
Hobbs B. F., 1992, Annals of Operations Research, V34, P255, DOI 10.1007/BF02098182