دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: بهینه سازی، تحقیق در عملیات. ویرایش: نویسندگان: R. Gary Parker and Ronald L. Rardin (Auth.) سری: Computer Science and Scientific Computing ISBN (شابک) : 9780125450751, 0125450753 ناشر: Elsevier Inc, Academic Press سال نشر: 1988 تعداد صفحات: 475 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 21 مگابایت
کلمات کلیدی مربوط به کتاب بهینه سازی گسسته: ریاضیات، روش های بهینه سازی
در صورت تبدیل فایل کتاب Discrete Optimization به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی گسسته نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب به مسائل اساسی و استراتژی های الگوریتمی در حال ظهور
به عنوان هسته اصلی رشته بهینه سازی گسسته به روشی جامع و دقیق می
پردازد. پس از یک فصل مقدماتی در مورد پیچیدگی محاسباتی، نتایج
الگوریتمی اساسی برای دو مدل اصلی الگوریتمهای چند جملهای معرفی
میشوند - مدلهایی با استفاده از matroids و برنامهریزی خطی.
فصلهای بعدی به الگوریتمهای غیرچند جملهای اصلی میپردازند:
صفحههای شاخه و کران و برش. متن با فصلی در مورد الگوریتمهای
اکتشافی به پایان میرسد.
چندین ضمیمه گنجانده شدهاند که ایدههای اساسی برنامهریزی خطی،
نظریه گراف، و ترکیبات را مرور میکنند - پیش نیازهای خوانندگان
متن. تمرینات متعددی در پایان هر فصل گنجانده شده است
This book treats the fundamental issues and algorithmic
strategies emerging as the core of the discipline of discrete
optimization in a comprehensive and rigorous fashion. Following
an introductory chapter on computational complexity, the basic
algorithmic results for the two major models of polynomial
algorithms are introduced--models using matroids and linear
programming. Further chapters treat the major non-polynomial
algorithms: branch-and-bound and cutting planes. The text
concludes with a chapter on heuristic algorithms.
Several appendixes are included which review the fundamental
ideas of linear programming, graph theory, and
combinatorics--prerequisites for readers of the text. Numerous
exercises are included at the end of each chapter
Content:
Inside Front Cover, Page ii
Front Matter, Page iii
Copyright, Page iv
Dedication, Page v
Preface, Pages ix-xi
1 - Introduction to Discrete Optimization, Pages 1-10
2 - Computational Complexity, Pages 11-56
3 - Polynomial Algorithms—Matroids, Pages 57-106
4 - Polynomial Algorithms—Linear Programming, Pages 107-156
5 - Nonpolynomial Algorithms—Partial Enumeration, Pages 157-263
6 - Nonpolynomial Algorithms—Polyhedral Description, Pages 265-355
7 - Nonexact Algorithms, Pages 357-406
Appendix A - Vectors, Matrices and Convex Sets, Pages 407-416
Appendix B - Graph Theory Fundamentals, Pages 417-428
Appendix C - Linear Programming Fundamentals, Pages 429-435
References, Pages 437-459
Index, Pages 461-472