A note on optical network with nonsplitting nodes

Hongwei Du, Xiaohua Jia, Feng Wang, My Thai, Yingshu Li

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


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 languageEnglish (US)
Pages (from-to)199-202
Number of pages4
JournalJournal of Combinatorial Optimization
Issue number2
StatePublished - Sep 2005
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'A note on optical network with nonsplitting nodes'. Together they form a unique fingerprint.

Cite this