مسئله تخصیص کلاسیک (Assignment Problem)، یکی از سادهترین مسائل در حوزه مسائل ترکیبی (COP) بشمار میرود. این مسئله با الگوریتم در زمان چندجملهای قابل حل میباشد. در این مسئله، تعداد n شغل و n داوطلب داریم و شغلها بایستی طوری توزیع شوند که هر شغل به یک داوطلب تخصیص یافته ...
مسئلهی مسیریابی وسایل نقلیه (Vehicle Routing Problem) یکی از مهمترین مسائل در حوزهی مدیریت زنجیرهی تأمین است. اهمیت این مسئله از آنجا ناشی میشود که تخصیص بهینه و مناسب مسیرهای حرکتی به وسایل نقلیه در دسترس، تأثیر زیادی بر کاهش هزینههای حملو نقل خواهد ...
مسئله کولهپشتی (Knapsack Problem) یکی از مهمترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید میخواهیم به یک سفر تفریحی برویم و برای این کار یک کولهپشتی با ظرفیت محدود داریم. حال بایستی از بین اقلام موجود و بالقوه، آنهایی را در کوله خود ...
مسئله فروشنده دورهگرد (Traveling Salesman Problem) یکی از مشهورترین مسائل بهینهسازی ترکیبی است. در این مسئله، یک فروشنده قصد دارد از یک شهر دلخواه حرکت کند و پس از بازدید تمام نقاط بالقوه و فروش محصول خود دراین شهرها، به محل اولیه خود باز گردد. با فرض اینکه فاصله هر دو شهر ...
مسئله فروشنده دورهگرد (Traveling Salesman Problem) یکی از مشهورترین مسائل بهینهسازی ترکیبی است. در این مسئله، یک فروشنده قصد دارد از یک شهر دلخواه حرکت کند و پس از بازدید تمام نقاط بالقوه و فروش محصول خود دراین شهرها، به محل اولیه خود باز گردد. با فرض اینکه فاصله هر دو شهر ...
مسئله کولهپشتی (Knapsack Problem) یکی از مهمترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید میخواهیم به یک سفر تفریحی برویم و برای این کار یک کولهپشتی با ظرفیت محدود داریم. حال بایستی از بین اقلام موجود و بالقوه، آنهایی را در کوله خود قرار ...
مسئله چند وزیر (n-Queen Problem) یک معمای ریاضی و شطرنجی است. مهره وزیر در بازی شطرنج، میتواند حرکات افقی، عمودی و قطری داشته باشد. هدف این مسئله اینست که n وزیر را در صفحه n*n شطرنج طوری بچینیم که هیچ وزیری توسط بقیه وزیرها تهدید نشود و به اصطلاح گارد نشود. باید توجه داشت که n ...
مسئلهی مسیریابی وسایل نقلیه (Vehicle Routing Problem) یکی از مهمترین مسائل در حوزهی مدیریت زنجیرهی تأمین است. اهمیت این مسئله از آنجا ناشی میشود که تخصیص بهینه و مناسب مسیرهای حرکتی به وسایل نقلیه در دسترس، تأثیر زیادی بر کاهش هزینههای حملو نقل خواهد ...
مسئله بسته بندی با جعبه (Bin Packing Problem) جزو مسائل رده Np-Hard محسوب میشود. در این مسئله، تعدادی اشیا با ابعاد مختلف داریم که بایستی درون جعبه هایی با سایز مشخص و یکسان بسته بندی شوند. هدف مسئله، کمینه سازی تعداد بسته های استفاده شده در طول فرآیند بسته بندی است. بعنوان ...
مسئله چند وزیر (n-Queen Problem) یک معمای ریاضی و شطرنجی است. مهره وزیر در بازی شطرنج، میتواند حرکات افقی، عمودی و قطری داشته باشد. هدف این مسئله اینست که n وزیر را در صفحه n*n شطرنج طوری بچینیم که هیچ وزیری توسط بقیه وزیرها تهدید نشود و به اصطلاح گارد نشود. باید توجه داشت که ...
مسئله تخصیص درجه دو (Quadratic Assignment Problem) یکی از مسائل موجود در بهینهسازی ترکیبی است و در یک کلام به تخصیص تعداد n دپارتمان و تسهیل به m محل بالقوه و مناسب میپردازد. (m>=n). یکی از تفاوتهای این مسئله با سایر مسائل تخصیص وجود رابطه بین هر دو تسهیل داده شده است که ...
مسئله فروشنده دورهگرد (Traveling Salesman Problem) یکی از مشهورترین مسائل بهینهسازی ترکیبی است. در این مسئله، یک فروشنده قصد دارد از یک شهر دلخواه حرکت کند و پس از بازدید تمام نقاط بالقوه و فروش محصول خود دراین شهرها، به محل اولیه خود باز گردد. با فرض اینکه فاصله هر دو شهر ...
مسئلهی مسیریابی وسایل نقلیه (Vehicle Routing Problem) یکی از مهمترین مسائل در حوزهی مدیریت زنجیرهی تأمین است. اهمیت این مسئله از آنجا ناشی میشود که تخصیص بهینه و مناسب مسیرهای حرکتی به وسایل نقلیه در دسترس، تأثیر زیادی بر کاهش هزینههای حملو نقل خواهد ...
مسئله کولهپشتی (Knapsack Problem) یکی از مهمترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید میخواهیم به یک سفر تفریحی برویم و برای این کار یک کولهپشتی با ظرفیت محدود داریم. حال بایستی از بین اقلام موجود و بالقوه، آنهایی را در کوله خود ...
مسئله چند وزیر (n-Queen Problem) یک معمای ریاضی و شطرنجی است. مهره وزیر در بازی شطرنج، میتواند حرکات افقی، عمودی و قطری داشته باشد. هدف این مسئله اینست که n وزیر را در صفحه n*n شطرنج طوری بچینیم که هیچ وزیری توسط بقیه وزیرها تهدید نشود و به اصطلاح گارد نشود. باید توجه داشت که ...