全部版块 我的主页
论坛 经济学人 二区 外文文献专区
888 20
2022-06-11
英文标题:
《Using Column Generation to Solve Extensions to the Markowitz Model》
---
作者:
Lorenz M. Roebers, Aras Selvi, Juan C. Vera
---
最新提交年份:
2019
---
英文摘要:
  We introduce a solution scheme for portfolio optimization problems with cardinality constraints. Typical portfolio optimization problems are extensions of the classical Markowitz mean-variance portfolio optimization model. We solve such type of problems using a method similar to column generation. In this scheme, the original problem is restricted to a subset of the assets resulting in a master convex quadratic problem. Then the dual information of the master problem is used in a sub-problem to propose more assets to consider. We also consider other extensions to the Markowitz model to diversify the portfolio selection within the given intervals for active weights.
---
中文摘要:
我们介绍了一种带基数约束的投资组合优化问题的解决方案。典型的投资组合优化问题是经典Markowitz均值-方差投资组合优化模型的扩展。我们使用类似于列生成的方法来解决此类问题。在该方案中,原始问题被限制为资产的子集,从而产生一个主凸二次问题。然后将主问题的对偶信息用于子问题,以提出更多需要考虑的资产。我们还考虑了对Markowitz模型的其他扩展,以在给定的主动权重区间内使投资组合选择多样化。
---
分类信息:

一级分类:Mathematics        数学
二级分类:Optimization and Control        优化与控制
分类描述:Operations research, linear programming, control theory, systems theory, optimal control, game theory
运筹学,线性规划,控制论,系统论,最优控制,博弈论
--
一级分类:Quantitative Finance        数量金融学
二级分类:Portfolio Management        项目组合管理
分类描述:Security selection and optimization, capital allocation, investment strategies and performance measurement
证券选择与优化、资本配置、投资策略与绩效评价
--

---
PDF下载:
-->
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2022-6-11 05:32:44
技术说明:使用列生成来解决马科维茨模型的扩展Lorenz M.Roebers、Aras Selvi和Juan C.Vera Tilburg大学计量经济学和运筹学系,5037 AB Tilburg,The NetherlandsARTICLE History,编译日期:2019年6月25日摘要我们介绍了基数约束投资组合优化问题的解决方案。典型的投资组合优化问题是经典Markowitz均值-方差投资组合优化模型的扩展。我们使用类似于列生成的方法来解决此类问题。在该方案中,原始问题被限制为资产的子集,从而产生一个主凸二次问题。然后在asub问题中利用主问题的对偶信息来支持更多的资产。我们还考虑了对Markowitz模型的其他扩展,以在给定的有效权重区间内使组合选择多样化。关键词运动组合优化;马科维茨投资组合理论;列生成1。简介在投资组合优化中,投资者在可用资产之间分配资金。目标是从一组可行的投资组合中选择最佳的投资组合,其中投资组合的质量是根据不同的因素、经典预期回报和风险来衡量的。也就是说,投资组合优化问题自然是一个多目标问题,风险和回报之间存在权衡:通常预期回报率越高意味着面临的风险越高,反之亦然。这种交易是根据投资者的风险厌恶程度设定的。投资组合优化的标准模型是传统的Markowitz均值-方差投资组合问题(Markowitz,1952)。在该模型中,预期收益和风险之间的权衡由收益预期和收益方差的加权组合表示。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-11 05:32:47
马科维茨模型在理论上非常强大,但由于设置不现实,因此受到了很多批评,因此,将简单的马科维茨模型扩展为基数和数量约束非常重要(参见,例如,(Cesarone、Scozzari和Tardella,2013))。在本文中,我们考虑了传统的Markowitz均值-方差投资组合问题,该问题被一些实际约束(包括基数约束和数量约束)所扩展。现有的解决这些硬约束的方法是基于启发式和进化计算的。我们提出了一种基于列生成方法的二次优化问题的新方法。为此,约束联系人Aras Selvi。电子邮件:a。selvi@tilburguniversity.eduare分为两组。第一组“简单”是一组线性约束。第二组约束是计算复杂性方面的硬约束。该组由非凸的跟踪误差约束和组合性质的基数约束组成。基本模型包括基于多个特征(如主动权重、市场资本分位数、部门和偏离基准)对资产权重设置限制的约束。我们将基本模型定义为由第一组约束条件扩展的Markowitz模型。由于包含的所有约束都是线性的,所以基本模型是一个(凸)二次优化问题,可以非常高效地求解。事实上,我们的实验分析表明,商业解决方案很容易解决这个问题。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-11 05:32:50
我们的方法将基于迭代求解基本模型的几个实例,因此效率至关重要。第二组由三种类型的约束组成,即对偏离基准的主动股票约束、对所选投资组合回报与基准之间相关性的跟踪误差约束,以及对投资组合中主动资产数量的基数约束。我们通过不断调整风险参数来解决跟踪误差约束问题。为了处理基数约束,我们提出了一个基于投资这些资产边际效应的新资产选择子问题。我们的方法可以看作是将列生成扩展到二次设置。在文献中,非常关注现实生活中的交易成本和监控可用性;特别地,研究了基数约束。Cesarone等人(2013年)讨论了这类问题的计算复杂性。虽然经典的Markowitz模型是一个凸二次规划模型,但基数约束导致了一个非常复杂的NP-hard问题,可以通过混合整数二次规划来建模。Bienstock(1996)提供了一种精确的方法,采用了分支切割算法。尽管这项工作提供了理论上强有力的结果,但这种方法对于实际问题并不实用(见(Cesarone et al.,2013))。因此,文献中考虑的算法主要基于局部搜索和多目标进化算法,无法保证全局最优。遗传算法、禁忌搜索和模拟退火对基数约束的影响见(Changet al.,2000)的详细工作和其中的参考文献。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-11 05:32:54
还研究了进化算法的扩展,如记忆算法,以解决基数约束(Streichert、Ulmer和Zell,2004)。Anagnostopoulos和Mamanis(2011)的工作中可以找到更多进化算法的实验和比较。本文的其余部分结构如下。在第2节中,我们提供了符号,并从数学上阐述了问题。在第3节中,我们介绍了解决问题的方法。在第4节中,我们对我们的方法进行了数值测试。我们描述了我们使用的数据,并通过分析结果来评估解决方案的性能。第5.2节给出了结论、调整解决方案的替代方法和最终注释。初步研究投资组合构建问题遵循马科维茨(1952)的模型,其中arisk averse investor的目标是构建一个最大化预期回报和最小化风险的投资组合。考虑到涉及彩票等的大量实验证据,风险规避是一个非常现实的假设(Holt&Laury,2002)。马科维茨模型使用投资组合收益的波动性作为风险度量。鉴于Ohm, 根据资产收益的方差方差矩阵和资产预期收益的向量α,我们建立了以下优化模型minwwTOhmw- λαTws。t、 wi公司≥ 0i(非负权重分配)Xi∈Iwi=1(全部投资组合)(1),其中决策变量向量w表示每项资产中投资的财富百分比,I是所有可能资产的集合。参数λ>0反映了投资者的风险厌恶,平衡了风险和回报之间的偏好。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-6-11 05:32:57
FirstConstraint将权重分配限制为非负(允许空头头寸),第二个约束确保资产权重的总分配总和达到1(仅表明所有基金必须投资于我们的资产范围)。假设投资者只关心投资组合回报的均值和方差,我们忽略了所有更高的时刻,如偏态(尾部风险)或偏态(尾部肥胖)。因此,到目前为止,我们使用了相同的假设,即在无摩擦的环境中,可以很容易地构建均值-方差有效边界(参见e.g.(Cochrane,2009)),并选择最佳投资组合。2.1. 基本模型我们在模型(1)中添加约束,使分析更接近实际实现和文献中的最新发展。我们使用M CAP Qkto表示与第k个市场资本五分位数中的公司相对应的资产集,其中k∈ K={1,…,5}。指数k=1代表最大的五分位数,k=5代表最小的五分位数。给定问题中的资产被分配到多个部门:每个资产i属于某个部门j。我们将集合部门j定义为部门j中所有资产i的集合,其中相关公司属于部门j∈ J、 所有的扩展在财务上都非常直观。我们假设权重为WB的基准是外部指定的。我们引入了辅助决策变量=w-wb,根据资产权重衡量与给定基准的偏差。与模型(1)的第一个区别是,我们使用dTOhmd+λαTd作为目标函数,而不是wTOhmw+λαTw。在我们的方法中,不是将λ视为异源固定参数,而是动态调整λ的值,以满足风险暴露约束。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群