中文
相关论文

相关论文: Local Search Techniques for Constrained Portfolio …

200 篇论文

The sparse portfolio selection problem is one of the most famous and frequently-studied problems in the optimization and financial economics literatures. In a universe of risky assets, the goal is to construct a portfolio with maximal…

最优化与控制 · 数学 2022-02-22 Dimitris Bertsimas , Ryan Cory-Wright

Markowitz's optimal portfolio relies on the accurate estimation of correlations between asset returns, a difficult problem when the number of observations is not much larger than the number of assets. Using powerful results from random…

统计金融 · 定量金融 2024-10-24 Tomas Espana , Victor Le Coz , Matteo Smerlak

In practice, including large number of assets in mean-variance portfolios can lead to higher transaction costs and management fees. To address this, one common approach is to select a smaller subset of assets from the larger pool,…

数理金融 · 定量金融 2025-02-18 Hyunglip Bae , Haeun Jeon , Minsu Park , Yongjae Lee , Woo Chang Kim

We consider general nonlinear programming problems with cardinality constraints. By relaxing the binary variables which appear in the natural mixed-integer programming formulation, we obtain an almost equivalent nonlinear programming…

最优化与控制 · 数学 2017-04-03 Martin Branda , Max Bucher , Michal Červinka , Alexandra Schwartz

This paper studies an optimal investing problem for a retiree facing longevity risk and living standard risk. We formulate the investing problem as a portfolio choice problem under a time-varying risk capacity constraint. We derive the…

投资组合管理 · 定量金融 2022-02-16 Weidong Tian , Zimu Zhu

Portfolio diversification is one of the most effective ways to minimize investment risk. Individuals and fund managers aim to create a portfolio of assets that not only have high returns but are also uncorrelated. This goal can be achieved…

计算工程、金融与科学 · 计算机科学 2021-12-17 Moein Owhadi-Kareshk , Pierre Boulanger

This paper studies the multi-period mean-variance portfolio allocation problem with transaction costs. Many methods have been proposed these last years to challenge the famous uni-period Markowitz strategy.But these methods cannot integrate…

投资组合管理 · 定量金融 2023-06-21 Areski Cousin , Jérôme Lelong , Tom Picard

We propose a novel portfolio selection approach that manages to ease some of the problems that characterise standard expected utility maximisation. The optimal portfolio is no longer defined as the extremum of a suitably chosen utility…

凝聚态物理 · 物理学 2009-09-29 P. Rossi , M. Tavoni , F. Cocco , R. Marschinski

Parameterized local search combines classic local search heuristics with the paradigm of parameterized algorithmics. While most local search algorithms aim to improve given solutions by performing one single operation on a given solution,…

数据结构与算法 · 计算机科学 2026-05-06 Niels Grüttemeier , Nils Morawietz , Frank Sommer

Individual investors are now massively using online brokers to trade stocks with convenient interfaces and low fees, albeit losing the advice and personalization traditionally provided by full-service brokers. We frame the problem faced by…

人工智能 · 计算机科学 2021-03-16 Robin Swezey , Bruno Charron

Covariance selection seeks to estimate a covariance matrix by maximum likelihood while restricting the number of nonzero inverse covariance matrix coefficients. A single penalty parameter usually controls the tradeoff between log likelihood…

最优化与控制 · 数学 2010-10-12 Vijay Krishnamurthy , Alexandre d'Aspremont

In this paper, we investigate the hybridization of constraint programming and local search techniques within a large neighbourhood search scheme for solving highly constrained nurse rostering problems. As identified by the research, a…

人工智能 · 计算机科学 2009-10-08 Fang He , Rong Qu

We study the Markowitz portfolio selection problem with unknown drift vector in the multidimensional framework. The prior belief on the uncertain expected rate of return is modeled by an arbitrary probability law, and a Bayesian approach…

投资组合管理 · 定量金融 2018-11-19 Carmine De Franco , Johann Nicolle , Huyên Pham

In this work, we consider the optimal portfolio selection problem under hard constraints on trading volume amounts when the dynamics of the risky asset returns are governed by a discrete-time approximation of the Markov-modulated geometric…

投资组合管理 · 定量金融 2014-10-07 Vladimir Dombrovskii , Tatyana Obyedko

Online portfolio selection is an integral componentof wealth management. The fundamental undertaking is tomaximise returns while minimising risk given investor con-straints. We aim to examine and improve modern strategiesto generate higher…

计算工程、金融与科学 · 计算机科学 2021-09-29 Matthew Kruger , Terence L. van Zyl , Andrew Paskaramoorthy

Utility and risk are two often competing measurements on the investment success. We show that efficient trade-off between these two measurements for investment portfolios happens, in general, on a convex curve in the two dimensional space…

投资组合管理 · 定量金融 2018-05-16 Stanislaus Maier-Paape , Qiji Jim Zhu

Recent advances in quantum hardware offer new approaches to solve various optimization problems that can be computationally expensive when classical algorithms are employed. We propose a hybrid quantum-classical algorithm to solve a dynamic…

量子物理 · 物理学 2023-03-23 H. Xu , S. Dasgupta , A. Pothen , A. Banerjee

In this paper, we document a novel machine learning based bottom-up approach for static and dynamic portfolio optimization on, potentially, a large number of assets. The methodology applies to general constrained optimization problems and…

数理金融 · 定量金融 2020-11-24 Qing Yang , Zhenning Hong , Ruyan Tian , Tingting Ye , Liangliang Zhang

Local search is a fundamental optimization technique that is both widely used in practice and deeply studied in theory, yet its computational complexity remains poorly understood. The traditional frameworks, PLS and the standard algorithm…

计算复杂性 · 计算机科学 2026-01-05 Robert Ganian , Hung P. Hoang , Christian Komusiewicz , Nils Morawietz

This paper considers mean-variance optimization under uncertainty, specifically when one desires a sparsified set of optimal portfolio weights. From the standpoint of a Bayesian investor, our approach produces a small portfolio from many…

统计金融 · 定量金融 2016-10-05 David Puelz , P. Richard Hahn , Carlos M. Carvalho