
Summary: This paper deals with a traffic grooming and light-path routing problem in WDM-ring networks, where the number of light-paths to be used for each traffic demand is restricted. With a network augmentation by adding a dummy node and a set of dummy arcs, we formulate the comprehensive problem as a mixed integer programming problem. Owing to the computational complexity, it is hard to find an optimal solution for a large-scale network within a reasonable computation time. Hence, we develop a heuristic algorithm to solve it with easy. Our heuristic generates good feasible solutions within a few second in computation time even for large-scale networks. The computational experiments show that the performance of the proposed heuristic is satisfactory in both the speed and the quality of the solutions generated.
Mixed integer programming, Communication networks in operations research, heuristic algorithm, mixed integer programming problem, Approximation methods and heuristics in mathematical programming, large-scale networks
Mixed integer programming, Communication networks in operations research, heuristic algorithm, mixed integer programming problem, Approximation methods and heuristics in mathematical programming, large-scale networks
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
