Steiner Tree Problems in Computer Communication Networks

Steiner Tree Problems in Computer Communication Networks
Author :
Publisher : World Scientific
Total Pages : 373
Release :
ISBN-10 : 9789812791450
ISBN-13 : 9812791450
Rating : 4/5 (50 Downloads)

Book Synopsis Steiner Tree Problems in Computer Communication Networks by : Dingzhu Du

Download or read book Steiner Tree Problems in Computer Communication Networks written by Dingzhu Du and published by World Scientific. This book was released on 2008-01-01 with total page 373 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Steiner tree problem is one of the most important combinatorial optimization problems. It has a long history that can be traced back to the famous mathematician Fermat (1601-1665). This book studies three significant breakthroughs on the Steiner tree problem that were achieved in the 1990s, and some important applications of Steiner tree problems in computer communication networks researched in the past fifteen years. It not only covers some of the most recent developments in Steiner tree problems, but also discusses various combinatorial optimization methods, thus providing a balance between theory and practice. Sample Chapter(s). Chapter 1: Minimax Approach and Steiner Ratio (372 KB). Contents: Minimax Approach and Steiner Ratio; k -Steiner Ratios and Better Approximation Algorithms; Geometric Partitions and Polynomial Time Approximation Schemes; Grade of Service Steiner Tree Problem; Steiner Tree Problem for Minimal Steiner Points; Bottleneck Steiner Tree Problem; Steiner k -Tree and k -Path Routing Problems; Steiner Tree Coloring Problem; Steiner Tree Scheduling Problem; Survivable Steiner Network Problem. Readership: Researchers and graduate students of computer science and engineering as well as operations research.


Steiner Tree Problems in Computer Communication Networks Related Books

Steiner Tree Problems in Computer Communication Networks
Language: en
Pages: 373
Authors: Dingzhu Du
Categories: Mathematics
Type: BOOK - Published: 2008-01-01 - Publisher: World Scientific

DOWNLOAD EBOOK

The Steiner tree problem is one of the most important combinatorial optimization problems. It has a long history that can be traced back to the famous mathemati
Encyclopedia of Optimization
Language: en
Pages: 4646
Authors: Christodoulos A. Floudas
Categories: Mathematics
Type: BOOK - Published: 2008-09-04 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, a
The Steiner Tree Problem
Language: en
Pages: 353
Authors: F.K. Hwang
Categories: Computers
Type: BOOK - Published: 1992-10-20 - Publisher: Elsevier

DOWNLOAD EBOOK

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are req
Handbook of Global Optimization
Language: en
Pages: 891
Authors: R. Horst
Categories: Mathematics
Type: BOOK - Published: 2013-12-11 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Global optimization is concerned with the computation and characterization of global optima of nonlinear functions. During the past three decades the field of g
Handbook of Approximation Algorithms and Metaheuristics
Language: en
Pages: 1434
Authors: Teofilo F. Gonzalez
Categories: Computers
Type: BOOK - Published: 2007-05-15 - Publisher: CRC Press

DOWNLOAD EBOOK

Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms and Metaheuristics covers fundamental, theoretical topics as well as ad