中文摘要：

在组合优化中的对偶理论与算法博弈论研究领域，解决若干基本问题，为研究发展做出实质性贡献。刻画了超图多面体对偶整数性的结构特征，加强了Seymour关于拟阵优化的重要定理；解决了Oper. Res.上的公开问题，设计了容量网络设施选址问题的首个常数因子的近似算法。应邀为Springer出版的《Handbook of Combinatorial Optimization》关于对偶整数性撰写一章。获中国运筹学会青年科技奖一等奖，中科院数学院十大突出科研成果奖、香港大学最佳研究著作奖。在Math. Oper. Res., Algorithmica, SIAM J. Comput. J. Combin. Theory Ser. B等顶尖刊物上发表论文二十余篇。项目拟以优化和均衡为目标，研究网络设计问题的全对偶整数性及最小-最大关系、网络博弈中的费用分担机制设计和最小最大系统准则下的自私路由。