Set-Cover Master Problem Formulations in Branch and Price Solution Methodologies for Optimal Aircrew Scheduling

George Kozanidis () and Odysseas Moschopoulos
Additional contact information
George Kozanidis: University of Thessaly
Odysseas Moschopoulos: University of Thessaly

Chapter Chapter 32 in Operations Research Proceedings 2023, 2025, pp 249-256 from Springer

Abstract: Abstract We consider branch and price solution methodologies for optimal aircrew scheduling. Utilizing an optimization model termed master, these methodologies aim to assign a roster to each member of the group under consideration, so that the total system cost is minimized. The master problem is typically formulated as a set-partition optimization model. In order to expedite the identification of the attainable duty coverage, we propose its formulation as a set-cover optimization model instead, in which duty over-coverage is allowed while roster quality is ignored. The resulting set-cover solution is transformed into an equivalent set-partition one through the employment of a mixed integer optimization model which removes overcovered duties from the rosters, so as to optimize roster quality without affecting optimal coverage. We use tests on realistic problem instances for evaluating the proposed methodology.

Keywords: Branch and price; Set-cover master problem formulation; Crew scheduling (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-58405-3_32

Ordering information: This item can be ordered from
http://www.springer.com/9783031584053

DOI: 10.1007/978-3-031-58405-3_32

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().