报告主题：离散优化 - 从在线算法提及

报 告 人：胡旭东 研究员（中国科学院数学与系统科学研究院）

报告时间：2022年4月1日（周五） 9:15

参会方法：腾讯聚会

聚会ID：924-840-712

约请人：康丽英

主理部分：理学院数学系

报告摘要：离散优化主要研究求解变量具有离散特征及组合性子，，，，可行解集是有限集或无限可数集的优化问题的理论和算法。。。。。经典的离散优化问题包括，，，，图论中的染色问题和运筹学中的调理问题等。。。。。当我们思量怎样设计求解这些优化问题的算法的时间，，，，都是假设这些优化问题中的所有变量/参数都已经知道了。。。。。然而，，，，在人们处置惩罚一些现实问题时，，，，经常唬；；；嵊龅揭焕辔侍，，，，它们的变量/参数的详细数值事先并不知道，，，，可是照旧需要即时做出决议或者选择。。。。。这类问题通常称作在线问题，，，，响应的求解算法称作在线算法。。。。。报告人将先容几个经典离散优化问题的在线模子及其求解算法，，，，以及一个著名的未解难题。。。。。