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

07/28/2017
by   Chao Ning, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/03/2019

Optimization under Uncertainty in the Era of Big Data and Deep Learning: When Machine Learning Meets Mathematical Programming

This paper reviews recent advances in the field of optimization under un...
research
02/28/2020

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

This paper presents a novel deep learning based data-driven optimization...
research
11/16/2018

Robust recoverable 0-1 optimization problems under polyhedral uncertainty

This paper deals with a robust recoverable approach to 0-1 programming p...
research
08/07/2020

Bootstrapping Neural Processes

Unlike in the traditional statistical modeling for which a user typicall...
research
11/22/2019

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

This paper studies the data-driven design of variable speed limits for h...
research
04/23/2014

Modeling multi-stage decision optimization problems

Multi-stage optimization under uncertainty techniques can be used to sol...
research
12/22/2019

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

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

Please sign up or login with your details

Forgot password? Click here to reset