An application of integer programming to producing aircraft engine parts

Integer programming models are developed for optimising the production of a part used in aircraft engines. A real-world problem is solved to optimality; however, for some potentially large real-world problems, one of these models can require too much time, so appropriate heuristics are developed. These heuristics are shown computationally to be both effective and efficient using randomly generated data.