تولید تمام جواب های بهینه در CPLEX

پارامترهای کنترل تولید جواب در CPLEX

شمارش تعداد جواب‌های بهینه بالاخص زمانی که مساله دارای جواب بهینه چندگانه است از اهمیت خاصی برخوردار است. اهمیت این موضوع در مسایل بهینه‌سازی ترکیبیاتی Combinatorial Optimization یا برنامه‌ریزی عدد صحیح Integer Programming بیشتر احساس می‌شود؛ مخصوصا زمانی که تعداد جواب‌های بهینه نامزد بسیار زیاد بوده و شناسایی این مورد باعث حذف بخش عمده‌ای از فضای شدنی شده و توسعه قواعد غلبه Dominance Rules می‌شود.

بیشتر بخوانید