摘要
本文采用了作者提出的Lagrange松弛框架下子问题序贯求解的新方法,解决了具有大量 相同连接的路由与波长分配问题,大大改善了对偶解质量。数值计算验证了新方法的有效性。
A new method developed by the authors, Anew method within Lagrangian relaxation framework is presented to solve the routing and wavelength assignment problems. The quality of the dual solution can be greatly improved. Numerical testing results verify the effectiveness of the new method.
出处
《通信学报》
EI
CSCD
北大核心
2004年第8期52-58,共7页
Journal on Communications
基金
国家杰出青年基金资助项目(60243001)
国家自然科学基金资助项目(60243001)
国家"863"计划先进制造主题(2001AA413910)
信息安全主题基金资助项目(2001AA140213)