中文
相关论文

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

200 篇论文

Multi-objective optimization (MOO) has received growing attention in applications that require learning under multiple criteria. However, the existing MOO formulations do not explicitly account for distributional shifts in the data. We…

机器学习 · 计算机科学 2026-05-08 Yufeng Yang , Fangning Zhuo , Ziyi Chen , Heng Huang , Yi Zhou

In recent years, there has been a growing research interest in decision-focused learning, which embeds optimization problems as a layer in learning pipelines and demonstrates a superior performance than the prediction-focused approach.…

最优化与控制 · 数学 2024-06-25 Xutao Ma , Chao Ning , Wenli Du

Distributed optimization algorithms are used in a wide variety of problems involving complex network systems where the goal is for a set of agents in the network to solve a network-wide optimization problem via distributed update rules. In…

最优化与控制 · 数学 2025-09-23 Liam Hallinan , Ioannis Lestas

Lagrangian decomposition (LD) is a relaxation method that provides a dual bound for constrained optimization problems by decomposing them into more manageable sub-problems. This bound can be used in branch-and-bound algorithms to prune the…

人工智能 · 计算机科学 2024-08-26 Swann Bessa , Darius Dabert , Max Bourgeat , Louis-Martin Rousseau , Quentin Cappart

Constrained Markov Decision Processes (CMDPs) are critical in many high-stakes applications, where decisions must optimize cumulative rewards while strictly adhering to complex nonlinear constraints. In domains such as power systems,…

机器学习 · 计算机科学 2025-02-21 Andrew Rosemberg , Alexandre Street , Davi M. Valladão , Pascal Van Hentenryck

The cross-dock door design problem consists of deciding the strip and stack doors and nominal capacity of an entity under uncertainty. Inbound commodity flow from origin nodes is assigned to the strip doors, it is consolidated in the…

最优化与控制 · 数学 2025-06-03 Laureano F. Escudero , M. Araceli Garín , Aitziber Unzueta

We introduce the class of multistage stochastic optimization problems with a random number of stages. For such problems, we show how to write dynamic programming equations and detail the Stochastic Dual Dynamic Programming algorithm to…

最优化与控制 · 数学 2019-07-18 Vincent Guigues

This paper studies a distributed stochastic optimization problem over random networks with imperfect communications subject to a global constraint, which is the intersection of local constraint sets assigned to agents. The global cost…

最优化与控制 · 数学 2016-07-25 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the…

最优化与控制 · 数学 2020-03-17 Alexandre Velloso , David Pozo , Alexandre Street

This paper presents a new column-and-constraint generation method for two-stage robust mixed-integer programs with finite uncertainty sets. Our method combines and extends speed-up techniques used in previous column-and-constraint…

最优化与控制 · 数学 2025-11-04 Marc Goerigk , Dorothee Henke , Johannes Kager , Fabian Schäfer , Clemens Thielen

This paper develops a primal-dual dynamical system where the coefficients are designed in closed-loop way for solving a convex optimization problem with linear equality constraints. We first introduce a ``second-order primal" +…

最优化与控制 · 数学 2026-03-03 Huan Zhang , Xiangkai Sun , Shengjie Li , Kok Lay Teo

In this paper we propose and analyze two dual methods based on inexact gradient information and averaging that generate approximate primal solutions for smooth convex optimization problems. The complicating constraints are moved into the…

最优化与控制 · 数学 2013-02-14 Ion Necoara , Valentin Nedelcu

This work studies distributed primal-dual strategies for adaptation and learning over networks from streaming data. Two first-order methods are considered based on the Arrow-Hurwicz (AH) and augmented Lagrangian (AL) techniques. Several…

最优化与控制 · 数学 2015-05-14 Zaid J. Towfic , Ali H. Sayed

We present a hierarchical model predictive control approach for large-scale systems based on dual decomposition. The proposed scheme allows coupling in both dynamics and constraints between the subsystems and generates a primal feasible…

最优化与控制 · 数学 2011-11-10 Minh Dang Doan , Tamás Keviczky , Bart De Schutter

Several methods have been proposed in the literature to solve reliability-based optimization problems, where failure probabilities are design constraints. However, few methods address the problem of life-cycle cost or risk optimization,…

统计计算 · 统计学 2020-07-09 H. M. Kroetz , M. Moustapha , A. T. Beck , B. Sudret

The primary goal of this paper is to provide an efficient solution algorithm based on the augmented Lagrangian framework for optimization problems with a stochastic objective function and deterministic constraints. Our main contribution is…

最优化与控制 · 数学 2023-12-29 Raghu Bollapragada , Cem Karamanli , Brendan Keith , Boyan Lazarov , Socratis Petrides , Jingyi Wang

Two-stage robust optimization problems constitute one of the hardest optimization problem classes. One of the solution approaches to this class of problems is K-adaptability. This approach simultaneously seeks the best partitioning of the…

最优化与控制 · 数学 2024-10-16 Esther Julien , Krzysztof Postek , Ş. İlker Birbil

In this paper, we study distributionally risk-receptive and distributionally robust (or risk-averse) multistage stochastic mixed-integer programs (denoted by DRR- and DRO-MSIPs). We present cutting plane-based and reformulation-based…

最优化与控制 · 数学 2024-09-26 Sumin Kang , Manish Bansal

Many problems in modern robotics can be addressed by modeling them as bilevel optimization problems. In this work, we leverage augmented Lagrangian methods and recent advances in automatic differentiation to develop a general-purpose…

机器人学 · 计算机科学 2019-07-03 Benoit Landry , Zachary Manchester , Marco Pavone

Robust optimization (RO) is one of the key paradigms for solving optimization problems affected by uncertainty. Two principal approaches for RO, the robust counterpart method and the adversarial approach, potentially lead to excessively…

最优化与控制 · 数学 2024-09-05 Krzysztof Postek , Shimrit Shtern