دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Resource Allocation Problems: Algorithmic Approaches
دانلود کتاب مشکلات تخصیص منابع: رویکردهای الگوریتمی
مشخصات کتاب
Resource Allocation Problems: Algorithmic Approaches
ویرایش:
نویسندگان: Toshihide Ibaraki. Naoki Katoh
سری: Foundations of Computing
ISBN (شابک) : 0262090279, 9780262090278
ناشر: The MIT Press
سال نشر: 1988
تعداد صفحات: 250
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 2 مگابایت
قیمت کتاب (تومان) : 32,000
در صورت تبدیل فایل کتاب Resource Allocation Problems: Algorithmic Approaches به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مشکلات تخصیص منابع: رویکردهای الگوریتمی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مشکلات تخصیص منابع: رویکردهای الگوریتمی
این کتاب به یک مشکل نظری می‌پردازد که در زمینه‌های مختلف در
علم مدیریت و تحقیق عملیات، از جمله توزیع بار، برنامه‌ریزی
تولید، برنامه‌ریزی کامپیوتری، انتخاب پورتفولیو و تقسیم‌بندی با
آن مواجه می‌شود. این یک خلاصه به موقع و جامع از سی سال تحقیق
گذشته در مورد جنبه های الگوریتمی مسئله تخصیص منابع و انواع آن
است که روش ضریب لاگرانژی، برنامه نویسی پویا، الگوریتم های
حریصانه و تعمیم آنها را پوشش می دهد. از ساختارهای داده مدرن
برای تجزیه و تحلیل پیچیدگی محاسباتی هر الگوریتم استفاده می
شود.
مسئله تخصیص منابع که نویسندگان مطرح می کنند یک مسئله بهینه سازی
با یک محدودیت ساده است: تخصیص مقدار ثابتی از منابع را تعیین می
کند. به تعداد معینی از فعالیت ها به منظور دستیابی به موثرترین
نتایج. ممکن است به عنوان یک مورد خاص از برنامه‌نویسی غیرخطی یا
برنامه‌نویسی عدد صحیح غیرخطی در نظر گرفته شود.
محتوا:
مقدمه. تخصیص منابع با متغیرهای پیوسته. تخصیص منابع با متغیرهای
عدد صحیح به حداقل رساندن یک تابع قابل جداسازی محدب. مشکلات
تخصیص منابع Minimax و Maximin. مشکل تخصیص عادلانه منابع مشکل
تقسیم بندی مبانی سیستم های ساب مدولار. مشکلات تخصیص منابع تحت
محدودیت های ساب مدولار. موضوعات بیشتر در مورد مشکلات تخصیص
منابع. ضمیمه ها: الگوریتم ها و پیچیدگی. NP-completeness و
NP-hardness.
Toshihide lbaraki استاد گروه ریاضیات و فیزیک کاربردی در دانشگاه
کیوتو و نائوکی کاتوه دانشیار گروه علوم مدیریت در دانشگاه تجارت
کوبه است. مشکلات تخصیص منابع در مجموعه مبانی محاسبات
ویرایش شده توسط مایکل گاری و آلبرت مایر گنجانده شده است.
توضیحاتی درمورد کتاب به خارجی
This book addresses a theoretical problem encountered in a
variety of areas in operations research and management science,
including load distribution, production planning, computer
scheduling, portfolio selection, and apportionment. It is a
timely and comprehensive summary of the past thirty years of
research on algorithmic aspects of the resource allocation
problem and its variants, covering Lagrangean multiplier
method, dynamic programming, greedy algorithms, and their
generalizations. Modern data structures are used to analyze the
computational complexity of each algorithm.
The resource allocation problem the authors take up is an
optimization problem with a single simple constraint: it
determines the allocation of a fixed amount of resources to a
given number of activities in order to achieve the most
effective results. It may be viewed as a special case of the
nonlinear programming or nonlinear integer programming
problem.
Contents:
Introduction. Resource Allocation with Continuous Variables.
Resource Allocation with Integer Variables. Minimizing a Convex
Separable Function. Minimax and Maximin Resource Allocation
Problems. Fair Resource Allocation Problem. Apportionment
Problem. Fundamentals of Submodular Systems. Resource
Allocation Problems under Submodular Constraints. Further
Topics on Resource Allocation Problems. Appendixes: Algorithms
and Complexity. NP-completeness and NP-hardness.
Toshihide lbaraki is Professor in the Department of Applied
Mathematics and Physics at Kyoto University and Naoki Katoh is
Associate Professor in the Department of Management Science at
Kobe University of Commerce. Resource Allocation
Problems is included in the Foundations of Computing Series
edited by Michael Garey and Albert Meyer.
