胡旭东

       胡旭东,中国科学院数学与系统科学研究院研究员,博士生导师。1962年12月生于北京市。1985年毕业于清华大学应用数学系,1989年获中国科学院应用数学研究所理学博士学位。2022年当选为中国运筹学会会士。

       从事运筹学的多个方向的应用基础研究,与他人合作取得多项重要理论成果。其中包括,在基于判定树的计算复杂性理论的Rivest-Vuillemin 猜想的研究中取得进展;在光纤通讯网络的路由算法的Chung-Ross 猜想的研究中取得进展;在网络博弈的自私路由的Braess 悖论的研究中取得进展;否定了交换网络中关于子阵列部分集线器的Richards-Hwang猜想;提出最少斯坦纳点的斯坦纳树问题和连通集合覆盖问题及其近似算法,并应用于光纤网络设计中,被国际同行用于无线传感器网络和生物网络的研究中。另外,在计算机网络、无线网络、传感器网络、互联网、社交网络和大规模集成电路中的优化问题和算法博弈问题的研究中取得一系列成果。2012年获全国优秀科技工作者荣誉称号。