图论与组合技术在理论计算机科学中的应用

本项目拟研究几个NP-困难问题的近似算法。1.计算生物学面临的一个组合最优化问题：不带副作用药物的基因设计。2.网络中波长分配的算法设计与分析。3.分批排序问题的多项式近拟方案的设计。这些问题是生命科学、计算机科学、信息科学等新兴科技领域中遇到的普遍问题。目前，在计算机科学与组合最优化研究领域，这些问题倍受关注。