What is Combinatorial Optimization?
<h1>What is Combinatorial Optimization?</h1>
<p>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.</p>
<p><strong><em>How would you do this?</em></strong></p>
<p>Well, you could try every possible solution, this is called <a href="https://en.wikipedia.org/wiki/Brute-force_search" rel="noopener ugc nofollow" target="_blank"><strong><em>brute-force search</em></strong></a>, however what if I told you we were going to do <strong><em>500</em></strong> flights? The number of different <a href="https://medium.com/towards-data-science/a-primer-on-combinations-and-permutations-d654aacea292" rel="noopener"><strong><em>combinations</em></strong></a> you would need to try would be on a scale of <strong><em>~500! </em></strong>which is roughly equal to <strong><em>1.22 x 10¹¹³⁴. </em></strong>This<strong><em> </em></strong>number is unimaginably huge and makes brute-force search <strong><em>intractable</em></strong>.</p>
<p><a href="https://towardsdatascience.com/breaking-down-combinatorial-optimization-why-some-problems-are-inherently-difficult-65230e25d4da"><strong>Read More</strong></a></p>