Nowadays, by intensifying competition in the air traort market, active companies in this field, understand that managing costs to reduce final prices is nessecary for maintaining their market share. During the past few decades, one of the cases that have found many applications in solving related problems in this industry, are mathematical modeling tools. Therefore, researchers by using these tools and focusing on airline scheduling problems, try to reduce costs and increase airlines profits. In this thesis, first, concepts and literature of main problems in the airline scheduling have been reviewed and then crew pairing problem literature has been studied in more details. The main reason of the importance of this problem is the second position of crew costs in the expenses list of companies. First, crew pairing problem has been modeled in the form of set partitioning problem and due to Keywords: Airline scheduling, crew pairing, column generation, shortest path with resource constraints
