What is Optimization?

In simple context

In one scheduling problem we solved, a repair shop needed to arrange 6 cars, each with 4 sequential jobs on 4 different stations.
Even though job assignments were fixed by station, the sequence at each station could vary:

  • Each station had 6 jobs → 6! = 720 possible orders.
  • 4 stations → 720^4 ≈ 268.7 billion possible schedules.

With optimization, we found the best schedule in seconds, something impossible to do by hand.