Mathematics
Linear Programming and the Simplex Method
Quick fact
The simplex method, despite being developed in 1947, is still widely used today, and it often runs in polynomial time in practice, though it can be exponential in the worst case.
Why this is interesting
Imagine you're managing a factory with limited resources and try to maximize profit. How do you find the perfect production mix among infinite possibilities?