دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Qualitative Topics in Integer Linear Programming
دانلود کتاب مباحث کیفی در برنامه نویسی خطی عدد صحیح
مشخصات کتاب
Qualitative Topics in Integer Linear Programming
ویرایش:
نویسندگان: V. N. Shevchenko
سری: Translations of Mathematical Monographs, v.156
ISBN (شابک) : 0821805355, 9780821805350
ناشر: American Mathematical Society
سال نشر: 1996
تعداد صفحات: 164
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 2 مگابایت
قیمت کتاب (تومان) : 53,000
در صورت تبدیل فایل کتاب Qualitative Topics in Integer Linear Programming به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مباحث کیفی در برنامه نویسی خطی عدد صحیح نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مباحث کیفی در برنامه نویسی خطی عدد صحیح
راه‌حل‌های عدد صحیح برای سیستم‌های نابرابری‌های خطی، معادلات و همخوانی‌ها همراه با ساخت و تحلیل نظری الگوریتم‌های برنامه‌نویسی عدد صحیح در نظر گرفته می‌شوند. پیچیدگی الگوریتم‌ها به دو پارامتر تجزیه و تحلیل می‌شود: بعد، و حداکثر مدول ضرایب توصیف‌کننده شرایط مسئله. این تجزیه و تحلیل مبتنی بر بررسی کامل جنبه‌های کمی و کیفی برنامه‌نویسی عدد صحیح است، به‌ویژه در محدوده‌های به‌دست‌آمده توسط نویسنده برای تعداد نقاط افراطی. این امر باعث پیشرفت در بسیاری از مواردی می شود که در آن رویکرد سنتی - که پیچیدگی را تنها تابعی از طول ورودی می داند - منجر به یک نتیجه منفی می شود.
توضیحاتی درمورد کتاب به خارجی
Integer solutions for systems of linear inequalities, equations, and congruences are considered along with the construction and theoretical analysis of integer programming algorithms. The complexity of algorithms is analyzed dependent upon two parameters: the dimension, and the maximal modulus of the coefficients describing the conditions of the problem. The analysis is based on a thorough treatment of the qualitative and quantitative aspects of integer programming, in particular on bounds obtained by the author for the number of extreme points. This permits progress in many cases in which the traditional approach--which regards complexity as a function only of the length of the input--leads to a negative result.
فهرست مطالب
Intersection of a convex polyhedral cone with the integer lattice A discrete analogue of the Farkas theorem, and the problem of aggregation of a system of linear integer equations Intersection of a convex polyhedral set with the integer lattice Cut methods in integer programming Complexity questions in integer linear programming Appendices Bibliography
