Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/175400
Authors: 
Drexl, Andreas
Nikulin, Yury
Year of Publication: 
2005
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 586
Abstract: 
This paper addresses an airport gate assignment problem with multiple objectives. The objectives are to minimize the number of ungated flights and the total passenger walking distances or connection times as well as to maximize the total gate assignment preferences. The problem examined is an integer program with multiple objectives (one of them being quadratic) and quadratic constraints. Of course, such a problem is inherently difficult to solve. We tackle the problem by Pareto simulated annealing in order to get a representative approximation for the Pareto front. Results of computational experiments are presented as well. To the best of our knowledge, this is the first attempt to consider the airport gate assignment problem with multiple objectives.
Subjects: 
quadratic assignment problem
multiple criteria optimization
Pareto simulated annealing
Document Type: 
Working Paper
Document Version: 
Digitized Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.