.png){kind=icon}
返回
Approximate Analysis of Distributed Dual Decomposition Algorithm for Mixed Integer Linear Programming
.png){kind=icon}
PRE
AI
DOI：10.1587/transfun.2025map0002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文提出了一种分布式双分解算法，用于解决多智能体系统中的混合整数线性规划（MILP）问题。在所提出的方法中，通过线性规划松弛将MILP问题转化为一个近似问题，使得每个智能体能够独立求解其局部子问题。理论分析为所提出方法获得的解的可行性误差界和最优性间隙提供了保证。通过公平性感知的多旅行商问题的数值实例展示了所提出方法的有效性。
Keyword:
distributed optimization
multi-agent systems
mixed integer linear programming
期刊
IF:
0.4
论文数:
211
被引数:
1.3K
机构
引用论文
Cooperative Optimization With Globally Coupled Cost Function and Coupled Constraints.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏A decomposition method for large scale MILPs, with performance guarantees and a power system applicationAUTOMATICA
OAAI
AUTOMATICAIF5.9
OAAI分享收藏Linear Convergence of Asynchronous Gradient Push Algorithm for Distributed Optimization分布式优化异步梯度递推算法的线性收敛性
PREAI
分享收藏Distributed Subgradient Method With Edge-Based Event-Triggered Communication基于边缘的事件触发通信的分布式次梯度方法
PREAI
分享收藏分享收藏
查看更多内容