Next:
10.3.1 Traveling Salesman Problem
Up:
10. Introduction to NP-Completeness
Previous:
10.2 Optimization Problems and Decision Problems
10.3 Examples of some Intractable Problems
10.3.1 Traveling Salesman Problem
10.3.2 Subset Sum
10.3.3 Knapsack Problem
10.3.4 Bin Packing
10.3.5 Job Shop Scheduling
10.3.6 Satisfiability
eEL,CSA_Dept,IISc,Bangalore