(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science
   

COMPUTER SCIENCE COLLOQUIUM

Yury Nikulin
Department of Mathematics and Computer Science
University of Southern Denmark

Tuesday, June 26, 2007, at 14:15
IMADA's Seminar Room

ABSTRACT

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)

 


   Data protection at SDUDatabeskyttelse på SDU