Back to 1997 Heuristics were the safe bet Heuristics are the main tool used to solve optimisation problems in the industry. Initially, heuristic localsearch algorithms were often used. Airline crew…