IMADA - Department of Mathematics and Computer Science |
We address 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. We tackle the problem by Pareto simulated annealing in order to get a representative approximation for the Pareto front. Keywords: quadratic assignment problem, multiple criteria optimization, Pareto simulated annealing Host: Jørgen Bang-Jensen SDU HOME | IMADA HOME | Previous Page Last modified: Mon Jun 18 10:14:50 CEST 2007 Joan Boyar (joan@imada.sdu.dk) |