مشخصات کتاب

Tree-based Graph Partitioning Constraint

ویرایش:  
نویسندگان: Xavier Lorca(auth.)  
سری:  
ISBN (شابک) : 9781848213036, 9781118604304 
ناشر: Wiley-ISTE 
سال نشر: 2011 
تعداد صفحات: 236 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

در صورت تبدیل فایل کتاب Tree-based Graph Partitioning Constraint به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب محدودیت پارتیشن بندی نمودار مبتنی بر درخت نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب محدودیت پارتیشن بندی نمودار مبتنی بر درخت

مسائل ترکیبی مبتنی بر پارتیشن بندی گراف ما را قادر می سازد تا بسیاری از کاربردهای عملی را به صورت ریاضی ارائه و مدل سازی کنیم. برنامه ریزی ماموریت و مشکلات مسیریابی که در تدارکات رخ می دهد به خوبی دو نمونه از این قبیل را نشان می دهد. با این وجود، این مشکلات بر اساس یک الگوی تقسیم بندی یکسان نیستند: به طور کلی، الگوهایی مانند چرخه ها، مسیرها یا درختان متمایز می شوند. علاوه بر این، کاربردهای عملی اغلب محدود به مسائل نظری مانند مسئله مسیر همیلتونی یا مشکلات مسیر ناهمگون گره K نیست. در واقع، آنها معمولا مشکل پارتیشن بندی گراف را با چندین محدودیت مرتبط با توپولوژی گره ها و کمان ها ترکیب می کنند. تنوع محدودیت های ضمنی در برنامه های کاربردی زندگی واقعی یک محدودیت عملی برای حل چنین مشکلاتی با رویکردهایی است که مسئله پارتیشن بندی را مستقل از هر محدودیت اضافی در نظر می گیرند.
این کتاب بر مشکلات رضایت از محدودیت های مربوط به مشکلات تقسیم درختی که توسط چندین مورد غنی شده است، تمرکز دارد. محدودیت های اضافی که توپولوژی پارتیشن های ممکن را محدود می کند. از یک طرف، این عنوان بر روی ویژگی های ساختاری محدودیت های پارتیشن بندی درختی تمرکز دارد. از سوی دیگر، به تعاملات بین مشکل پارتیشن بندی درختی و محدودیت های کلاسیک (مانند روابط تقدم یا روابط غیرقابل مقایسه بین گره ها) که در کاربردهای عملی دخیل هستند، اختصاص داده شده است.
دقیقاً، محدودیت تقسیم بندی نمودار مبتنی بر درخت نشان می دهد که چگونه به صورت جهانی چندین محدودیت را در یک محدودیت پارتیشن بندی درختی در نظر بگیرید. یکی دیگر از جنبه های جالب این کتاب مربوط به اجرای چنین محدودیتی است. در زمینه محدودیت‌های جهانی مبتنی بر نمودار، این کتاب نشان می‌دهد که چگونه یک مدیریت کاملاً پویا از ساختارهای داده، زمان اجرای الگوریتم‌های فیلتر را مستقل از چگالی نمودار می‌کند. :
فصل 2 نظریه گراف و برنامه نویسی محدودیت (صفحه های 23-37):
فصل 3 تقسیم بندی نمودار درختی (صفحه های 39-45):
فصل 4 محدودیت های درختی در نمودارهای غیر جهت دار (صفحه های 47-81):
فصل 5 محدودیت های درختی در گراف های جهت دار (صفحه های 83-115):
فصل 6 محدودیت های اضافی مرتبط با تقسیم بندی نمودار (صفحات 117-152):
فصل 7 مورد مسیرهای منفصل (صفحه های 153-173) ):
فصل 8 اجرای یک محدودیت درختی (صفحات 175-192):
فصل 9 اولین مدل در برنامه نویسی محدودیت (صفحات 199-203):
فصل 10 مدل پیشرفته در برنامه نویسی محدودیت (صفحات 205- 223):
فصل 11 نتیجه گیری (صفحه های 225-229):
فصل 12 دیدگاه ها و انتقادات (صفحه های 231-232):

توضیحاتی درمورد کتاب به خارجی

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 5–22):
Chapter 2 Graph Theory and Constraint Programming (pages 23–37):
Chapter 3 Tree Graph Partitioning (pages 39–45):
Chapter 4 Tree Constraints in Undirected Graphs (pages 47–81):
Chapter 5 Tree Constraints in Directed Graphs (pages 83–115):
Chapter 6 Additional Constraints Linked to Graph Partitioning (pages 117–152):
Chapter 7 The Case of Disjoint Paths (pages 153–173):
Chapter 8 Implementation of a Tree Constraint (pages 175–192):
Chapter 9 First Model in Constraint Programming (pages 199–203):
Chapter 10 Advanced Model in Constraint Programming (pages 205–223):
Chapter 11 Conclusion (pages 225–229):
Chapter 12 Perspectives and Criticisms (pages 231–232):

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Der Strategieprozess: Praxishandbuch zur Umsetzung im Unternehmen: Praxishandbuch zur Umsetzung im Unternehmen. Initiierung, Marktanalyse, ... einer Vision, Umsetzung, Leistungskontrolle

دانلود کتاب Fortran Programmierte Einführung

دانلود کتاب Geographical Education in a Changing World: Past Experience, Current Trends and Future Challenges (GeoJournal Library)

دانلود کتاب Anisotropy and Localization of Plastic Deformation: Proceedings of PLASTICITY ’91: The Third International Symposium on Plasticity and Its Current Applications

دانلود کتاب Moldawisch