【“SEM管理科学”青年学者论坛】郭磊:Penalty Decompositio
讲座题目:PenaltyDecompositionApproaches toLargeScaleSecondBestCongestionPricing
主讲人:郭 磊 华东理工大学
讲座时间:2022年12月28日(周三)16:00-17:30
腾讯会议:521-470-033
内容摘要
The second-best congestion pricing (SBCP) problem as an instance of bilevel program models is one of the most challenging problems in transportation. Different from the ordinary nonlinear programs, the bilevelmodel of SBCP involves a two-level hierarchical structure which makes it extremely difficult to design and analyze solution methods. All existing solution methods are heuristic without convergence guarantee and/or suitable for small networks under strong assumptions. This paper focuses on efficiently solving large scale SBCP with theoretical guarantee. We first reveal some implicit structure properties based on the marginal value function reformulation. Two dedicated penalty decomposition algorithms are then proposed by effectively exploiting these revealed properties. Convergence of the proposed algorithms is established under some commonly used conditions in transportation. The numerical results on a public network test collection validate our theoretical conclusions and demonstrate the practical potential of the proposed algorithms especially for large scale SBCP.
主讲人简介
郭磊,华东理工大学副教授、特聘研究员。2013年于大连理工大学获得博士学位,2014-2015年在加拿大维多利亚大学做博士后研究,2015-2019年就职于上海交通大学任助理教授、副教授。研究方向为最优化及其在运筹学中的应用,共发表SCI/SSCI期刊论文26篇,其中在Mathematical Programming、Mathematics of Operations Research、SIAM系列期刊、Transportation Research Part B等国际权威期刊发表论文10余篇。主持或结题国家自然科学基金项目3项、省部级基金项目3项。
最近更新成人教育
- 职业教育产教融合赋能提升
- 腾讯健康:联手迈瑞医疗助推行业高质量普惠发展
- 儿童友好|“红色传承”——金华市站前小学五年级秋季研学活动
- 考生、家长速看!云南省2024年高考11月5日起报名
- 巢湖市城乡公交线路优化调整 10月20日起实施
- 自贡自流井区:密切家校合作 家校共育连心桥
- 防拐骗、防暴力、防意外……武昌水果湖二小这样教学生自护自救
- 七险二金!云南省属国有企业招人啦
- 烟台市区七个口袋公园年底全部交付
- 24日至25日,北京南部、天津、河北中部局地可达重度霾
- 自考学位证申请的条件是什么?
- 投资160亿元!德欧中心四川
- 贵州税务:加计扣除优惠政策对支持我省企业投入研发、鼓励科技创新起到重要作用
- 高通骁龙 8cx Gen 4 处理器跑分曝光,多核成绩逼近苹果 M2
- 法律职业资格考试主观题考试益阳考区首次开考
- 初级会计证考试都是选择题吗?
- 大国粮仓装满优质粮
- 把课间还给学生,“圈养”并非长久之计
- 江门鹤山:“全链条”保障好“舌尖上的安全”
- 第十届晋江市中小学生“泉州南少林五祖拳健身操”会操比赛圆满落下帷幕
- 北京市开展2023年度公开遴选和公开选调公务员工作
- 防范电信网络诈骗共建平安和谐校园
- 台庆74周年,广东广播电视台开展中医药文化进社区公益活动
- 原创CBA前三轮排名!郭士强压制老东家,新疆上升8位,北控连败露底牌
- 50%职场人群多受腱鞘炎困扰 使用人体工学键鼠有助于预防腱鞘