English
Related papers

Related papers: Bilevel Cutting-plane Algorithm for Solving Cardin…

200 papers

Combinatorial bilevel congestion pricing (CBCP), a variant of the mixed (continuous/discrete) network design problems, seeks to minimize the total travel time experienced by all travelers in a road network, by strategically selecting toll…

Optimization and Control · Mathematics 2025-04-24 Lei Guo , Jiayang Li , Yu Marco Nie , Jun Xie

In this paper we propose and discuss different 0-1 linear models in order to solve the cardinality constrained portfolio problem by using factor models. Factor models are used to build portfolios to track indexes, together with other…

Portfolio Management · Quantitative Finance 2020-03-19 Juan Francisco Monge

Online portfolio selection research has so far focused mainly on minimizing regret defined in terms of wealth growth. Practical financial decision making, however, is deeply concerned with both wealth and risk. We consider online learning…

Mathematical Finance · Quantitative Finance 2017-05-30 Guy Uziel , Ran El-Yaniv

Risk management is a prominent issue in peer-to-peer lending. An investor may naturally reduce his risk exposure by diversifying instead of putting all his money on one loan. In that case, an investor may want to minimize the Value-at-Risk…

Computational Finance · Quantitative Finance 2025-10-10 Albert Di Wang , Ye Du

Hybrid quantum/classical variational algorithms can be implemented on noisy intermediate-scale quantum computers and can be used to find solutions for combinatorial optimization problems. Approaches discussed in the literature minimize the…

Investment portfolio optimization is a task conducted in all major financial institutions. The Cardinality Constrained Mean-Variance Portfolio Optimization (CCPO) problem formulation is ubiquitous for portfolio optimization. The challenge…

Computational Engineering, Finance, and Science · Computer Science 2026-01-05 Simon Paquette-Greenbaum , Jiangbo Yu

In this paper we address the problem of decision making within a Markov decision process (MDP) framework where risk and modeling errors are taken into account. Our approach is to minimize a risk-sensitive conditional-value-at-risk (CVaR)…

Artificial Intelligence · Computer Science 2015-06-09 Yinlam Chow , Aviv Tamar , Shie Mannor , Marco Pavone

In high-stakes machine learning applications, it is crucial to not only perform well on average, but also when restricted to difficult examples. To address this, we consider the problem of training models in a risk-averse manner. We propose…

Machine Learning · Computer Science 2020-11-09 Sebastian Curi , Kfir. Y. Levy , Stefanie Jegelka , Andreas Krause

Conditional Value at Risk (CVaR) is a prominent risk measure that is being used extensively in various domains. We develop a new formula for the gradient of the CVaR in the form of a conditional expectation. Based on this formula, we…

Machine Learning · Statistics 2014-11-25 Aviv Tamar , Yonatan Glassner , Shie Mannor

In this paper, we aim at solving the cardinality constrained high-order portfolio optimization, i.e., mean-variance-skewness-kurtosis model with cardinality constraint (MVSKC). Optimization for the MVSKC model is of great difficulty in two…

Portfolio Management · Quantitative Finance 2021-06-11 Jinxin Wang , Zengde Deng , Taoli Zheng , Anthony Man-Cho So

In this paper, we study a class of bilevel optimization problems, also known as simple bilevel optimization, where we minimize a smooth objective function over the optimal solution set of another convex constrained optimization problem.…

Optimization and Control · Mathematics 2023-04-25 Ruichen Jiang , Nazanin Abolfazli , Aryan Mokhtari , Erfan Yazdandoost Hamedani

Portfolio optimization involves selecting asset weights to minimize a risk-reward objective, such as the portfolio variance in the classical minimum-variance framework. Sparse portfolio selection extends this by imposing a cardinality…

Machine Learning · Statistics 2025-05-16 Sarat Moka , Matias Quiroz , Vali Asimit , Samuel Muller

We investigate the application of two heuristic methods, genetic algorithms and tabu/scatter search, to the optimisation of realistic portfolios. The model is based on the classical mean-variance approach, but enhanced with floor and…

Other Condensed Matter · Physics 2008-12-02 Franco Busetti

This thesis presents the Conditional Value-at-Risk concept and combines an analysis that covers its application as a risk measure and as a vector norm. For both areas of application the theory is revised in detail and examples are given to…

Risk Management · Quantitative Finance 2015-11-03 Jakob Kisiala

We show how to reduce the problem of computing VaR and CVaR with Student T return distributions to evaluation of analytical functions of the moments. This allows an analysis of the risk properties of systems to be carefully attributed…

Portfolio Management · Quantitative Finance 2011-03-01 William T. Shaw

The portfolio optimization problem is a critical issue in asset management and has long been studied. Markowitz's mean-variance model has fundamental limitations, such as the assumption of a normal distribution for returns and sensitivity…

Statistical Mechanics · Physics 2025-10-28 Keita Takahashi , Tetsuro Abe , Yasuhito Nakamura , Ryo Hidaka , Shuta Kikuchi , Shu Tanaka

We study risk-sensitive Reinforcement Learning (RL), where we aim to maximize the Conditional Value at Risk (CVaR) with a fixed risk tolerance $\tau$. Prior theoretical work studying risk-sensitive RL focuses on the tabular Markov Decision…

Machine Learning · Computer Science 2023-11-21 Yulai Zhao , Wenhao Zhan , Xiaoyan Hu , Ho-fung Leung , Farzan Farnia , Wen Sun , Jason D. Lee

This paper studies flexible multi-facility capacity expansion with risk aversion. In this setting, the decision maker can periodically expand the capacity of facilities given observations of uncertain demand. We model this situation as a…

Optimization and Control · Mathematics 2019-05-15 Sixiang Zhao , William B. Haskell , Michel-Alexandre Cardin

Metaheuristic algorithms for cardinality-constrained portfolio optimization require repair operators to map infeasible candidates onto the feasible region. Standard Euclidean projection treats assets as independent and can ignore the…

Portfolio Management · Quantitative Finance 2025-12-24 Nikolaos Iliopoulos

This paper is devoted to study the effects arising from imposing a value-at-risk (VaR) constraint in mean-variance portfolio selection problem for an investor who receives a stochastic cash flow which he/she must then invest in a…

Portfolio Management · Quantitative Finance 2010-11-24 Jun Ye , Tiantian Li