Abstract
We study the problem of computing the minimum total weight multicast route in an optical network with both nonsplitting and splitting nodes, and present a simple approximation with performance ratio 3, which is better than existing one in the literature.
Original language | English (US) |
---|---|
Pages (from-to) | 199-202 |
Number of pages | 4 |
Journal | Journal of Combinatorial Optimization |
Volume | 10 |
Issue number | 2 |
DOIs | |
State | Published - Sep 2005 |
Externally published | Yes |
ASJC Scopus subject areas
- Computer Science Applications
- Discrete Mathematics and Combinatorics
- Control and Optimization
- Computational Theory and Mathematics
- Applied Mathematics