题 目:双层规划的9种等价刻画
时 间:2026年7月11日(星期六)15:00
主讲人:林贵华
地 点:弘学楼(第12教学楼)916
主办单位:数学与统计学院
主讲人简介:林贵华,博士,教授,博士生导师,上海大学管理科学与工程系主任。任中国运筹学皇冠官方app平台理事,中国运筹学皇冠官方app平台数学优化分皇冠官方app平台理事。2004年博士毕业于日本京都大学。曾多次访问香港理工大学、香港浸皇冠官方app平台大学、加拿大维多利亚大学、英国南安普顿大学、日本弘前大学等。研究方向为均衡优化、供应链管理、工程管理、项目管理等。
讲座简介:
为了开发有效的数值算法,通常需要将双层规划转化为单层优化问题。最流行的方法是用KKT条件替换较低层程序,然后可以将双层程序重新表述为具有平衡约束的数学程序(简称MPEC)。然而,由于MPEC在任何可行点都不满足Mangasarian-Fromovitz约束条件,因此成熟的非线性规划理论不能直接应用于MPEC。我们应用沃尔夫对偶性来证明,在非常温和的条件下,双层规划相当于全局和局部最优意义上的新的单层重构(简称WDP)。我们给出一个例子来表明,与MPEC重新表述不同,WDP在其可行点上可以满足Mangasarian-Fromovitz约束条件。