๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Finding an efficient solution to linear bilevel programming problem: An effective approach

โœ Scribed by Ue-Pyng Wen; Sen-Fon Lin


Publisher
Springer US
Year
1996
Tongue
English
Weight
527 KB
Volume
8
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

โœฆ Synopsis


Multilevel programming is developed to solve the decentralized problem in which decision makers (DMs) are often arranged within a hierarchical administrative structure. The linear bilevel programming (BLP) problem, i.e., a special case of multilevel programming problems with a two level structure, is a set of nested linear optimization problems over polyhedral set of constraints. Two DMs are located at the different hierarchical levels, both controlling one set of decision variables independently, with different and perhaps conflicting objective functions. One of the interesting features of the linear BLP problem is that its solution may not be Paretooptimal. There may exist a feasible solution where one or both levels may increase their objective values without decreasing the objective value of any level. The result from such a system may be economically inadmissible. If the decision makers of the two levels are willing to find an efficient compromise solution, we propose a solution procedure which can generate effcient solutions, without finding the optimal solution in advance. When the near-optimal solution of the BLP problem is used as the reference point for finding the efficient solution, the result can be easily found during the decision process.


๐Ÿ“œ SIMILAR VOLUMES


An iterative approach to the solution of
โœ A. Ellabib; A. Nachaoui ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 893 KB

This paper presents an iterative alternating algorithm for solving an inverse problem in linear elasticity. A relaxation procedure is developed in order to increase the rate of convergence of the algorithm and two selection criteria for the variable relaxation factors are provided. The boundary elem