活动名称:解决多商品网络均衡的分解方法
时间:2025年10月23日10:30
地点:汇贤楼数学科学学院122学术报告厅
主讲人:阮明辉(Nhut Minh Bui)
主办单位:数学科学学院
主讲人简介:阮明辉(Nhut MinhBui),美国北卡罗来纳州立大学Winton Rose优秀博士,师从著名优化专家 Patrick Combettes。现任奥地利格拉茨大学助理研究员,在优化顶刊 Math. Program.、SIAM J. Optim.、SIAM J. Control Optim.和Math. Oper. Res.发表论文多篇。
活动简介:交通均衡计算面临几个计算瓶颈:现有算法在每次迭代中需要解决复杂的子问题,必须同时激活所有网络组件,或者涉及大型链路-路径关联矩阵,或是专门为某些成本函数设计的。
我们利用单调算子分裂理论的最新进展,系统地规避这些限制。我们提出了一种可证明收敛性的算法,适用于节点-弧形式,能够实现完全分裂,能够处理常见的成本函数,并且每次迭代仅激活用户选择的节点/弧块。