多纤波分复用链网与环网中的利润极大化问题

作者：李曙光; 杨振光; 何志红

来源：山东大学学报(理学版), 2006, (05): 7-11.

• 近似算法
• 多纤光网络
• 波分复用
• 路由
• 路染色

考虑多纤波分复用链网与环网中的利润极大化问题,分别给出了多项式时间精确算法和2-近似算法.对于环上各边光纤数目相同的均匀模式,给出了1.582-近似算法.这些结果也适用于有向链网与环网.

• 出版日期2006-10-24
• 单位烟台大学; 鲁东大学; 山东大学