School Seminars and Colloquia

Network Problems in Airline Scheduling

Completion Seminar

by Olivia Smith


Institution: University of Melbourne
Date: Tue 6th September 2011
Time: 12:00 PM
Location: Russel Love Theatre

Abstract: One of the major industries where mathematical optimisation has been
adopted is the airline industry. There are a wide variety of airline
problems which have been studied in the literature including the
assignment of aircraft and crews to flights. This scheduling problem is
typically separated into four different subproblems. A major push in
the current research is to solve as many of these problems as possible
in an integrated fashion.

Guided by an new integrated formulation of the airline scheduling
problem, this talk consider a variety of network optimisation problems
which form important subproblems. Specifically; solution methods are
proposed, refined and investigated computationally for the resource
constrained shortest path with replenishment with either one or many
resources. The use of a multiple path variant as a subproblem is also
discussed. No prior knowledge of mathematical optimisation techniques is
expected.

For More Information: Contact g.qian@ms.unimelb.edu.au