甲子华电·点亮学术|智能信息与控制青年论坛之混合二进制线性规划
阅读量：次
5月14日下午，在主E1009举办了学术报告讲座。参加本次报告会的老师有张建华老师、牛玉广老师、黄从智老师、李明杨老师。本次报告会由黄从智老师主持，Peter B. Luh （陆宝森）主讲。Peter B. Luh是美国康涅狄格电气与计算机工程学院终身教授，东北大学“国际千人计划”专家，IEEE TAB期刊委员会主席，国际著名的生产制造调度专家，清华大学自动化系特聘教授，IEEE Life Fellow。
本次报告会的主题是混合二进制线性规划(Mixed-Binary Linear Programming，简称MBLP)。混合二元线性规划问题涉及具有线性约束和目标函数的二元和连续决策变量，并且在应用中普遍存在，例如电力系统单元承诺和经济调度。由于目标函数对二元决策变量的导数不存在，因此不存在必要的最优性条件。因此，通常需要对二元变量进行部分列举，并且随着问题规模的增加，获得最优解的复杂度呈指数增长，限制了问题的大小或解决方案的质量。在这次演讲中，将单位承诺和经济调度作为问题背景，提出了以计算有效的方式对具有可量化质量的近优化解决方案的这些问题进行基本和完整的解决方案。新颖性包括:（1）分解框架，利用分解时的复杂度指数降低; （2）一种创新而系统的方法来离线收紧子问题的表达式，注意到如果子问题的凸包可以通过其约束直接描述，那么子问题可以通过使用线性规划方法来解决，而避免了过于复杂的问题; （3）新颖的“代理拉格朗日松弛”（SLR）方法，克服了传统拉格朗日松弛的所有主要困难，以便非常有效地协调子问题解。数值试验证明了该方法的优越性能，并为制定和解决实际MBLP问题提供了一种全新的方法。
在本次研讨会中，陆老师用风趣幽默地教学方法感染了在座的每位老师和同学，并且用类比的方式讲述问题中的难点，让师生更加容易地掌握其中的算法。报告会的最后，进行了提问环节，使老师和同学们受益匪浅。
