论文部分内容阅读
本文考虑基于波分复用技术(WDM)的光学网络中的排序与波长分配问题，在波长数目固定的情况下，我们证明此问题是NP-困难问题，并且给出一个多项式时间近似方案。若波长数目不固定，我们证明此问题不存在多项式时间近似方案。
WDM网络中的排序与波长分配问题的一个多项式时间近似方案
【摘 要】
：
本文考虑基于波分复用技术(WDM)的光学网络中的排序与波长分配问题，在波长数目固定的情况下，我们证明此问题是NP-困难问题，并且给出一个多项式时间近似方案。若波长数目不固定，我
【机 构】
：
山东大学数学与系统科学学院
【出 处】
：
应用数学
【发表日期】
：
2004年1期
【基金项目】
：
SupportedbytheNationalNaturalScienceFoundationofChina (1 0 2 71 0 6 5 )
其他文献
介绍了数据挖掘中分类分析的过程及剪枝原理,给出了在实际应用的例子.
习近平总书记在中共中央政治局第十三次集体学习时强调，金融供给侧结构性改革必须贯彻落实新发展理念，找准金融服务重点，构建多层次、广覆盖、有差异的银行体系，改进小微企业和三
报纸
本文证明了具有非平移不变转移速率p(x,y)的一维排它过程平稳blocking测度的存在性,推广了文献[5]中的有关结果.