中文
相关论文

相关论文: Two-stage and Lagrangian Dual Decision Rules for M…

200 篇论文

We study multistage distributionally robust optimization (DRO) to hedge against ambiguity in quantifying the underlying uncertainty of a problem. Recognizing that not all the realizations and scenario paths might have an "effect" on the…

最优化与控制 · 数学 2021-09-15 Hamed Rahimian , Guzin Bayraksan , Tito Homem-de-Mello

In this work, we revisit a classical incremental implementation of the primal-descent dual-ascent gradient method used for the solution of equality constrained optimization problems. We provide a short proof that establishes the linear…

最优化与控制 · 数学 2020-01-17 Sulaiman A. Alghunaim , Ali H. Sayed

We study piecewise affine policies for multi-stage adjustable robust optimization (ARO) problems with non-negative right-hand side uncertainty. First, we construct new dominating uncertainty sets and show how a multi-stage ARO problem can…

最优化与控制 · 数学 2024-02-06 Simon Thomä , Grit Walther , Maximilian Schiffer

A new stochastic primal--dual algorithm for solving a composite optimization problem is proposed. It is assumed that all the functions/operators that enter the optimization problem are given as statistical expectations. These expectations…

最优化与控制 · 数学 2020-06-23 Pascal Bianchi , Walid Hachem , Adil Salim

The type of decision dependent uncertainties (DDUs) imposes a great challenge in decision making, while existing methodologies are not sufficient to support many real practices. In this paper, we present a systematic study to handle this…

最优化与控制 · 数学 2022-03-31 Bo Zeng , Wei Wang

We investigate a distributed optimization problem over a cooperative multi-agent time-varying network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

最优化与控制 · 数学 2018-05-24 Chuanye Gu , Zhiyou Wu , Jueyou Li

We investigate a simple approximation scheme, based on overlapping linear decision rules, for solving data-driven two-stage distributionally robust optimization problems with the type-$\infty$ Wasserstein ambiguity set. Our main result…

最优化与控制 · 数学 2020-11-05 Dimitris Bertsimas , Shimrit Shtern , Bradley Sturt

In this work, we develop a control-theoretic framework for constrained optimization problems with composite objective functions including non-differentiable terms. Building on the proximal augmented Lagrangian formulation, we construct a…

最优化与控制 · 数学 2026-05-05 V. Cerone , S. M. Fosson , S. Pirrera , A. Re , D. Regruto

We study a class of optimization problems in which the objective function is given by the sum of a differentiable but possibly nonconvex component and a nondifferentiable convex regularization term. We introduce an auxiliary variable to…

最优化与控制 · 数学 2019-08-27 Neil K. Dhingra , Sei Zhen Khong , Mihailo R. Jovanović

Two-stage robust optimization has emerged as a relevant approach to deal with uncertain demand and generation capacity in the transmission network expansion planning problem. Unfortunately, available solution methodologies for the resulting…

计算工程、金融与科学 · 计算机科学 2017-12-13 Roberto Mínguez , Raquel García-Bertrand , José Manuel Arroyo , Natalia Alguacil

Primal-dual methods have a natural application in Safe Reinforcement Learning (SRL), posed as a constrained policy optimization problem. In practice however, applying primal-dual methods to SRL is challenging, due to the inter-dependency of…

Learning to Optimize (LtO) is a problem setting in which a machine learning (ML) model is trained to emulate a constrained optimization solver. Learning to produce optimal and feasible solutions subject to complex constraints is a difficult…

机器学习 · 计算机科学 2024-03-18 James Kotary , Ferdinando Fioretto

Reliability-based design optimization (RBDO) is traditionally formulated as a nested optimization and reliability problem. Although surrogate models are generally employed to improve efficiency, the approach remains computationally…

统计计算 · 统计学 2026-04-08 M. Moustapha , B. Sudret

We study the problem of computing deterministic optimal policies for constrained Markov decision processes (MDPs) with continuous state and action spaces, which are widely encountered in constrained dynamical systems. Designing…

人工智能 · 计算机科学 2025-04-07 Sergio Rozada , Dongsheng Ding , Antonio G. Marques , Alejandro Ribeiro

In this paper, we propose a practical online method for solving a class of distributionally robust optimization (DRO) with non-convex objectives, which has important applications in machine learning for improving the robustness of neural…

机器学习 · 计算机科学 2021-11-15 Qi Qi , Zhishuai Guo , Yi Xu , Rong Jin , Tianbao Yang

The augmented Lagrangian method (ALM) is a classical optimization tool that solves a given "difficult" (constrained) problem via finding solutions of a sequence of "easier"(often unconstrained) sub-problems with respect to the original…

最优化与控制 · 数学 2020-04-16 Dusan Jakovetic , Dragana Bajovic , Joao Xavier , Jose M. F. Moura

Distributionally robust optimization (DRO) problems are increasingly seen as a viable method to train machine learning models for improved model generalization. These min-max formulations, however, are more difficult to solve. We therefore…

机器学习 · 统计学 2020-11-03 Soumyadip Ghosh , Mark Squillante , Ebisa Wollega

This paper proposes an adaptive primal-dual dynamics for distributed optimization in multi-agent systems. The proposed dynamics incorporates an adaptive synchronization law that reinforces the interconnection strength between the primal…

最优化与控制 · 数学 2019-05-03 P. A. Bansode , K. C. Kosaraju , S. R. Wagh , R. Pasumarthy , N. M. Singh

In this paper, we study the learning of safe policies in the setting of reinforcement learning problems. This is, we aim to control a Markov Decision Process (MDP) of which we do not know the transition probabilities, but we have access to…

系统与控制 · 电气工程与系统科学 2022-01-14 Santiago Paternain , Miguel Calvo-Fullana , Luiz F. O. Chamon , Alejandro Ribeiro

Two-stage stochastic optimization is a framework for modeling uncertainty, where we have a probability distribution over possible realizations of the data, called scenarios, and decisions are taken in two stages: we make first-stage…

数据结构与算法 · 计算机科学 2023-10-25 Andre Linhares , Chaitanya Swamy