What is Combinatorial Optimization?
Imagine you are a Data Scientist working for an airline and are told to find the optimal flight schedule for the week to maximize the number of flights subject to constraints such as fuel and airspace.
How would you do this?
Well, you could try every possible solution, this is called brute-force search, however what if I told you we were going to do 500 flights? The number of different combinations you would need to try would be on a scale of ~500! which is roughly equal to 1.22 x 10¹¹³???. This number is unimaginably huge and makes brute-force search intractable.