بسیاری از مسائل ، چه از نظر علمی و چه از نظر کاربردی وجود دارد که حل این گونه مسائل به انتخاب مجموعه ای از پارامترها برای رسیدن به یک یا چند هدف ، مرتبط می باشد. مسائل بهینه سازی ترکیباتی نیز از نوع مسائل بهینه سازی است که در آن به دنبال هدف از بین مجموعه متناهی و یا احتمالا نامتناهی است.