DeepAI AI Chat
Log In Sign Up

Data-Driven Stochastic Robust Optimization: A General Computational Framework and Algorithm for Optimization under Uncertainty in the Big Data Era

by   Chao Ning, et al.

A novel data-driven stochastic robust optimization (DDSRO) framework is proposed to systematically and automatically handle labeled multi-class uncertainty data in optimization problems. Uncertainty realizations in large datasets are often collected from various conditions, which are encoded by class labels. A group of Dirichlet process mixture models is employed for uncertainty modeling from the multi-class uncertainty data. The proposed data-driven nonparametric uncertainty model could automatically adjust its complexity based on the data structure and complexity, thus accurately capturing the uncertainty information. A DDSRO framework is further proposed based on the data-driven uncertainty model through a bi-level optimization structure. The outer optimization problem follows a two-stage stochastic programming approach to optimize the expected objective across different classes of data; robust optimization is nested as the inner problem to ensure the robustness of the solution while maintaining computational tractability. A tailored column-and-constraint generation algorithm is further developed to solve the resulting multi-level optimization problem efficiently. Case studies on strategic planning of process networks are presented to demonstrate the applicability of the proposed framework.


page 1

page 2

page 3

page 4


Distributionally Robust Chance Constrained Programming with Generative Adversarial Networks (GANs)

This paper presents a novel deep learning based data-driven optimization...

Robust recoverable 0-1 optimization problems under polyhedral uncertainty

This paper deals with a robust recoverable approach to 0-1 programming p...

Bootstrapping Neural Processes

Unlike in the traditional statistical modeling for which a user typicall...

Data-driven Variable Speed Limit Design with Performance Guarantees for Highways

This paper studies the data-driven design of variable speed limits for h...

Modeling multi-stage decision optimization problems

Multi-stage optimization under uncertainty techniques can be used to sol...

A Framework for Data-Driven Computational Dynamics Based on Nonlinear Optimization

In this article, we present an extension of the formulation recently dev...