工件具有任意尺寸的混合分批平行机排序问题的近似算法

本文考虑了工件具有任意尺寸且机器有容量限制的混合分批平行机排序问题。在该问题中, 一个待加工的工件集需在多台平行批处理机上进行加工。每个工件有它的加工时间和尺寸, 每台机器可以同时处理多个工件, 称为一个批, 只要这些工件尺寸之和不超过其容量; 一个批的加工时间等于该批中工件的最大加工时间和总加工时间的加权和; 目标函数是极小化最大完工时间。该问题包含一维装箱问题为其特殊情形, 为强NP-困难的。对此给出了一个$\left( {2 + 2\alpha+\alpha^{2}}\right)$-近似算法, 其中$\alpha$为给定的权重参数, 满足考虑了不同于Goldfarb和Iyengar （2003）的因子模型,通过横截面回归分析以及Fama-MacBeth估计构造了关于资产的平均收益向量和协方差矩阵的不确定性集合（置信区域）。基于这些不确定性集合以及Markowitz“均值-方差模型”的鲁棒投资组合问题,提出了多个鲁棒投资组合问题,并对应的推导出其等价的半正定规划形式,使得问题可以在多项式时间内求解。     

An exact solution to a robust portfolio choice problem with multiple risk measures under ambiguous distribution

This paper proposes a unified framework to solve distributionally robust mean-risk optimization problem that simultaneously uses variance, value-at-risk (VaR) and conditional value-at-risk (CVaR) as a triple-risk measure. It provides investors with more flexibility to find portfolios in the sense that it allows investors to optimize a return-risk profile in the presence of estimation error. We derive a closed-form expression for the optimal portfolio strategy to the robust mean-multiple risk portfolio selection model under distribution and mean return ambiguity (RMP). Specially, the robust mean-variance, robust maximum return, robust minimum VaR and robust minimum CVaR efficient portfolios are all special instances of RMP portfolios. We analytically and numerically show that the resulting portfolio weight converges to the minimum variance portfolio when the level of ambiguity aversion is in a high value. Using numerical experiment with simulated data, we demonstrate that our robust portfolios under ambiguity are more stable over time than the non-robust portfolios.     

奇异协方差阵及不同借贷利率下均值—方差模型的解析解

随着金融资产种类的增加,特别是考虑大规模投资组合问题时,很可能出现资产间的多重共线性或相关性,从而出现协方差阵奇异的情况。然而,目前关于投资组合的均值—方差分析大都是在协方差阵正定的条件下得到的,因此,不适用于奇异协方差阵的情形。针对这一问题,利用广义逆矩阵研究了协方差阵奇异时的均值—方差投资组合模型,在不同借贷利率条件下得到了前沿组合和组合前沿的解析解,突破了传统方法中要求协方差阵可逆的限制,推广了经典Markowitz模型。     

Concentrated portfolio selection models based on historical data

A new risk measure fully based on historical data is proposed, from which we can naturally derive concentrated optimal portfolios rather than imposing cardinality constraints. The new risk measure can be expressed as a quadratics of the introduced greedy matrix, which takes investors' joint behavior into account. We construct distribution‐free portfolio selection models in simple case and realistic case, respectively. The latest techniques for describing transaction cost constraints and solving nonconvex quadratic programs are utilized to obtain the optimal portfolio efficiently. In order to show the practicality, efficiency, and robustness of our new risk measure and corresponding portfolio selection models, a series of empirical studies are carried out with trading data from advanced stock markets and emerging stock markets. Different performance indicators are adopted to comprehensively compare results obtained under our new models with those obtained under the mean‐variance, mean‐semivariance, and mean‐conditional value‐at‐risk models. Out‐of‐sample results sufficiently show that our models outperform the others and provide a simple and practical approach for choosing concentrated, efficient, and robust portfolios. Copyright © 2014 John Wiley & Sons, Ltd.     

人寿保险中的投资组合问题

本文考虑与寿险债务匹配的投资组合的一般结构,这种结构中包含了均值-方差有效组合.本文还给出了这种结构中的资产组合的选择和匹配方法以及最优投资组合,并且可以用来确定债务的均值.     

Robust portfolio selection involving options under a “ marginal+joint ” ellipsoidal uncertainty set

In typical robust portfolio selection problems, one mainly finds portfolios with the worst-case return under a given uncertainty set, in which asset returns can be realized. A too large uncertainty set will lead to a too conservative robust portfolio. However, if the given uncertainty set is not large enough, the realized returns of resulting portfolios will be outside of the uncertainty set when an extreme event such as market crash or a large shock of asset returns occurs. The goal of this paper is to propose robust portfolio selection models under so-called “ marginal+joint” ellipsoidal uncertainty set and to test the performance of the proposed models. A robust portfolio selection model under a “marginal + joint” ellipsoidal uncertainty set is proposed at first. The model has the advantages of models under the separable uncertainty set and the joint ellipsoidal uncertainty set, and relaxes the requirements on the uncertainty set. Then, one more robust portfolio selection model with option protection is presented by combining options into the proposed robust portfolio selection model. Convex programming approximations with second-order cone and linear matrix inequalities constraints to both models are derived. The proposed robust portfolio selection model with options can hedge risks and generates robust portfolios with well wealth growth rate when an extreme event occurs. Tests on real data of the Chinese stock market and simulated options confirm the property of both the models. Test results show that (1) under the “ marginal+joint” uncertainty set, the wealth growth rate and diversification of robust portfolios generated from the first proposed robust portfolio model (without options) are better and greater than those generated from Goldfarb and Iyengar’s model, and (2) the robust portfolio selection model with options outperforms the robust portfolio selection model without options when some extreme event occurs.     

Robust portfolio selection based on asymmetric measures of variability of stock returns

This paper addresses a new uncertainty set—interval random uncertainty set for robust optimization. The form of interval random uncertainty set makes it suitable for capturing the downside and upside deviations of real-world data. These deviation measures capture distributional asymmetry and lead to better optimization results. We also apply our interval random chance-constrained programming to robust mean-variance portfolio selection under interval random uncertainty sets in the elements of mean vector and covariance matrix. Numerical experiments with real market data indicate that our approach results in better portfolio performance.     

Robust portfolio choice with CVaR and VaR under distribution and mean return ambiguity

We consider the problem of optimal portfolio choice using the Conditional Value-at-Risk (CVaR) and Value-at-Risk (VaR) measures for a market consisting of n risky assets and a riskless asset and where short positions are allowed. When the distribution of returns of risky assets is unknown but the mean return vector and variance/covariance matrix of the risky assets are fixed, we derive the distributionally robust portfolio rules. Then, we address uncertainty (ambiguity) in the mean return vector in addition to distribution ambiguity, and derive the optimal portfolio rules when the uncertainty in the return vector is modeled via an ellipsoidal uncertainty set. In the presence of a riskless asset, the robust CVaR and VaR measures, coupled with a minimum mean return constraint, yield simple, mean-variance efficient optimal portfolio rules. In a market without the riskless asset, we obtain a closed-form portfolio rule that generalizes earlier results, without a minimum mean return restriction.     

What do robust equity portfolio models really do?

Most of previous work on robust equity portfolio optimization has focused on its formulation and performance. In contrast, in this paper we analyze the behavior of robust equity portfolios to determine whether reducing the sensitivity to input estimation errors is all robust models do and investigate any side-effects of robust formulations. Therefore, our focus is on the relationship between fundamental factors and robust models in order to determine if robust equity portfolios are consistently investing more in the factors opposed to individual asset movements. To do so, we perform regressions with factor returns to explain how robust portfolios behave compared to portfolios generated from the Markowitz’s mean-variance model. We find that robust equity portfolios consistently show higher correlation with the three fundamental factors used in the Fama-French factor model. Furthermore, more robustness among robust portfolios results in a higher correlation with the Fama-French three factors. In fact, we show that as equity portfolios under no constraints on portfolio weights become more robust, they consistently depend more on the market and large factors. These results show that robust models are betting on the fundamental factors instead of individual asset movements.     

Mean-variance portfolio rebalancing with transaction costs and funding changes

Investment portfolios should be rebalanced to take account of changing market conditions and changes in funding. Standard mean-variance (MV) portfolio selection methods are not appropriate for portfolio rebalancing, as the initial portfolio, change in funding and transaction costs are not considered. A quadratic mixed integer programming portfolio rebalancing model, which takes account of these factors is developed in this paper. The transaction costs in this portfolio rebalancing model are composed of fixed charges and variable costs, including the market impact costs associated with large market trades of individual securities, where these variable transaction costs are assumed to be non-linear functions of traded value. The use of this model is demonstrated and it is shown that when initial portfolio, funding changes and transaction costs are taken into account in portfolio construction and rebalancing, MV efficient portfolios that include risk-free lending do not have the structure expected from portfolio theory.     

Use of DEA cross-efficiency evaluation in portfolio selection: An application to Korean stock market

We propose a way of using DEA cross-efficiency evaluation in portfolio selection. While cross efficiency is an approach developed for peer evaluation, we improve its use in portfolio selection. In addition to (average) cross-efficiency scores, we suggest to examine the variations of cross-efficiencies, and to incorporate two statistics of cross-efficiencies into the mean-variance formulation of portfolio selection. Two benefits are attained by our proposed approach. One is selection of portfolios well-diversified in terms of their performance on multiple evaluation criteria, and the other is alleviation of the so-called “ganging together” phenomenon of DEA cross-efficiency evaluation in portfolio selection. We apply the proposed approach to stock portfolio selection in the Korean stock market, and demonstrate that the proposed approach can be a promising tool for stock portfolio selection by showing that the selected portfolio yields higher risk-adjusted returns than other benchmark portfolios for a 9-year sample period from 2002 to 2011.     

具有Pareto最优性的风险投资项目组合选择方法

为解决现有风险投资项目组合选择方法未考虑资本不可细分和投资收益率难以预测的问题,首先在借鉴MV模型思想的基础上结合风险投资项目评价指标体系定义了项目组合偏好率及其方差,并将二者分别视为项目组合的产出与投入,然后基于DEA相对效率评价原理构建了能够评价出具有Pareto最优性的项目组合优选模型即VCP-DEA/AR模型,最后通过一个数值验证案例证明了该模型的科学有效性和应用可行性。     

一种改进的投资组合模型的算法和实证分析

目前,在Markowitz的均值-方差模型基础上对含有偏度和交易成本模型的研究较少,结合国内市场数据进行研究并做出三维投资组合有效前沿图像的成果更少。在建立两种在交易成本约束条件下以方差和偏度的线性组合为目标函数的最优投资组合模型之后,利用线性函数逼近,将模型转换成线性规划问题,而且这种逼近程度可以控制。用单纯形法求解以得到最优投资组合。利用国内八个上市公司的数据进行实证分析,做出了三维投资组合近似有效前沿图像,并讨论了目标函数最优值和参数的关系。可以发现,目标函数是期望r和参数m的增函数。     

投资组合模型的改进研究:基于企业社会责任视角的实证分析

在尊重和借鉴前人对企业社会责任研究,尤其是在企业社会责任评价研究基础之上,本文从投资者的角度在投资组合过程中研究企业社会责任。在Markowitz(均值—方差)理论模型上添加企业社会责任的三个一级指标期望作为目标函数,由此将传统的投资组合模型扩展为五个目标函数的投资组合选择模型,而且我们根据经济学中经典的效用函数理论证明了此模型的正确性。本文引入主流的企业社会责任评价标准,并对一些典型公司进行打分量化。在此基础之上建立了以期望回报率、回报率的方差、核心利益相关者期望、蛰伏利益相关者期望和边缘利益相关者期望为目标函数的投资组合选择模型,在最小方差曲面上选取10个点构造投资组合,并以样本外的数据验证了模型的有效性。研究发现:根据此模型计算出来的部分投资组合回报率显著高于同期的市场指数。研究结果表明,这种关注企业社会责任的多目标投资组合选择模型,不仅让投资者可以直接控制企业社会责任,而且实际数据证明了此模型的优势之处,从而为关注企业社会责任的投资者提供一种投资的方法和思路。     

On agglomeration in competitive location models

In this work a fuzzy multi-criteria model for portfolio selection is proposed which includes together with the classical financial risk-return bi-objective problem a new non-financial criterion. The proposed model will allow the analyst to offer the investor not only the financially good solutions but also some alternative solutions. In fact, the investor will be allowed to introduce in the model information about how far he or she is willing to go from the financially efficient portfolios knowing about the financial cost of these alternative solutions. A numerical example is presented in order to illustrate the proposed model. The social responsibility of the portfolio is considered as an additional secondary non-financial goal in the mean-variance portfolio selection model. Social responsibility is by its nature a vague and imprecise concept and will be handled by means of fuzzy set tools.     

Robust portfolio optimization with a hybrid heuristic algorithm

Estimation errors in both the expected returns and the covariance matrix hamper the construction of reliable portfolios within the Markowitz framework. Robust techniques that incorporate the uncertainty about the unknown parameters are suggested in the literature. We propose a modification as well as an extension of such a technique and compare both with another robust approach. In order to eliminate oversimplifications of Markowitz’ portfolio theory, we generalize the optimization framework to better emulate a more realistic investment environment. Because the adjusted optimization problem is no longer solvable with standard algorithms, we employ a hybrid heuristic to tackle this problem. Our empirical analysis is conducted with a moving time window for returns of the German stock index DAX100. The results of all three robust approaches yield more stable portfolio compositions than those of the original Markowitz framework. Moreover, the out-of-sample risk of the robust approaches is lower and less volatile while their returns are not necessarily smaller.     

The opportunity cost of mean–variance choice under estimation risk

Mean–variance portfolio choice is often criticized as sub-optimal in the more general expected utility framework. It is argued that the expected utility framework takes into consideration higher moments ignored by mean variance analysis. A body of research suggests that mean–variance choice, though arguably sub-optimal, provides very close-to-expected utility maximizing portfolios and their expected utilities, basing its evaluation on in-sample analysis where mean–variance choice is sub-optimal by definition. In order to clarify this existing research, this study provides a framework that allows comparing in-sample and out-of-sample performance of the mean variance portfolios against expected utility maximizing portfolios. Our in-sample results confirm the results of earlier studies. On the other hand, our out-of-sample results show that the expected utility model performs worse. The out-of-sample inferiority of the expected utility model is more pronounced for preferences and constraints under which in-sample mean variance approximations are weakest. We argue that, in addition to its elegance and simplicity, the mean–variance model extracts more information from sample data because it uses the covariance matrix of returns. The expected utility model may reach its optimal solution without using information from the covariance matrix.     

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.     

Robust mean variance portfolio selection model in the jump-diffusion financial market with an intractable claim

In this paper, a continuous-time robust mean variance model in the jump-diffusion financial market with an intractable claim is considered, in which the price processes of the assets not only are driven by the Brownian motion, but also have the Poisson jumps. By combining the martingale representation theorem and the quantile formulation method, an explicit closed-form solution of the robust mean-variance portfolio selection model is given under some suitable assumptions.