欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2-近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582-近似算法. 这些结果也适用于有向链网与环网.
英文摘要：
The problem of the total maximizing profits of accepted requests in multifiber WDM chain and ring networks is considered. A polynomial time exact algorithm to solve the problem for chains and a 2-approximation algorithm for rings are presented. The uniform variant in rings where all edges have the same number of fibers is also considered and a 1.582-approximation algorithm is presented. These results can also be adapted to the directed chains and rings.
同期刊论文项目
同项目期刊论文
期刊信息
位置：