报告摘要:
次优拥挤收费、路段容量扩容、起讫对需求估计等经典交通管理问题都属于双层规划问题。这些问题具有结构复杂、决策主体多、变量维度高、约束条件多等共性难点,导致目前缺乏有收敛性保证的高效求解算法。针对这些挑战,通过揭示问题中隐含的凸相关结构,并结合交通网络的大规模特点,设计了几类罚分解算法,同时给出了收敛性分析。在公开测试网络上的数值结果表明,所提出的算法能够高效求解大型交通网络上的双层规划问题。
报告人简介:
郭磊,华东理工大学教授。2013年获大连理工大学运筹学与控制论专业博士学位;2013-2019年任职于上海交通大学,任助理研究员、副研究员;2019年起入职华东理工大学,任特聘研究员、教授。研究兴趣为最优化理论与方法及其在交通管理与供应链管理中的应用。在Mathematical Programming(2)、Mathematics of Operations Research(3)、INFORMS Journal on Computing(2)、SIAM系列期刊(5)、Transportation Research Part B(1)等运筹学国际著名期刊上发表论文多篇。先后主持多项国家自科基金项目与省部级基金项目;作为骨干成员参与多项国家自科基金重点项目。曾入选国家青年高层次人才计划、荣获辽宁省优秀博士学位论文、上海市哲学社会科学优秀成果奖等。