中文
相关论文

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

200 篇论文

A novel data-driven stochastic robust optimization (DDSRO) framework is proposed for optimization under uncertainty leveraging labeled multi-class uncertainty data. Uncertainty data in large datasets are often collected from various…

机器学习 · 计算机科学 2019-04-04 Chao Ning , Fengqi You

Classification tasks are usually evaluated in terms of accuracy. However, accuracy is discontinuous and cannot be directly optimized using gradient ascent. Popular methods minimize cross-entropy, hinge loss, or other surrogate losses, which…

机器学习 · 计算机科学 2024-07-25 Ivan Karpukhin , Stanislav Dereka , Sergey Kolesnikov

We consider a class of multi-stage robust covering problems, where additional information is revealed about the problem instance in each stage, but the cost of taking actions increases. The dilemma for the decision-maker is whether to wait…

数据结构与算法 · 计算机科学 2013-02-25 Anupam Gupta , Viswanath Nagarajan , Vijay V. Vazirani

We study a class of two-stage stochastic programs in which the second stage includes a set of components with uncertain capacity, and the expression for the distribution function of the uncertain capacity includes first-stage variables.…

最优化与控制 · 数学 2024-09-16 Hugh Medal , Samuel Affar

Decisions are increasingly taken by both humans and machine learning models. However, machine learning models are currently trained for full automation -- they are not aware that some of the decisions may still be taken by humans. In this…

机器学习 · 计算机科学 2021-03-16 Abir De , Nastaran Okati , Paramita Koley , Niloy Ganguly , Manuel Gomez-Rodriguez

Model Predictive Control is an extremely effective control method for systems with input and state constraints. Model Predictive Control performance heavily depends on the accuracy of the open-loop prediction. For systems with uncertainty…

最优化与控制 · 数学 2022-07-27 Francesco Micheli , John Lygeros

Multistage stochastic programming is a powerful tool allowing decision-makers to revise their decisions at each stage based on the realized uncertainty. However, in practice, organizations are not able to be fully flexible, as decisions…

最优化与控制 · 数学 2024-01-17 Sezen Ece Kayacık , Beste Basciftci , Albert H Schrotenboer , Evrim Ursavas

Addressing real-world optimization problems becomes particularly challenging when analytic objective functions or constraints are unavailable. While numerous studies have addressed the issue of unknown objectives, limited research has…

Predictions of fatalities from violent conflict on the PRIO-GRID-month (pgm) level are characterized by high levels of uncertainty, limiting their usefulness in practical applications. We discuss the two main sources of uncertainty for this…

应用统计 · 统计学 2026-03-13 Daniel Mittermaier , Tobias Bohne , Martin Hofer , Daniel Racek

Electric utilities must make massive capital investments in the coming years to respond to explosive growth in demand, aging assets and rising threats from extreme weather. Utilities today already have rigorous frameworks for capital…

人工智能 · 计算机科学 2026-04-06 Emma Benjaminson

We present a new algorithm for solving optimization problems with objective functions that are the sum of a smooth function and a (potentially) nonsmooth regularization function, and nonlinear equality constraints. The algorithm may be…

最优化与控制 · 数学 2024-04-12 Yutong Dai , Xiaoyi Qu , Daniel P. Robinson

Forecasting the weather is an increasingly data intensive exercise. Numerical Weather Prediction (NWP) models are becoming more complex, with higher resolutions, and there are increasing numbers of different models in operation. While the…

应用统计 · 统计学 2021-03-17 Charlie Kirkwood , Theo Economou , Henry Odbert , Nicolas Pugeault

The necessity to deal with uncertain data is a major challenge in decision making. Robust optimization emerged as one of the predominant paradigms to produce solutions that hedge against uncertainty. In order to obtain an even more…

最优化与控制 · 数学 2022-10-21 Michael Hartisch , Ulf Lorenz

We describe a framework for deriving and analyzing online optimization algorithms that incorporate adaptive, data-dependent regularization, also termed preconditioning. Such algorithms have been proven useful in stochastic optimization by…

机器学习 · 计算机科学 2017-06-21 Vineet Gupta , Tomer Koren , Yoram Singer

Optimization under uncertainty is important in many applications, particularly to inform policy and decision making in areas such as public health. A key source of uncertainty arises from the incorporation of environmental variables as…

统计方法学 · 统计学 2024-10-25 Daria Semochkina , Alexander I. J. Forrester , David C Woods

We consider the problem of learning an optimal prescriptive tree (i.e., an interpretable treatment assignment policy in the form of a binary tree) of moderate depth, from observational data. This problem arises in numerous socially…

机器学习 · 计算机科学 2023-07-25 Nathanael Jo , Sina Aghaei , Andrés Gómez , Phebe Vayanos

We are in the middle of a remarkable rise in the use and capability of artificial intelligence. Much of this growth has been fueled by the success of deep learning architectures: models that map from observables to outputs via multiple…

应用统计 · 统计学 2017-01-02 Jason Hartford , Greg Lewis , Kevin Leyton-Brown , Matt Taddy

Neural fields are a highly effective representation across visual computing. This work observes that fitting these fields is greatly improved by incorporating spatial stochasticity during training, and that this simple technique can replace…

图形学 · 计算机科学 2025-05-28 Selena Ling , Merlin Nimier-David , Alec Jacobson , Nicholas Sharp

Decision trees partition the feature space using hard binary thresholds, assigning identical confidence to instances far from a decision boundary and to those directly on it. We introduce ternary decision trees, which augment each split…

机器学习 · 计算机科学 2026-05-22 William Smits

We propose an algorithm for generating explicit solutions of multiparametric mixed-integer convex programs to within a given suboptimality tolerance. The algorithm is applicable to a very general class of optimization problems, but is most…

最优化与控制 · 数学 2019-06-12 Danylo Malyuta , Behcet Acikmese