Steiner tree problems in computer communication networks

ویرایش:  
نویسندگان: Dingzhu Du. Xiaodong Hu  
سری:  
ISBN (شابک) : 9812791442, 9789812791450 
ناشر: World Scientific 
سال نشر: 2008 
تعداد صفحات: 373 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 Mb 

قیمت کتاب (تومان) : 38,000

مسئله درخت اشتاینر یکی از مهمترین مسائل بهینه سازی ترکیبی است. تاریخچه ای طولانی دارد که می توان آن را به ریاضیدان معروف فرما (1601-1665) ردیابی کرد. این کتاب سه پیشرفت مهم در مورد مشکل درخت اشتاینر را که در دهه 1990 به دست آمد، و برخی از کاربردهای مهم مسائل درخت اشتاینر در شبکه های ارتباطی رایانه ای را که در پانزده سال گذشته مورد تحقیق قرار گرفته است، مورد مطالعه قرار می دهد. این نه تنها برخی از جدیدترین پیشرفت‌ها در مسائل درخت اشتاینر را پوشش می‌دهد، بلکه روش‌های مختلف بهینه‌سازی ترکیبی را نیز مورد بحث قرار می‌دهد، بنابراین تعادلی بین تئوری و عمل فراهم می‌کند.

محتوا: رویکرد Minimax و نسبت Steiner. نسبت های k-steiner و الگوریتم های تقریب بهتر. پارتیشن های هندسی و طرح های تقریب زمان چند جمله ای. درجه خدمات مشکل درخت اشتاینر. مشکل درخت Steiner برای حداقل امتیاز Steiner. مشکل درخت گلوگاه Steiner; مشکلات مسیریابی K-Tree و K-Path Steiner. مشکل رنگ آمیزی درخت اشتاینر; مشکل زمانبندی درخت اشتاینر. مشکل شبکه Steiner Survivable.

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.

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.