Robust and Online Large-Scale Optimization

  • Anderegg L
  • Barber F
  • Bessas A
  • et al.
ISSN: 03029743
N/ACitations
Citations of this article
68Readers
Mendeley users who have this article in their library.

Abstract

At an airport a series of assignment problems need to be solved before aircraft can arrive and depart and passengers can embark and disembark. A lot of different parties are involved with this, each of which having to plan their own schedule. Two of the assignment problems that the 'Regie' at Amsterdam Airport Schiphol (AAS) is responsible for, are the gate assignment problem (i.e. where to place which aircraft) and the bus assignment problem (i.e. which bus will transport which passengers to or from the aircraft). Currently these two problems are solved in a sequential fashion, the output of the gate assignment problem is used as input for the bus assignment problem. We look at integrating these two sequential problems into one larger problem that considers both problems at the same time. This creates the possibility of using information regarding the bus assignment problem while solving the gate assignment problem. We developed a column generation algorithm for this problem and have implemented a prototype. To make the algorithm efficient we used a special technique called stabilized column generation and also column deletion. Computational experiments with data based on real-life data from AAS indicate that our algorithm is able to compute a planning for one day at Schiphol in a reasonable time. © 2009 Springer-Verlag Berlin Heidelberg.

Cite

CITATION STYLE

APA

Anderegg, L., Barber, F., Bessas, A., Büsing, C., Cicerone, S., Clausen, J., … Zaroliagis, C. (2009). Robust and Online Large-Scale Optimization. (R. K. Ahuja, R. H. Möhring, & C. Zaroliagis, Eds.), LNCS 5868 (Vol. 5868, pp. XVIII, 423). Springer-Verlag Berlin Heidelberg. Retrieved from http://link.springer.com/10.1007/978-3-642-05465-5

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free