In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,...In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.展开更多
Minimax programming problems involving generalized （p, r）-invex functions are consid- ered. Parametric sufficient optimality conditions and duality results are established under the aforesaid assumptions on the obje...Minimax programming problems involving generalized （p, r）-invex functions are consid- ered. Parametric sufficient optimality conditions and duality results are established under the aforesaid assumptions on the objective and constraint functions.展开更多
In this paper, we introduce a class of generalized second order （F,α,ρ , d,p）-univex functions. Two types of second order dual models are considered for a minimax fractional programming problem and the duality res...In this paper, we introduce a class of generalized second order （F,α,ρ , d,p）-univex functions. Two types of second order dual models are considered for a minimax fractional programming problem and the duality results are established by using the assumptions on the functions involved.展开更多
The maximal entropy ordered weighted averaging （ME-OWA） operator is used to aggregate metasearch engine results, and its newly analytical solution is also applied. Within the current context of the OWA operator, the...The maximal entropy ordered weighted averaging （ME-OWA） operator is used to aggregate metasearch engine results, and its newly analytical solution is also applied. Within the current context of the OWA operator, the methods for aggregating metasearch engine results are divided into two kinds. One has a unique solution, and the other has multiple solutions. The proposed method not only has crisp weights, but also provides multiple aggregation results for decision makers to choose from. In order to prove the application of the ME-OWA operator method, under the context of aggregating metasearch engine results, an example is given, which shows the results obtained by the ME-OWA operator method and the minimax linear programming （ minimax-LP ） method. Comparison between these two methods are also made. The results show that the ME-OWA operator has nearly the same aggregation results as those of the minimax-LP method.展开更多
This paper considers a nonsmooth semi-infinite minimax fractional programming problem（SIMFP） involving locally Lipschitz invex functions. The authors establish necessary optimality conditions for SIMFP. The authors ...This paper considers a nonsmooth semi-infinite minimax fractional programming problem（SIMFP） involving locally Lipschitz invex functions. The authors establish necessary optimality conditions for SIMFP. The authors establish the relationship between an optimal solution of SIMFP and saddle point of scalar Lagrange function for SIMFP. Further, the authors study saddle point criteria of a vector Lagrange function defined for SIMFP.展开更多
This paper is concerned with the study of optimality conditions for minimax optimization problems with an infinite number of constraints,denoted by(MMOP).More precisely,we first establish necessary conditions for opti...This paper is concerned with the study of optimality conditions for minimax optimization problems with an infinite number of constraints,denoted by(MMOP).More precisely,we first establish necessary conditions for optimal solutions to the problem(MMOP)by means of employing some advanced tools of variational analysis and generalized differentiation.Then,sufficient conditions for the existence of such solutions to the problem(MMOP)are investigated with the help of generalized convexity functions defined in terms of the limiting subdifferential of locally Lipschitz functions.Finally,some of the obtained results are applied to formulating optimality conditions for weakly efficient solutions to a related multiobjective optimization problem with an infinite number of constraints,and a necessary optimality condition for a quasiε-solution to problem(MMOP).展开更多
基金Supported by the National Natural Science Foundation of China(Grant Nos.12071133 and 11871196).
文摘In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.
文摘Minimax programming problems involving generalized （p, r）-invex functions are consid- ered. Parametric sufficient optimality conditions and duality results are established under the aforesaid assumptions on the objective and constraint functions.
基金Supported by the National Natural Science Foundation of China(Grant No.11101016)
文摘In this paper, we introduce a class of generalized second order （F,α,ρ , d,p）-univex functions. Two types of second order dual models are considered for a minimax fractional programming problem and the duality results are established by using the assumptions on the functions involved.
基金The National Natural Science Foundation of China(No.71171048)
文摘The maximal entropy ordered weighted averaging （ME-OWA） operator is used to aggregate metasearch engine results, and its newly analytical solution is also applied. Within the current context of the OWA operator, the methods for aggregating metasearch engine results are divided into two kinds. One has a unique solution, and the other has multiple solutions. The proposed method not only has crisp weights, but also provides multiple aggregation results for decision makers to choose from. In order to prove the application of the ME-OWA operator method, under the context of aggregating metasearch engine results, an example is given, which shows the results obtained by the ME-OWA operator method and the minimax linear programming （ minimax-LP ） method. Comparison between these two methods are also made. The results show that the ME-OWA operator has nearly the same aggregation results as those of the minimax-LP method.
基金supported by the Council of Scientific and Industrial Research(CSIR),New Delhi,India under Grant No.09/013(0474)/2012-EMR-1
文摘This paper considers a nonsmooth semi-infinite minimax fractional programming problem（SIMFP） involving locally Lipschitz invex functions. The authors establish necessary optimality conditions for SIMFP. The authors establish the relationship between an optimal solution of SIMFP and saddle point of scalar Lagrange function for SIMFP. Further, the authors study saddle point criteria of a vector Lagrange function defined for SIMFP.
基金supported by the National Natural Science Foundation of China(No.11761072)the Project of Jilin Science and Technology Development for Leading Talent of Science and Technology Innovation in Middle and Young and Team Project(No.20200301053RQ)。
文摘This paper is concerned with the study of optimality conditions for minimax optimization problems with an infinite number of constraints,denoted by(MMOP).More precisely,we first establish necessary conditions for optimal solutions to the problem(MMOP)by means of employing some advanced tools of variational analysis and generalized differentiation.Then,sufficient conditions for the existence of such solutions to the problem(MMOP)are investigated with the help of generalized convexity functions defined in terms of the limiting subdifferential of locally Lipschitz functions.Finally,some of the obtained results are applied to formulating optimality conditions for weakly efficient solutions to a related multiobjective optimization problem with an infinite number of constraints,and a necessary optimality condition for a quasiε-solution to problem(MMOP).
