Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Real-World Airline Crew Pairing Optimization: Customized Genetic
  Algorithm versus Column Generation Method   Airline crew cost is the second-largest operating cost component and its
marginal improvement may translate to millions of dollars annually. Further,
it's highly constrained-combinatorial nature brings-in high impact research and
commercial value. The airline crew pairing optimization problem (CPOP) is aimed
at generating a set of crew pairings, covering all flights from its timetable,
with minimum cost, while satisfying multiple legality constraints laid by
federations, etc. Depending upon CPOP's scale, several Genetic Algorithm and
Column Generation based approaches have been proposed in the literature.
However, these approaches have been validated either on small-scale flight
datasets (a handful of pairings) or for smaller airlines (operating-in
low-demand regions) such as Turkish Airlines, etc. Their search-efficiency gets
impaired drastically when scaled to the networks of bigger airlines. The
contributions of this paper relate to the proposition of a customized genetic
algorithm, with improved initialization and genetic operators, developed by
exploiting the domain-knowledge; and its comparison with a column generation
based large-scale optimizer (developed by authors). To demonstrate the utility
of the above-cited contributions, a real-world test-case (839 flights),
provided by GE Aviation, is used which has been extracted from the networks of
larger airlines (operating up to 33000 monthly flights in the US).

6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg