از متداول‌ترین مسائل بهینه سازی ترکیباتی می‌توان به «مسئله فروشنده دوره گرد» (Travelling Salesman Problem | TSP)، «درخت پوشای کمینه» (Minimum Spanning Tree Problem | MST) و مسئله «کوله پشتی» (Knapsack Problem) اشاره کرد.