On the definition of linear bilevel programming solution

Applied Mathematics and Computation

Volumn 160, Issue 1, 2005, Pages 169-176

  Shi, Chenggen ^a   Zhang, Guangquan ^a   Lu, Jie ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Linear bilevel programming; Optimization; Stackelberg game theory

Indexed keywords

FUNCTIONS; GAME THEORY; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

LINEAR BILEVEL PROGRAMMING; PARETO OPTIMAL SOLUTIONS; PROGRAMMING SOLUTIONS; STACKELBERG GAME THEORY;

LINEAR PROGRAMMING;

EID: 8344269405     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.10.031     Document Type: Article

References (19)

1. Bard J. Practical bilevel optimization: algorithms and applications. 1998;Kluwer Academic Publishers, The Netherlands, USA.
2. Stackelberg H. The theory of the market economy. 1952;Oxford University Press, New York, Oxford.
3. Bracken J., McGill J. Mathematical programs with optimization problems in the constraints. Operations Research. 21:1973;37-44.
4. Aiyoshi E., Shimizu K. Hierarchical decentralized systems and its new solution by a barrier method. IEEE Transactions on Systems, Man, and Cybernetics. 11:1981;444-449.
5. W. Bialas, M. Karwan, Multilevel linear programming, Technical Report 78-1, State University of New York at Buffalo, Operations Research Program, 1978.
6. Candler W., Townsley R. A linear two-level programming problem. Computers and Operations Research. 9:1982;59-76.
7. Bialas W., Karwan M. Two-level linear programming. Management Science. 30:1984;1004-1020.
8. Y. Chen, M. Florian, S. Wu, A descent dual approach for linear bilevel programs, Technical Report CRT-866, Centre de Recherche sur les Transports, 1992.
9. Dempe S. A simple algorithm for the linear bilevel programming problem. Optimization. 18:1987;373-385.
10. G. Papavassilopoulos, Algorithms for static Stackelberg games with linear costs and polyhedral constraints, in: Proceedings of the 21st IEEE Conference on Decisions and Control, 1982, pp. 647-652.
11. Bard J., Falk J. An explicit solution to the multi-level programming problem. Computers and Operations Research. 9:1982;77-100.
12. Amat J.F., McCarl B. A representation and economic interpretation of a two-level programming problem. Journal of the Operational Research Society. 32:1981;783-792.
13. Hansen P., Jaumard B., Savard G. New branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing. 13:1992;1194-1217.
14. W. Bialas, M. Karwan, J. Shaw, A parametric complementary pivot approach for two-level linear programming, Technical Report 80-2, State University of New York at Buffalo, Operations Research Program, 1980.
15. White D., Anandalingam G. A penalty function approach for solving bi-level linear programs. Journal of Global Optimization. 3:1993;397-419.
16. Leblanc L., Boyce D. A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows. Transportation Research. 20:1986;259-265.
17. Marcotte P. Network optimization with continuous control parameters. Transportation Science. 17:1983;181-197.
18. Miller T., Friesz T., Tobin R. Heuristic algorithms for delivered price spatially competitive network facility location problems. Annals of Operations Research. 34:1992;177-202.
19. University of Cambridge. http://thesaurus.maths.org/dictionary/map/word/ 10037, 2001.