Solution algorithm for an optimistic linear Stackelberg problem

被引：17

作者：

Dempe, Stephan ^{[1
]}

Franke, Susanne ^{[1
]}

机构：

[1] Tech Univ Bergakad Freiberg, D-09596 Freiberg, Germany

来源：

COMPUTERS & OPERATIONS RESEARCH | 2014年 / 41卷

关键词：

Bilevel programming; Solution algorithm; Parametric optimization;

D O I：

10.1016/j.cor.2012.09.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The optimistic Stackelberg problem is a bilevel programming problem where the constraints in the lower level problem are parameter independent. For linear problems of that type, algorithms for computing local and global optimal solutions are suggested. Their convergence is shown. In the last part, problems with perturbed right-hand side of the lower level constraints are considered, and the behavior of optimal solutions and of the optimal function value is investigated. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：277 / 281

页数：5

共 50 条

[31] On One Algorithm To Find a Solution to a Linear Two-Point Boundary Value Problem
Temesheva, S. M.
Dzhumabaev, D. S.
Kabdrakhova, S. S.
[J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2021, 42 (03) : 606 - 612
[32] AN ALGORITHM FOR THE ASYMPTOTIC SOLUTION OF A SINGULARLY PERTURBED LINEAR TIME-OPTIMAL CONTROL PROBLEM
KALININ, AI
[J]. PMM JOURNAL OF APPLIED MATHEMATICS AND MECHANICS, 1989, 53 (06): : 695 - 703
[33] On One Algorithm To Find a Solution to a Linear Two-Point Boundary Value Problem
S. M. Temesheva
D. S. Dzhumabaev
S. S. Kabdrakhova
[J]. Lobachevskii Journal of Mathematics, 2021, 42 : 606 - 612
[34] COMMENTS ON AN ALGORITHM FOR A SOLUTION OF A STOCHASTIC ADAPTIVE LINEAR QUADRATIC OPTIMAL-CONTROL PROBLEM
BAYARD, DS
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (03) : 383 - 384
[35] A BOUNDING APPROACH FOR THE OPTIMISTIC OPTIMAL SOLUTION OF A CLASS OF SEMIVECTORIAL BILEVEL PROGRAMMING PROBLEM
Lv, Yibing
Hu, Tiesong
Jiang, Jianlin
[J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (04) : 973 - 987
[36] CLOSED-LOOP STACKELBERG SOLUTION TO A MULTISTAGE LINEAR-QUADRATIC GAME
TOLWINSKI, B
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 34 (04) : 485 - 501
[37] An Efficient Pessimistic-Optimistic Algorithm for Stochastic Linear Bandits with General Constraints
Liu, Xin
Li, Bin
Shi, Pengyi
Ying, Lei
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
[38] A Numerical Construction Algorithm of Nash and Stackelberg Solution for Two-person Non-zero Sum Linear Positional Differential Games
Kleimenov, Anatolii F.
Osipov, Sergei I.
Kuvshinov, Dmitry R.
[J]. INNOVATIONS AND ADVANCES IN COMPUTER SCIENCES AND ENGINEERING, 2010, : 249 - +
[39] Effective solution to the linear placement problem
Saab, Youssef
Chen, Cheng-Hua
[J]. VLSI Design, 1994, 2 (02) : 117 - 129
[40] SOLUTION OF COMPLEX LINEAR COMPLEMENTARITY PROBLEM
MCCALLUM, CJ
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1973, 44 (03) : 643 - 660

← 1 2 3 4 5 →