
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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.
This book investigates the critical Steiner tree problem, a fundamental challenge in combinatorial optimization with roots in Fermat's work. It delves into three major advancements in the 1990s and explores significant applications in computer communication networks developed over the last fifteen years. The authors balance theoretical discussions with practical considerations, offering insights into various combinatorial optimization methods. This work aims to provide a comprehensive overview of recent developments and established techniques in the field.
The book is positioned as a significant contribution to the study of Steiner tree problems, particularly for its focus on recent developments and applications in computer communication networks. Its approach, which integrates theoretical advancements with practical considerations and various optimization methods, suggests it is aimed at researchers and practitioners in computer science and operations research. The emphasis on breakthroughs from the 1990s and subsequent applications indicates a work that bridges historical context with contemporary relevance in the field of combinatorial optimization.
Page Count:
359
Publication Date:
2008-01-01
Publisher:
World Scientific
ISBN-10:
9812791442
ISBN-13:
9789812791443
No comments yet. Be the first to share your thoughts!