English
Related papers

Related papers: A scenario-based framework for supply planning und…

200 papers

Stochastic Programming is a powerful modeling framework for decision-making under uncertainty. In this work, we tackle two-stage stochastic programs (2SPs), the most widely used class of stochastic programming models. Solving 2SPs exactly…

Optimization and Control · Mathematics 2022-10-14 Justin Dumouchelle , Rahul Patel , Elias B. Khalil , Merve Bodur

We provide methods for in-database support of decision making under uncertainty. Many important decision problems correspond to selecting a package (bag of tuples in a relational database) that jointly satisfy a set of constraints while…

Databases · Computer Science 2021-03-12 Matteo Brucato , Nishant Yadav , Azza Abouzied , Peter J. Haas , Alexandra Meliou

In this paper, we compare the performance of two scenario-based numerical methods to solve stochastic optimal control problems: scenario trees and particles. The problem consists in finding strategies to control a dynamical system perturbed…

Optimization and Control · Mathematics 2010-02-10 Pierre Girardeau

Stochastic choice-based discrete planning is a broad class of decision-making problems characterized by a sequential decision-making process involving a planner and a group of customers. The firm or planner first decides a subset of options…

Optimization and Control · Mathematics 2024-09-20 Jiajie Zhang , Yun Hui Lin , Gerardo Berbeglia

Contextual stochastic optimization is an advanced methodology to model uncertainty in the presence of contextual information during decision planning processes. Although classical methodologies focus on minimizing the expectation of a…

Optimization and Control · Mathematics 2025-11-24 Man Yiu Tsang , Tony Sit , Hoi Ying Wong

This paper presents two stochastic optimization approaches for simultaneous project scheduling and personnel planning, extending a deterministic model previously developed by Heimerl and Kolisch. For the problem of assigning work packages…

Optimization and Control · Mathematics 2018-12-04 Thomas Felberbauer , Walter Gutjahr , Karl Doerner

We study a class of two-stage stochastic programs, namely, those with fixed recourse matrix and fixed costs, and linear second stage. We show that, under mild assumptions, the problem can be solved with just one scenario, which we call an…

Optimization and Control · Mathematics 2025-10-29 Tito Homem-de-Mello , Juan Valencia , Felipe Lagos , Guido Lagos

Two-Stage Robust Optimization (2RO) with discrete uncertainty is challenging, often rendering exact solutions prohibitive. Scenario reduction alleviates this issue by selecting a small, representative subset of scenarios to enable tractable…

Artificial Intelligence · Computer Science 2026-05-15 Tianjue Lin , Jianan Zhou , Jieyi Bi , Yaoxin Wu , Wen Song , Zhiguang Cao , Jie Zhang

Two-stage robust unit commitment (RUC) models have been widely used for day-ahead energy and reserve scheduling under high renewable integration. The current state of the art relies on budget-constrained polyhedral uncertainty sets to…

Optimization and Control · Mathematics 2019-05-14 Alexandre Velloso , Alexandre Street , David Pozo , José M. Arroyo , Noemi G. Cobos

We present the Goal Uncertain Stochastic Shortest Path (GUSSP) problem -- a general framework to model path planning and decision making in stochastic environments with goal uncertainty. The framework extends the stochastic shortest path…

Artificial Intelligence · Computer Science 2020-04-07 Sandhya Saisubramanian , Kyle Hollins Wray , Luis Pineda , Shlomo Zilberstein

This paper introduces a multi-timescale stochastic programming framework designed to address decision-making challenges in power systems, particularly those with high renewable energy penetration. The framework models interactions across…

Optimization and Control · Mathematics 2025-08-13 Yihang Zhang , Suvrajeet Sen

Organizations around the world schedule jobs (programs) regularly to perform various tasks dictated by their end users. With the major movement towards using a cloud computing infrastructure, our organization follows a hybrid approach with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-23 Sunandita Patra , Mehtab Pathan , Mahmoud Mahfouz , Parisa Zehtabi , Wided Ouaja , Daniele Magazzeni , Manuela Veloso

This work studies the design of safe control policies for large-scale non-linear systems operating in uncertain environments. In such a case, the robust control framework is a principled approach to safety that aims to maximize the…

Systems and Control · Computer Science 2019-03-04 Edouard Leurent , Yann Blanco , Denis Efimov , Odalric-Ambrym Maillard

Optimization problems involving sequential decisions in a stochastic environment were studied in Stochastic Programming (SP), Stochastic Optimal Control (SOC) and Markov Decision Processes (MDP). In this paper we mainly concentrate on SP…

Optimization and Control · Mathematics 2023-03-29 Guanghui Lan , Alexander Shapiro

This paper deals with a problem of production planning, which is a version of the capacitated single-item lot sizing problem with backordering under demand uncertainty, modeled by uncertain cumulative demands. The well-known interval…

Data Structures and Algorithms · Computer Science 2020-09-15 Romain Guillaume , Adam Kasperski , Pawel Zielinski

We propose a hybrid algorithmic strategy for complex stochastic optimization problems, which combines the use of scenario trees from multistage stochastic programming with machine learning techniques for learning a policy in the form of a…

Optimization and Control · Mathematics 2019-10-25 Boris Defourny , Damien Ernst , Louis Wehenkel

This paper considers a stochastic production planning problem with regime switching. There are two regimes corresponding to different economic cycles. A factory is planning its production so as to minimize production costs. We analyze this…

Optimization and Control · Mathematics 2021-01-26 Elena Cristina Canepa , Dragos-Patru Covei , Traian A. Pirvu

We consider a logistics planning problem of prepositioning relief items in preparation for an impending hurricane landfall. This problem is modeled as a multiperiod network flow problem where the objective is to minimize the logistics cost…

Optimization and Control · Mathematics 2022-01-27 Murwan Siddig , Yongjia Song

Engineering design involves demanding models encompassing many decision variables and uncontrollable parameters. In addition, unavoidable aleatoric and epistemic uncertainties can be very impactful and add further complexity. The…

Systems and Control · Electrical Eng. & Systems 2026-02-27 Enrico Ampellio , Blazhe Gjorgiev , Giovanni Sansavini

We consider some crucial problems related to the secure and reliable operation of power systems with high renewable penetrations: how much reserve should we procure, how should reserve resources distribute among different locations, and how…

Systems and Control · Electrical Eng. & Systems 2021-07-19 Jiantao Shi , Ye Guo , Lang Tong , Wenchuan Wu , Hongbin Sun