Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level...Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level does not depend on the leader’s decision. A new model is proposed to solve this deficiency. It is proved the feasibility of the new model when the reaction set of the lower level is lower semicontinuous. And the numerical results show that the new model has optimal solutions when the reaction set of the lower level is discrete, lower semi-continuous and non-lower semi-continuous.展开更多
A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming, which is a special class of bilevel programming. In our algorithm, replacing the lower level problem by its dual gap equ...A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming, which is a special class of bilevel programming. In our algorithm, replacing the lower level problem by its dual gap equaling to zero, the bilevel linear fractional-linear programming is transformed into a traditional sin- gle level programming problem, which can be transformed into a series of linear fractional programming problem. Thus, the modi- fied convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming. Finally, an example demonstrates the feasibility of the proposed algorithm.展开更多
Partial cooperation formulation is a more viable option than optimistic＇s and pessimistic＇s to solve an ill-posed bilevel programming problem.Aboussoror＇s partial cooperation model uses a constant as a cooperation ...Partial cooperation formulation is a more viable option than optimistic＇s and pessimistic＇s to solve an ill-posed bilevel programming problem.Aboussoror＇s partial cooperation model uses a constant as a cooperation index to describe the degree of follower＇s cooperation.The constant only indicates the leader＇s expectation coefficient for the follower＇s action,not the follower＇s own willingness.To solve this situation,a new model is proposed by using the follower＇s satisfactory degree as the cooperation degree.Then,because this new cooperation degree is a function which is dependent on the leader＇s choice and decided by the follower＇s satisfactory degree,this paper proves such proposed model not only leads an optimal value between the optimistic value and pessimistic＇s,but also leads a more satisfactory solution than Aboussoror＇s.Finally,a numerical experiment is given to demonstrate the feasibility of this new model.展开更多
基金supported by the National Natural Science Foundationof China (70771080)the National Science Foundation of Hubei Province(20091107)Hubei Province Key Laboratory of Systems Science in Metallurgical Process (B201003)
文摘Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level does not depend on the leader’s decision. A new model is proposed to solve this deficiency. It is proved the feasibility of the new model when the reaction set of the lower level is lower semicontinuous. And the numerical results show that the new model has optimal solutions when the reaction set of the lower level is discrete, lower semi-continuous and non-lower semi-continuous.
基金supported by the National Natural Science Foundation of China(70771080)the Special Fund for Basic Scientific Research of Central Colleges+2 种基金China University of Geosciences(Wuhan) (CUG090113)the Research Foundation for Outstanding Young TeachersChina University of Geosciences(Wuhan)(CUGQNW0801)
文摘A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming, which is a special class of bilevel programming. In our algorithm, replacing the lower level problem by its dual gap equaling to zero, the bilevel linear fractional-linear programming is transformed into a traditional sin- gle level programming problem, which can be transformed into a series of linear fractional programming problem. Thus, the modi- fied convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming. Finally, an example demonstrates the feasibility of the proposed algorithm.
基金supported by the National Natural Science Foundation of China(1140145071171150+4 种基金71471143)the Hubei Provincial Department of Education(B2015348D20141101)the Hubei Province Key Laboratory of Systems Science in Metallurgical Process(Y201518Z201401)
文摘Partial cooperation formulation is a more viable option than optimistic＇s and pessimistic＇s to solve an ill-posed bilevel programming problem.Aboussoror＇s partial cooperation model uses a constant as a cooperation index to describe the degree of follower＇s cooperation.The constant only indicates the leader＇s expectation coefficient for the follower＇s action,not the follower＇s own willingness.To solve this situation,a new model is proposed by using the follower＇s satisfactory degree as the cooperation degree.Then,because this new cooperation degree is a function which is dependent on the leader＇s choice and decided by the follower＇s satisfactory degree,this paper proves such proposed model not only leads an optimal value between the optimistic value and pessimistic＇s,but also leads a more satisfactory solution than Aboussoror＇s.Finally,a numerical experiment is given to demonstrate the feasibility of this new model.
