胡老师的报告围绕离散优化的重要性，方法和实例，首先介绍了中国邮路问题，戈尼斯堡七桥问题，最少顶点覆盖问题等离散组合优化和图论领域中的经典问题，讨论了这些问题的复杂度，引入了P和NP问题的概念，并介绍了奇偶点图上作业法、枚举法、贪婪算法、近似算法、随机算法等算法。在报告的后半部分，胡老师以核酸混合检测为例，介绍了Group Testing问题，并深入探讨了相关的概率模型、组合模型、竞争模型、容错模型、序贯方法以及伪硬币问题。此外，他还详细讲解了离散优化的方法与框架，强调了模型、理论和算法的结合在运筹学中的关键作用。

报告会结束后，胡老师与在场师生进行了深入的讨论交流，主要涉及NP难问题以及离散优化各类模型在实际生产和生活中的应用。同学们纷纷表示，通过本次报告，他们对离散优化有了更加深刻的认识，并受益匪浅。

报告人简介：胡旭东，中国科学院数学与系统科学研究院研究员、中国科学院大学数学与系统学科研究院教授，博士生导师，中国科学院数学与系统科学研究院图论组合与网络研究中心主任、中国运筹学会名誉理事长，美国数学学会会员。1985年毕业于清华大学获应用数学专业学士学位，1989年毕业于中国科学院应用数学研究所，获运筹与控制论专业博士学位，主要研究方向为离散优化、近似算法、网络博弈。曾先后前往美国新泽西州州立大学运筹学研究中心、美国国家离散数学与理论计算机科学中心、香港城市大学电脑科学系进行学术访问。2012年获全国优秀科技工作者称号,2016年获中国科学院朱李月华优秀教师奖，2018年获中国科学院大学唐立新优秀学者奖。出版专著、教材、论文集七本，累计发表SCI论文70余篇，会议论文30余篇，担任《Acta Mathematicae Applicatae Sinica, English Series 》、《Journal of the Operations Research Society of China 》等杂志副主编；《Journal of Combinatorial Optimization 》、《Discrete Mathematics, Algorithms and Applications 》、《Acta Mathematica Sinica, English Series 》、《数学学报》、《应用数学学报》等国内外期刊编委。