Combinatorial Optimization - Why is combinatorial optimization hard?

Combinatorial problems present a unique challenge due to their finite yet large set of potential solutions. The discrete nature of these problems makes it tough to use conventional optimization methods, as the search space is usually non-linear and non-convex.