A Mathematical Programming Approach for the Design of WDM Optical Networks

概要

論文の詳細を見る
A new mathematical formulation is proposed for the WDM network design problem. For both path routing and wavelength assignment problems, we present linear programming models which can effectively deal with large scale networks. Use of the column generation technique is newly proposed and the overall solution algorithm is described. Evaluating the lower bound, the proposed method has a high stability in the obtained solution. Simulation results are shown to demonstrate the performance of the proposed methods.
社団法人電子情報通信学会の論文
1998-01-21