Design of Survivable Networks

مشکل طراحی یک شبکه مقرون به صرفه که از شکست یک یا چند گره یا لبه شبکه جان سالم به در می‌برد، برای مهندسی مخابرات مدرن حیاتی است. روش ارائه شده در این کتاب برای حل چنین مسائلی تا حد بهینه طراحی شده است. به طور خاص، یک رویکرد صفحه برش، بر اساس ترکیبات چند وجهی، که قادر به حل مسائل دنیای واقعی از این نوع در زمان محاسبات کوتاه است، توصیف شده است. این نتایج برای متخصصان در زمینه طراحی شبکه ارتباطی مورد توجه است. مخاطب این کتاب به ویژه جامعه بهینه سازی ترکیبی است، اما همچنین برای کسانی که می خواهند روش های چند وجهی را یاد بگیرند. علاوه بر این، مشکلات تحقیقاتی جدید جالبی فرموله شده است.

The problem of designing a cost-efficient network that survives the failure of one or more nodes or edges of the network is critical to modern telecommunications engineering. The method developed in this book is designed to solve such problems to optimality. In particular, a cutting plane approach is described, based on polyhedral combinatorics, that is ableto solve real-world problems of this type in short computation time. These results are of interest for practitioners in the area of communication network design. The book is addressed especially to the combinatorial optimization community, but also to those who want to learn polyhedral methods. In addition, interesting new research problemsare formulated.