English
Related papers

Related papers: Optimal partial hedging in a discrete-time market …

200 papers

In this article we present a general framework for non-concave robust stochastic control problems under model uncertainty in a discrete time finite horizon setting. Our framework allows to consider a variety of different path-dependent…

Optimization and Control · Mathematics 2025-05-06 Ariel Neufeld , Julian Sester

A multiple knapsack constraint over a set of items is defined by a set of bins of arbitrary capacities, and a weight for each of the items. An assignment for the constraint is an allocation of subsets of items to the bins which adheres to…

Data Structures and Algorithms · Computer Science 2021-06-29 Yaron Fairstein , Ariel Kulik , Hadas Shachnai

The Time-Invariant Incremental Knapsack problem (IIK) is a generalization of Maximum Knapsack to a discrete multi-period setting. At each time, capacity increases and items can be added, but not removed from the knapsack. The goal is to…

Data Structures and Algorithms · Computer Science 2018-01-31 Yuri Faenza , Igor Malinovic

We introduce a linear space of finitely additive measures to treat the problem of optimal expected utility from consumption under a stochastic clock and an unbounded random endowment process. In this way we establish existence and…

General Finance · Quantitative Finance 2008-12-10 Gordan Zitkovic

The automaton constrained tree knapsack problem is a variant of the knapsack problem in which the items are associated with the vertices of the tree, and we can select a subset of items that is accepted by a top-down tree automaton. If the…

Data Structures and Algorithms · Computer Science 2018-09-18 Soh Kumabe , Takanori Maehara , Ryoma Sin'ya

We study a notion of good-deal hedging, that corresponds to good-deal valuation for generalized good-deal constraints. Under model uncertainty about the market prices of risk of hedging assets, a robust approach leads to a reduction or even…

Mathematical Finance · Quantitative Finance 2019-06-27 Dirk Becherer , Klebert Kentia

We propose a versatile Monte-Carlo method for pricing and hedging options when the market is incomplete, for an arbitrary risk criterion (chosen here to be the expected shortfall), for a large class of stochastic processes, and in the…

Condensed Matter · Physics 2007-05-23 Benoît Pochart , Jean-Philippe Bouchaud

We introduce a linear space of finitely additive measures to treat the problem of optimal expected utility from consumption under a stochastic clock and an unbounded random endowment process. In this way we establish existence and…

Probability · Mathematics 2008-12-10 Gordan Zitkovic

In the context of investment analysis, we formulate an abstract online computing problem called a planning game and develop general tools for solving such a game. We then use the tools to investigate a practical buy-and-hold trading problem…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Gen-Huey Chen , Ming-Yang Kao , Yuh-Dauh Lyuu , Hsing-Kuo Wong

Semi-infinite programming can be used to model a large variety of complex optimization problems. The simple description of such problems comes at a price: semi-infinite problems are often harder to solve than finite nonlinear problems. In…

Optimization and Control · Mathematics 2023-05-01 Tobias Seidel , Karl-Heinz Küfer

We consider the robust exponential utility maximization problem in discrete time: An investor maximizes the worst case expected exponential utility with respect to a family of nondominated probabilistic models of her endowment by…

Portfolio Management · Quantitative Finance 2019-02-12 Daniel Bartl

This paper offers a methodological contribution at the intersection of machine learning and operations research. Namely, we propose a methodology to quickly predict tactical solutions to a given operational problem. In this context, the…

Machine Learning · Computer Science 2022-06-10 Eric Larsen , Sébastien Lachapelle , Yoshua Bengio , Emma Frejinger , Simon Lacoste-Julien , Andrea Lodi

Ensemble-based methods are highly popular approaches that increase the accuracy of a decision by aggregating the opinions of individual voters. The common point is to maximize accuracy; however, a natural limitation occurs if incremental…

Machine Learning · Computer Science 2020-04-20 Andras Hajdu , Gyorgy Terdik , Attila Tiba , Henrietta Toman

We consider a long-term optimal investment problem where an investor tries to minimize the probability of falling below a target growth rate. From a mathematical viewpoint, this is a large deviation control problem. This problem will be…

Probability · Mathematics 2010-01-14 Hiroaki Hata , Hideo Nagai , Shuenn-Jyi Sheu

This paper studies binary linear programming problems in the presence of uncertainties that may cause solution values to change during implementation. This type of uncertainty, termed implementation uncertainty, is modeled explicitly…

Optimization and Control · Mathematics 2021-09-29 Jose E. Ramirez-Calderon , V. Jorge Leon

We consider a project that consists of activities to be performed in parallel under various temporal constraints, which include start-start, start-finish and finish-start precedence relationships, release times, deadlines, and due dates.…

Optimization and Control · Mathematics 2016-12-23 N. Krivulin

In this paper, we consider a multi-stage dynamic assortment optimization problem with multi-nomial choice modeling (MNL) under resource knapsack constraints. Given the current resource inventory levels, the retailer makes an assortment…

Optimization and Control · Mathematics 2025-11-05 Xi Chen , Mo Liu , Yining Wang , Yuan Zhou

We analyze an optimal trade execution problem in a financial market with stochastic liquidity. To this end we set up a limit order book model in continuous time. Both order book depth and resilience are allowed to evolve randomly in time.…

Probability · Mathematics 2021-07-27 Julia Ackermann , Thomas Kruse , Mikhail Urusov

Knapsack problem (KP) is a representative combinatorial optimization problem that aims to maximize the total profit by selecting a subset of items under given constraints on the total weights. In this study, we analyze a generalized version…

Optimization and Control · Mathematics 2022-08-23 Yuta Nakamura , Takashi Takahashi , Yoshiyuki Kabashima

We consider the optimal control problem for a linear conditional McKean-Vlasov equation with quadratic cost functional. The coefficients of the system and the weigh-ting matrices in the cost functional are allowed to be adapted processes…

Probability · Mathematics 2017-03-09 Huyên Pham