中文
相关论文

相关论文: Chance-Constrained Set Covering with Wasserstein A…

200 篇论文

We consider chance-constrained binary programs, where each row of the inequalities that involve uncertainty needs to be satisfied probabilistically. Only the information of the mean and covariance matrix is available, and we solve…

最优化与控制 · 数学 2020-03-24 Yiling Zhang , Ruiwei Jiang , Siqian Shen

In this letter, a novel solution method of generalized robust chance constrained real-time dispatch (GRCC-RTD) considering wind power uncertainty is proposed. GRCC models are advantageous in dealing with distributional uncertainty, however,…

信号处理 · 电气工程与系统科学 2018-01-12 Anping Zhou , Ming Yang , Zhaoyu Wang

This paper provides a non-robust interpretation of the distributionally robust optimization (DRO) problem by relating the distributional uncertainties to the chance probabilities. Our analysis allows a decision-maker to interpret the size…

最优化与控制 · 数学 2020-09-22 Qi Wu , Shumin Ma , Cheuk Hang Leung , Wei Liu , Nanbo Peng

We study control of constrained linear systems with only partial statistical information about the uncertainty affecting the system dynamics and the sensor measurements. Specifically, given a finite collection of disturbance realizations…

Chance-constrained programming (CCP) is one of the most difficult classes of optimization problems that has attracted the attention of researchers since the 1950s. In this survey, we focus on cases when only a limited information on the…

最优化与控制 · 数学 2022-02-15 Simge Küçükyavuz , Ruiwei Jiang

The non-convexity and intractability of distributionally robust chance constraints make them challenging to cope with. From a data-driven perspective, we propose formulating it as a robust optimization problem to ensure that the…

最优化与控制 · 数学 2023-06-23 Zhiping Chen , Wentao Ma , Bingbing Ji

This article aims to introduce the paradigm of distributional robustness from the field of convex optimization to tackle optimal design problems under uncertainty. We consider realistic situations where the physical model, and thereby the…

最优化与控制 · 数学 2025-07-30 Charles Dapogny , Julien Prando , Boris Thibert

This paper studies distributionally robust chance constrained programs (DRCCPs), where the uncertain constraints must be satisfied with at least a probability of a prespecified threshold for all probability distributions from the…

最优化与控制 · 数学 2023-02-06 Nan Jiang , Weijun Xie

We consider a two-stage distributionally robust optimization (DRO) model with multimodal uncertainty, where both the mode probabilities and uncertainty distributions could be affected by the first-stage decisions. To address this setting,…

最优化与控制 · 数学 2026-02-03 Xian Yu , Beste Basciftci

This paper studies two-stage distributionally robust conic linear programming under constraint uncertainty over type-1 Wasserstein balls. We present optimality conditions for the dual of the worst-case expectation problem, which…

最优化与控制 · 数学 2024-02-06 Geunyeong Byeon , Kaiwen Fang , Kibaek Kim

Building on a recent framework for distributionally robust optimization, we consider estimation of the inverse covariance matrix for multivariate data. We provide a novel notion of a Wasserstein ambiguity set specifically tailored to this…

机器学习 · 统计学 2019-10-08 Pedro Cisneros-Velarde , Sang-Yun Oh , Alexander Petersen

This paper investigates the finite-horizon distributionally robust mixed-integer control (DRMIC) of uncertain linear systems. However, deriving an optimal causal feedback control policy to this DRMIC problem is computationally formidable…

最优化与控制 · 数学 2025-02-11 Xutao Ma , Chao Ning , Wenli Du , Yang Shi

We study a distributionally robust mean square error estimation problem over a nonconvex Wasserstein ambiguity set containing only normal distributions. We show that the optimal estimator and the least favorable distribution form a Nash…

The Data Clustering (DC) problem is of central importance for the area of Machine Learning (ML), given its usefulness to represent data structural similarities from input spaces. Differently from Supervised Machine Learning (SML), which…

机器学习 · 计算机科学 2019-11-15 Yule Vaz , Rodrigo Fernandes de Mello , Carlos Henrique Grossi

Chance-constrained programming is a widely used framework for decision-making under uncertainty, yet its mixed-integer reformulations involve nonconvex mixing sets with a knapsack constraint, leading to weak relaxations and computational…

最优化与控制 · 数学 2025-10-22 Danial Davarnia , Hamed Rahimian

This paper proposes a second-order conic programming (SOCP) approach to solve distributionally robust two-stage stochastic linear programs over 1-Wasserstein balls. We start from the case with distribution uncertainty only in the objective…

最优化与控制 · 数学 2020-05-29 Zhuolin Wang , Keyou You , Shiji Song , Yuli Zhang

We address the challenge of sequential data-driven decision-making under context distributional uncertainty. This problem arises in numerous real-world scenarios where the learner optimizes black-box objective functions in the presence of…

机器学习 · 计算机科学 2025-03-27 Francesco Micheli , Efe C. Balta , Anastasios Tsiamis , John Lygeros

We study the polyhedral structure of the static probabilistic lot-sizing problem and propose valid inequalities that integrate information from the chance constraint and the binary setup variables. We prove that the proposed inequalities…

最优化与控制 · 数学 2020-06-02 Xiao Liu , Simge Kucukyavuz

With the tremendous success of deep learning in visual tasks, the representations extracted from intermediate layers of learned models, that is, deep features, attract much attention of researchers. Previous empirical analysis shows that…

计算机视觉与模式识别 · 计算机科学 2020-03-31 Qi Qian , Juhua Hu , Hao Li

We consider distributionally robust optimization problems where the uncertainty is modeled via a structured Wasserstein ambiguity set. Specifically, the ambiguity is restricted to product measures $P^{\otimes N}$, where $P$ lies within a…

最优化与控制 · 数学 2026-04-14 Andrey Kharitenko , Marta Fochesato , Anastasios Tsiamis , Niklas Schmid , John Lygeros