برنامهریزی عدد صحیح قطعی — بهینهسازی دقیق با متغیرهای تصمیم عدد صحیح
برنامهریزی عدد صحیح قطعی (DIP) یک رویکرد بهینهسازی ریاضی است که بهترین راهحل را برای مسائلی که در آنها برخی یا همه متغیرهای تصمیم باید مقادیر صحیح را بگیرند، با فرض دادههای کامل شناختهشده (قطعی) تابع هدف و قیود پیدا میکند. این شکل کلاسیک و غیرتصادفی برنامهریزی عدد صحیح است که از اواخر دهه ۱۹۵۰، پایهگذار تحقیق در عملیات و بهینهسازی ترکیبی بوده است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/fa/simulation/deterministic-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- الگوریتم انشعاب و کران (Branch and Bound)بهینهسازی↔ compare
- برنامهریزی پویابهینهسازی↔ compare
- برنامهریزی خطیبهینهسازی↔ compare
- برنامهریزی عدد صحیح مختلطشبیهسازی↔ compare
- برنامهریزی عدد صحیح تصادفیشبیهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →