WDM网络中的排序与波长分配问题的一个多项式时间近似方案(英文)
A PTAS for the Scheduling and Wavelength Assignment Problem in WDM Networks作者机构：山东大学数学与系统科学学院山东济南250100
出 版 物：《应用数学》 (Mathematica Applicata)
年 卷 期：2004年第17卷第1期
页 面：67-72页
核心收录：
学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 070105[理学-运筹学与控制论] 081001[工学-通信与信息系统] 0701[理学-数学]
基 金：SupportedbytheNationalNaturalScienceFoundationofChina (1 0 2 71 0 6 5 )
主 题：WDM网络 波分复用技术 波长分配 多项式时间近似 无线通信
摘 要：本文考虑基于波分复用技术 (WDM)的光学网络中的排序与波长分配问题 .在波长数目固定的情况下 ,我们证明此问题是NP 困难问题 ,并且给出一个多项式时间近似方案 .若波长数目不固定 。
维普期刊数据库
同方期刊数据库