不确定信息下分式半无限优化问题的近似最优性刻画

该文研究了一类带不确定参数的多目标分式半无限优化问题。首先借助鲁棒优化方法,引入该不确定多目标分式优化问题的鲁棒对应优化模型,并借助Dinkelbach方法,将该鲁棒对应优化模型转化为一般的多目标优化问题。随后借助一种标量化方法,建立了该优化问题的标量化问题,并刻画了它们的解之间的关系。最后借助一类鲁棒型次微分约束规格,建立了该不确定多目标分式优化问题拟近似有效解的鲁棒最优性条件。     

一类带多项式约束的不确定凸优化问题的鲁棒可行性半径刻画

该文旨在刻画一类约束函数是带有不确定信息的凸多项式的不确定凸优化问题的鲁棒可行性半径的下界.首先借助鲁棒优化方法,引入了该不确定凸优化问题的鲁棒对等问题(Robust counterpart),并给出了其鲁棒可行性半径的定义.随后通过引入一类上图集和借助由不确定集所生成的Minkowski泛函,刻画了该不确定凸优化问题的鲁棒可行性半径的下界.进一步的,在不确定集是仿射不确定集以及约束函数是平方和凸多项式时,得到了该不确定优化问题的鲁棒可行性半径的一个精确公式,推广和改进了文献[10]的相应结果.     

不确定多目标优化鲁棒真有效解的最优性与对偶

本文研究一类不确定性多目标优化问题鲁棒真有效解的最优性条件和对偶理论.首先,借助鲁棒真有效解的标量化定理,在鲁棒型闭凸锥约束品性下,建立了不确定多目标优化问题真有效解的最优性条件;其次,针对原不确定多目优化的Wolfe型对偶问题,得到关于鲁棒真有效解的强、弱对偶定理.     

不确定信息多目标线性优化的鲁棒方法

研究不确定信息的多目标线性优化问题,其数据不能精确给出但是属于一个给定的集合.首先,采用鲁棒方法把该问题转化为一个确定的多目标优化问题.然后,给出此问题解存在的充分条件.最后,通过实例验证了用鲁棒方法解决不确定信息的多目标线性优化问题的有效性.     

不确定信息下凸优化问题的鲁棒解刻划

该文旨在研究一类不确定性凸优化问题的鲁棒最优解.借助次微分的性质,首先引入了一类鲁棒型次微分约束品性.随后借助此约束品性,刻划了该不确定性凸优化问题的鲁棒最优解.最后建立了该不确定凸优化问题与其对偶问题之间的Wolfe型鲁棒对偶性.     

一类两阶段自适应鲁棒多目标规划的对偶性刻画

该文主要研究一类目标函数和约束函数均具有谱面不确定数据的两阶段自适应鲁棒多目标规划问题.首先,建立具有仿射自适应变量的两阶段自适应鲁棒多目标规划问题的Farkas引理.随后,引入该多目标规划问题的半定规划对偶问题.最后,借助该Farkas引理,刻画它们之间的对偶性质.     

鲁棒优化研究综述（英文）

鲁棒优化是解决数据不确定问题的有效方法,其本质是寻找对数据扰动不敏感的解.自2000年以来,鲁棒优化在理论研究和应用方面取得了蓬勃发展.本文介绍了鲁棒优化方法在理论研究方面取得的进展和主要研究结果.     

不确定凸优化问题鲁棒近似解的最优性

该文研究一类目标和约束函数均带有不确定信息的凸优化问题的鲁棒近似解.首先,在闭凸锥约束品性假设下,得到了该不确定优化问题关于近似解的最优性条件.然后,引入所研究不确定优化问题的近似鞍点的概念,并给出了近似解的鞍点刻划.     

多目标优化问题McRow最优解的刻画

基于多目标优化问题的McRow模型,该文确定了W?鲁棒有效解(也称为McRow最优解)与弱有效解、有效解以及真有效解的关系.首先,针对确定多目标优化问题,研究了W?鲁棒有效解与各种精确解的关系.随后,针对随机多目标优化问题,引进McRow最优解的概念,给出了它与其余各种解的关系.算例表明,利用McRow模型所得到的解更...     

资产组合鲁棒优化模型及应用研究

本文在对资产组合鲁棒优化理论归纳总结的基础上,根据我国实际情况,考虑未来经济因素的不确定性,建立了相应的资产组合鲁棒优化模型。对基金公司的投资决策、银行卡网络资金分配、VaR约束下的资产组合选择等实际问题进行了研究。针对每一个具体问题,调整和改进了模型的目标函数和约束条件,用相应的不确定集描述有关的未来不确定经济因素,得到了鲁棒优化结果,使得资产组合决策兼具可行性和最优性。     

Minmax robustness for multi-objective optimization problems

In real-world applications of optimization, optimal solutions are often of limited value, because disturbances of or changes to input data may diminish the quality of an optimal solution or even render it infeasible. One way to deal with uncertain input data is robust optimization, the aim of which is to find solutions which remain feasible and of good quality for all possible scenarios, i.e., realizations of the uncertain data. For single objective optimization, several definitions of robustness have been thoroughly analyzed and robust optimization methods have been developed. In this paper, we extend the concept of minmax robustness (Ben-Tal, Ghaoui, & Nemirovski, 2009) to multi-objective optimization and call this extension robust efficiency for uncertain multi-objective optimization problems. We use ingredients from robust (single objective) and (deterministic) multi-objective optimization to gain insight into the new area of robust multi-objective optimization. We analyze the new concept and discuss how robust solutions of multi-objective optimization problems may be computed. To this end, we use techniques from both robust (single objective) and (deterministic) multi-objective optimization. The new concepts are illustrated with some linear and quadratic programming instances.     

多目标应急物流中心选址的鲁棒优化模型

针对重大突发事件的应急物资救援,研究了应急物流中心的选址及应急物资的调运问题。利用离散的情景集合描述受灾点应急物资需求的不确定性以及应急物资运输成本和运输时间的不确定性,同时考虑应急救援成本和应急救援时间两个目标,建立了多目标应急物流中心选址的确定型模型和鲁棒优化模型。为将多目标问题转化为单目标问题,利用成本单目标和时间单目标的最优结果将多目标转化为相对值再加权处理,该方法既可消除多个目标之间的单位及数量级差异,还可以根据问题的数据变化进行动态调整。以提供应急物资救援服务的设施作为编码,设计了一种通用的混合蛙跳算法。为检验模型和算法的有效性,设计了一个多情景的算例,结果表明两个模型和算法具备良好的可行性和有效性,且鲁棒优化模型能较好地保持对各种不确定性的抗干扰能力;最后,讨论分析了成本偏好权重和鲁棒约束系数的影响,结果表明可根据成本偏好权重的取值范围来区分各种应急救援阶段,体现不同救援阶段的救援要求及特征,并给出了成本偏好权重和鲁棒约束系数的取值建议。     

Some characterizations of robust optimal solutions for uncertain convex optimization problems

In this paper, we consider robust optimal solutions for a convex optimization problem in the face of data uncertainty both in the objective and constraints. By using the properties of the subdifferential sum formulae, we first introduce a robust-type subdifferential constraint qualification, and then obtain some completely characterizations of the robust optimal solution of this uncertain convex optimization problem. We also investigate Wolfe type robust duality between the uncertain convex optimization problem and its uncertain dual problem by proving duality between the deterministic robust counterpart of the primal model and the optimistic counterpart of its dual problem. Moreover, we show that our results encompass as special cases some optimization problems considered in the recent literature.     

Robust mean variance optimization problem under Rényi divergence information

In this paper, we consider the robust mean variance optimization problem where the probability distribution of assets’ returns is multivariate normal and the uncertain mean and covariance are controlled by a constraint involving Rényi divergence. We present the closed-form solutions for the robust mean variance optimization problem and find that the choice of order parameter which is related to the Rényi divergence measure will not impact optimal portfolio strategy under the cases that the mean vector and the covariance matrix are uncertain, respectively. Moreover, we obtain the closed-form solution for the robust mean variance optimization problem under the case that the mean vector and the covariance matrix are both uncertain. We illustrate the efficiency of our results with an example.     

Support vector machine classifiers with uncertain knowledge sets via robust optimization

In this article we study support vector machine (SVM) classifiers in the face of uncertain knowledge sets and show how data uncertainty in knowledge sets can be treated in SVM classification by employing robust optimization. We present knowledge-based SVM classifiers with uncertain knowledge sets using convex quadratic optimization duality. We show that the knowledge-based SVM, where prior knowledge is in the form of uncertain linear constraints, results in an uncertain convex optimization problem with a set containment constraint. Using a new extension of Farkas' lemma, we reformulate the robust counterpart of the uncertain convex optimization problem in the case of interval uncertainty as a convex quadratic optimization problem. We then reformulate the resulting convex optimization problems as a simple quadratic optimization problem with non-negativity constraints using the Lagrange duality. We obtain the solution of the converted problem by a fixed point iterative algorithm and establish the convergence of the algorithm. We finally present some preliminary results of our computational experiments of the method.     

A new class of alternative theorems for SOS-convex inequalities and robust optimization

In this paper, we present a new class of alternative theorems for SOS-convex inequality systems without any qualifications. This class of theorems provides an alternative equations in terms of sums of squares to the solvability of the given inequality system. A strong separation theorem for convex sets, described by convex polynomial inequalities, plays a key role in establishing the class of alternative theorems. Consequently, we show that the optimal values of various classes of robust convex optimization problems are equal to the optimal values of related semidefinite programming problems (SDPs) and so, the value of the robust problem can be found by solving a single SDP. The class of problems includes programs with SOS-convex polynomials under data uncertainty in the objective function such as uncertain quadratically constrained quadratic programs. The SOS-convexity is a computationally tractable relaxation of convexity for a real polynomial. We also provide an application of our theorem of the alternative to a multi-objective convex optimization under data uncertainty.     

On the approximability of adjustable robust convex optimization under uncertainty

In this paper, we consider adjustable robust versions of convex optimization problems with uncertain constraints and objectives and show that under fairly general assumptions, a static robust solution provides a good approximation for these adjustable robust problems. An adjustable robust optimization problem is usually intractable since it requires to compute a solution for all possible realizations of uncertain parameters, while an optimal static solution can be computed efficiently in most cases if the corresponding deterministic problem is tractable. The performance of the optimal static robust solution is related to a fundamental geometric property, namely, the symmetry of the uncertainty set. Our work allows for the constraint and objective function coefficients to be uncertain and for the constraints and objective functions to be convex, thereby providing significant extensions of the results in Bertsimas and Goyal (Math Oper Res 35:284–305, 2010) and Bertsimas et al. (Math Oper Res 36: 24–54, 2011b) where only linear objective and linear constraints were considered. The models in this paper encompass a wide variety of problems in revenue management, resource allocation under uncertainty, scheduling problems with uncertain processing times, semidefinite optimization among many others. To the best of our knowledge, these are the first approximation bounds for adjustable robust convex optimization problems in such generality.     

椭球不确定集下具有消费的投资组合鲁棒优化模型

针对含有不确定参数的优化问题,鲁棒优化作为一种有效的优化手段引起了人们的普遍关注。本文主要介绍了CVaR风险投资纽合模型,并在模型中加入消费,将椭球不确定集下鲁棒优化应用到该模型中,这不仅解决了该模型由于参数的不确定性所造成的缺陷,而且也比较符合实际情况。     

Robust duality for generalized convex programming problems under data uncertainty

In this paper we present a robust duality theory for generalized convex programming problems in the face of data uncertainty within the framework of robust optimization. We establish robust strong duality for an uncertain nonlinear programming primal problem and its uncertain Lagrangian dual by showing strong duality between the deterministic counterparts: robust counterpart of the primal model and the optimistic counterpart of its dual problem. A robust strong duality theorem is given whenever the Lagrangian function is convex. We provide classes of uncertain non-convex programming problems for which robust strong duality holds under a constraint qualification. In particular, we show that robust strong duality is guaranteed for non-convex quadratic programming problems with a single quadratic constraint with the spectral norm uncertainty under a generalized Slater condition. Numerical examples are given to illustrate the nature of robust duality for uncertain nonlinear programming problems. We further show that robust duality continues to hold under a weakened convexity condition.