New bounds on optimal broadcast networks

Ridwan, Jose Antonio Ventura, Horng Huei Kuo, Michael X. Weng

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Broadcasting is the task of transmitting a message from any node to all the other nodes in a network. A minimal broadcast network (mbn) with n nodes is a communication network in which a message originated at any node can be broadcast in [log2 n] time units. An optimal broadcast network (obn) is an mbn with minimum number of edges. No method is known for constructing an obn with an arbitrary number of nodes. This article presents extensions and some issues for the implementation of a recently developed method to construct mbn's called the doubling procedure. New computational results are also reported.

Original languageEnglish (US)
Title of host publicationIndustrial Engineering Research - Conference Proceedings
Number of pages6
StatePublished - 1995
EventProceedings of the 1995 4th Industrial Engineering Research Conference - Nashville, TN, USA
Duration: May 24 1995May 25 1995


OtherProceedings of the 1995 4th Industrial Engineering Research Conference
CityNashville, TN, USA

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'New bounds on optimal broadcast networks'. Together they form a unique fingerprint.

Cite this