A novel column generation strategy for large scale airline crew pairing problems

Zeren B., Özkol İ.

EXPERT SYSTEMS WITH APPLICATIONS, vol.55, pp.133-144, 2016 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 55
  • Publication Date: 2016
  • Doi Number: 10.1016/j.eswa.2016.01.045
  • Title of Journal : EXPERT SYSTEMS WITH APPLICATIONS
  • Page Numbers: pp.133-144

Abstract

A crew pairing is a sequence of flight legs beginning and ending at the same crew domicile. Crew pairing planning is the primary cost-determining phase in airline crew scheduling. Optimizing crew pairings of an airline timetable is an extremely important process which helps to minimize operational crew costs and to maximize crew utilization.