توضیحات
Combinatorial problems based on graph partitioning enable us to mathematically represent and model many practical applications. Mission planning and the routing problems occurring in logistics perfectly illustrate two such examples. Nevertheless, these problems are not based on the same partitioning pattern: generally, patterns like cycles, paths, or trees are distinguished. Moreover, the practical applications are often not limited to theoretical problems like the Hamiltonian path problem, or K-node disjoint path problems. Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs. The diversity of implied constraints in real-life applications is a practical limit to the resolution of such problems by approaches considering the partitioning problem independently from each additional restriction.
This book focuses on constraint satisfaction problems related to tree partitioning problems enriched by several additional constraints that restrict the possible partitions topology. On the one hand, this title focuses on the structural properties of tree partitioning constraints. On the other hand, it is dedicated to the interactions between the tree partitioning problem and classical restrictions (such as precedence relations or incomparability relations between nodes) involved in practical applications.
Precisely, Tree-based Graph Partitioning Constraint shows how to globally take into account several restrictions within one single tree partitioning constraint. Another interesting aspect of this book is related to the implementation of such a constraint. In the context of graph-based global constraints, the book illustrates how a fully dynamic management of data structures makes the runtime of filtering algorithms independent of the graph density.Content:
Chapter 1 Introduction to Constraint Programming (pages 522):
Chapter 2 Graph Theory and Constraint Programming (pages 2337):
Chapter 3 Tree Graph Partitioning (pages 3945):
Chapter 4 Tree Constraints in Undirected Graphs (pages 4781):
Chapter 5 Tree Constraints in Directed Graphs (pages 83115):
Chapter 6 Additional Constraints Linked to Graph Partitioning (pages 117152):
Chapter 7 The Case of Disjoint Paths (pages 153173):
Chapter 8 Implementation of a Tree Constraint (pages 175192):
Chapter 9 First Model in Constraint Programming (pages 199203):
Chapter 10 Advanced Model in Constraint Programming (pages 205223):
Chapter 11 Conclusion (pages 225229):
Chapter 12 Perspectives and Criticisms (pages 231232):
————————————————————–
ترجمه ماشینی :
مشکلات ترکیبی مبتنی بر پارتیشن بندی نمودار ، ما را قادر می سازد تا از لحاظ ریاضی بسیاری از برنامه های عملی را نشان دهیم و الگوبرداری کنیم. برنامه ریزی ماموریت و مشکلات مسیریابی که در تدارکات رخ می دهد ، دو نمونه از این دست را نشان می دهد. با این وجود ، این مشکلات مبتنی بر همان الگوی پارتیشن بندی نیستند: به طور کلی ، الگوهای مانند چرخه ، مسیرها یا درختان متمایز می شوند. علاوه بر این ، برنامه های کاربردی اغلب محدود به مشکلات نظری مانند مشکل مسیر همیلتون یا مشکلات مسیر جدا شده از گره نیستند. در واقع ، آنها معمولاً مشکل تقسیم نمودار را با چندین محدودیت مربوط به توپولوژی گره ها و قوس ها ترکیب می کنند. تنوع محدودیت های ضمنی در برنامه های زندگی واقعی یک محدودیت عملی برای حل چنین مشکلاتی با رویکردهای با توجه به مشکل تقسیم بندی به طور مستقل از هر محدودیت اضافی است. محدودیت های اضافی که توپولوژی پارتیشن احتمالی را محدود می کند. از یک طرف ، این عنوان بر خصوصیات ساختاری محدودیت های پارتیشن بندی درخت تمرکز دارد. از طرف دیگر ، آن را به تعامل بین مسئله پارتیشن بندی درخت و محدودیت های کلاسیک (مانند روابط تقدم یا روابط غیرقابل انعطاف پذیری بین گره ها) درگیر در کاربردهای عملی اختصاص داده است. چندین محدودیت را در یک محدودیت پارتیشن بندی درخت واحد در نظر بگیرید. جنبه جالب دیگر این کتاب مربوط به اجرای چنین محدودیتی است. در زمینه محدودیت های جهانی مبتنی بر گراف ، این کتاب نشان می دهد که چگونه یک مدیریت کاملاً پویا از ساختار داده ها باعث می شود زمان اجرای الگوریتم های فیلتر مستقل از تراکم نمودار. Content:
فصل 1 مقدمه برنامه نویسی محدودیت (صفحات 522): < BR> فصل 2 تئوری نمودار و برنامه نویسی محدودیت (صفحات 2337):
فصل 3 پارتیشن بندی نمودار درخت (صفحات 3945):
فصل 4 محدودیت های درخت در نمودارهای غیر مستقیم (صفحات 4781):
فصل 5 محدودیت های درخت در نمودارهای کارگردانی (صفحات 83115):
فصل 6 محدودیت های اضافی مرتبط با تقسیم نمودار (صفحات 117152):
فصل 7 مورد مسیرهای جداگانه (صفحات 153173):
فصل 8 اجرای یک محدودیت درخت (صفحات 175192):
فصل 9 مدل اول در برنامه نویسی محدودیت (صفحات 199203):
فصل 10 مدل پیشرفته در برنامه نویسی محدودیت (صفحات 205223):
فصل 11 نتیجه گیری (صفحات 225229):
فصل 12 چشم اندازها و انتقادات (صفحات 231232):
tag : دانلود کتاب محدودیت تقسیم نمودار مبتنی بر درخت , Download محدودیت تقسیم نمودار مبتنی بر درخت , دانلود محدودیت تقسیم نمودار مبتنی بر درخت , Download Tree-based Graph Partitioning Constraint Book , محدودیت تقسیم نمودار مبتنی بر درخت دانلود , buy محدودیت تقسیم نمودار مبتنی بر درخت , خرید کتاب محدودیت تقسیم نمودار مبتنی بر درخت , دانلود کتاب Tree-based Graph Partitioning Constraint , کتاب Tree-based Graph Partitioning Constraint , دانلود Tree-based Graph Partitioning Constraint , خرید Tree-based Graph Partitioning Constraint , خرید کتاب Tree-based Graph Partitioning Constraint ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.