中文
相关论文

相关论文: From Predictions to Prescriptions in Multistage Op…

200 篇论文

We consider an unconstrained continuous optimization problem where, in each iteration, gradient estimates may be arbitrarily corrupted with a probability greater than 1/2. Additionally, function value estimates may exhibit heavy-tailed…

最优化与控制 · 数学 2025-11-25 Katya Scheinberg , Miaolan Xie

We investigate a simple approximation scheme, based on overlapping linear decision rules, for solving data-driven two-stage distributionally robust optimization problems with the type-$\infty$ Wasserstein ambiguity set. Our main result…

最优化与控制 · 数学 2020-11-05 Dimitris Bertsimas , Shimrit Shtern , Bradley Sturt

In this paper, we present a novel derivative-free optimization framework for solving unconstrained stochastic optimization problems. Many problems in fields ranging from simulation optimization to reinforcement learning involve settings…

最优化与控制 · 数学 2024-04-19 Raghu Bollapragada , Cem Karamanli , Stefan M. Wild

Bilevel optimization is a powerful tool for modeling hierarchical decision making processes. However, the resulting problems are challenging to solve - both in theory and practice. Fortunately, there have been significant algorithmic…

最优化与控制 · 数学 2023-01-25 Yasmine Beck , Ivana Ljubić , Martin Schmidt

We introduce a general framework for Markov decision problems under model uncertainty in a discrete-time infinite horizon setting. By providing a dynamic programming principle we obtain a local-to-global paradigm, namely solving a local,…

最优化与控制 · 数学 2023-01-06 Ariel Neufeld , Julian Sester , Mario Šikić

We investigate multi-stage demand uncertainty for the multi-item multi-echelon capacitated lot sizing problem with setup carry-over. Considering a multi-stage decision framework helps to quantify the benefits of being able to adapt…

最优化与控制 · 数学 2025-03-28 Manuel Schlenkrich , Jean-François Cordeau , Sophie N. Parragh

We study decision dependent distributionally robust optimization models, where the ambiguity sets of probability distributions can depend on the decision variables. These models arise in situations with endogenous uncertainty. The developed…

最优化与控制 · 数学 2018-06-26 Fengqiao Luo , Sanjay Mehrotra

Inverse problems occur in a variety of parameter identification tasks in engineering. Such problems are challenging in practice, as they require repeated evaluation of computationally expensive forward models. We introduce a unifying…

最优化与控制 · 数学 2022-05-02 Simon Weissmann , Ashia Wilson , Jakob Zech

Tree-based ensemble methods, as Random Forests and Gradient Boosted Trees, have been successfully used for regression in many applications and research studies. Furthermore, these methods have been extended in order to deal with uncertainty…

机器学习 · 计算机科学 2018-11-20 Myriam Tami , Marianne Clausel , Emilie Devijver , Adrien Dulac , Eric Gaussier , Stefan Janaqi , Meriam Chebre

Most modern supervised statistical/machine learning (ML) methods are explicitly designed to solve prediction problems very well. Achieving this goal does not imply that these methods automatically deliver good estimators of causal…

Stochastic gradient methods are scalable for solving large-scale optimization problems that involve empirical expectations of loss functions. Existing results mainly apply to optimization problems where the objectives are one- or two-level…

最优化与控制 · 数学 2018-01-15 Shuoguang Yang , Mengdi Wang , Ethan X. Fang

Contextual optimization enhances decision quality by leveraging side information to improve predictions of uncertain parameters. However, existing approaches face significant challenges when dealing with multimodal or mixtures of…

最优化与控制 · 数学 2025-09-19 YoungChul Yoon , Grani A. Hanasusanto , Yijie Wang

Optimization software enables the solution of problems with millions of variables and associated parameters. These parameters are, however, often uncertain and represented with an analytical description of the parameter's distribution or…

最优化与控制 · 数学 2025-01-17 John R. Birge

We consider the optimal decision-making problem in a primary sample of interest with multiple auxiliary sources available. The outcome of interest is limited in the sense that it is only observed in the primary sample. In reality, such…

统计方法学 · 统计学 2022-09-23 Hengrui Cai , Wenbin Lu , Rui Song

The stability analysis of model predictive control schemes without terminal constraints and/or costs has attracted considerable attention during the last years. We pursue a recently proposed approach which can be used to determine a…

最优化与控制 · 数学 2014-01-16 Philipp Braun , Jürgen Pannek , Karl Worthmann

We initiate a systematic study of utilizing predictions to improve over approximation guarantees of classic algorithms, without increasing the running time. We propose a systematic method for a wide class of optimization problems that ask…

数据结构与算法 · 计算机科学 2024-11-26 Antonios Antoniadis , Marek Eliáš , Adam Polak , Moritz Venzin

We consider a multiperiod stochastic capacitated facility location problem under uncertain demand and budget in each period. Using a scenario tree representation of the uncertainties, we formulate a multistage stochastic integer program to…

最优化与控制 · 数学 2022-07-19 Xian Yu , Siqian Shen

Regression methods are fundamental for scientific and technological applications. However, fitted models can be highly unreliable outside of their training domain, and hence the quantification of their uncertainty is crucial in many of…

机器学习 · 统计学 2024-03-05 Filippo Bigi , Sanggyu Chong , Michele Ceriotti , Federico Grasselli

This paper addresses the challenge of model uncertainty in quantitative finance, where decisions in portfolio allocation, derivative pricing, and risk management rely on estimating stochastic models from limited data. In practice, the…

计算金融 · 定量金融 2025-06-10 Hans Buehler , Blanka Horvath , Yannick Limmer , Thorsten Schmidt

We study the feasibility and noise sensitivity of portfolio optimization under some downside risk measures (Value-at-Risk, Expected Shortfall, and semivariance) when they are estimated by fitting a parametric distribution on a finite sample…

风险管理 · 定量金融 2008-12-10 Istvan Varga-Haszonits , Imre Kondor