English
Related papers

Related papers: Using Column Generation to Solve Extensions to the…

200 papers

In this paper we develop a concrete and fully implementable approach to the optimization of functionally generated portfolios in stochastic portfolio theory. The main idea is to optimize over a family of rank-based portfolios parameterized…

Portfolio Management · Quantitative Finance 2021-10-12 Steven Campbell , Ting-Kam Leonard Wong

This paper studies a distributionally robust portfolio optimization model with a cardinality constraint for limiting the number of invested assets. We formulate this model as a mixed-integer semidefinite optimization (MISDO) problem by…

Optimization and Control · Mathematics 2022-12-22 Ken Kobayashi , Yuichi Takano , Kazuhide Nakata

A new framework for portfolio diversification is introduced which goes beyond the classical mean-variance approach and portfolio allocation strategies such as risk parity. It is based on a novel concept called portfolio dimensionality that…

Portfolio Management · Quantitative Finance 2019-09-23 Mathias Barkhagen , Brian Fleming , Sergio Garcia Quiles , Jacek Gondzio , Joerg Kalcsics , Jens Kroeske , Sotirios Sabanis , Arne Staal

We introduce a simple, accurate, and extremely efficient method for numerically solving the multi-marginal optimal transport (MMOT) problems arising in density functional theory. The method relies on (i) the sparsity of optimal plans [for…

Machine Learning · Computer Science 2021-03-24 Gero Friesecke , Andreas S. Schulz , Daniela Vögler

We introduce a novel approach to portfolio optimization that leverages hierarchical graph structures and the Schur complement method to systematically reduce computational complexity while preserving full covariance information. Inspired by…

Portfolio Management · Quantitative Finance 2025-03-18 Gamal Mograby

Space missions, particularly complex, large-scale exploration campaigns, can often involve many discrete decisions or events in their concepts of operations. Whilst a variety of methods exist for the optimisation of continuous variables in…

Optimization and Control · Mathematics 2024-12-04 Nicholas Gollins , Masafumi Isaji , Koki Ho

The vector of periodic, compound returns of a typical investment portfolio is almost never a convex combination of the return vectors of the securities in the portfolio. As a result the ex post version of Harry Markowitz's "standard…

Portfolio Management · Quantitative Finance 2011-04-29 Vic Norton

Mean-variance portfolio optimization problems often involve separable nonconvex terms, including penalties on capital gains, integer share constraints, and minimum position and trade sizes. We propose a heuristic algorithm for such problems…

Optimization and Control · Mathematics 2022-07-04 Nicholas Moehle , Jack Gindi , Stephen Boyd , Mykel Kochenderfer

In this paper, we revisit the portfolio optimization problems of the minimization/maximization of investment risk under constraints of budget and investment concentration (primal problem) and the maximization/minimization of investment…

Portfolio Management · Quantitative Finance 2018-01-17 Daichi Tada , Hisashi Yamamoto , Takashi Shinzato

One of the reasons that higher order moment portfolio optimization methods are not fully used by practitioners in investment decisions is the complexity that these higher moments create by making the optimization problem nonconvex. Many few…

Computational Engineering, Finance, and Science · Computer Science 2022-01-07 Farshad Noravesh

Column generation and branch-and-price are leading methods for large-scale exact optimization. Column generation iterates between solving a master problem and a pricing problem. The master problem is a linear program, which can be solved…

Optimization and Control · Mathematics 2025-10-17 Ryo Kuroiwa , Edward Lam

We develop the idea of using Monte Carlo sampling of random portfolios to solve portfolio investment problems. In this first paper we explore the need for more general optimization tools, and consider the means by which constrained random…

Portfolio Management · Quantitative Finance 2010-08-24 William T. Shaw

We consider the problem of choosing an optimal portfolio, assuming the asset returns have a Gaussian mixture (GM) distribution, with the objective of maximizing expected exponential utility. In this paper we show that this problem is…

Optimization and Control · Mathematics 2022-08-12 Eric Luxenberg , Stephen Boyd

The discrete Wasserstein barycenter problem is a minimum-cost mass transport problem for a set of discrete probability measures. Although an exact barycenter is computable through linear programming, the underlying linear program can be…

Optimization and Control · Mathematics 2022-02-09 Steffen Borgwardt , Stephan Patterson

It has been recently shown that numerical semiparametric bounds on the expected payoff of fi- nancial or actuarial instruments can be computed using semidefinite programming. However, this approach has practical limitations. Here we use…

Pricing of Securities · Quantitative Finance 2016-01-12 Robert Howley , Robert Storer , Juan Vera , Luis F. Zuluaga

Over the decades, the Markowitz framework has been used extensively in portfolio analysis though it puts too much emphasis on the analysis of the market uncertainty rather than on the trend prediction. While generative adversarial network…

Portfolio Management · Quantitative Finance 2022-08-16 Jun Lu , Danny Ding

We consider the problem of optimizing a portfolio of financial assets, where the number of assets can be much larger than the number of observations. The optimal portfolio weights require estimating the inverse covariance matrix of excess…

Portfolio Management · Quantitative Finance 2021-09-29 Anik Burman , Sayantan Banerjee

Markowitz (1952, 1959) laid down the ground-breaking work on the mean-variance analysis. Under his framework, the theoretical optimal allocation vector can be very different from the estimated one for large portfolios due to the intrinsic…

Portfolio Management · Quantitative Finance 2008-12-16 Jianqing Fan , Jingjin Zhang , Ke Yu

In this work, we address the exact D-optimal experimental design problem by proposing an efficient algorithm that rapidly identifies the support of its continuous relaxation. Our method leverages a column generation framework to solve such…

Optimization and Control · Mathematics 2026-05-18 Selin Ahipasaoglu , Stefano Cipolla , Jacek Gondzio

The expanding number of assets offers more opportunities for investors but poses new challenges for modern portfolio management (PM). As a central plank of PM, portfolio selection by expected utility maximization (EUM) faces uncontrollable…

Applications · Statistics 2022-10-24 Jin-Hong Du , Yifeng Guo , Xueqin Wang