On Nyorrauf Transformation Algorithm of Flight Crew Scheduling Problems

Abstract

In this work, we applied NyorRauf Transformation Algorithm to a flight crew scheduling problem to assess its impact on crew scheduling models. The result yielded a solution that is implementable by airlines. It was concluded that, generally speaking, the transformation algorithm is efficient in the Karmarkar Interior Point scheme for solving Linear Programming Problems.