Noise minimization on houses around airports

Master thesis (2013)

Authors

Contributors

G. Schäfer (mentor)
K.I. Aardal (mentor)
M.J.A. Eenige (mentor)
R.J. Fokkink (mentor)
Department
Applied mathematics (EEMCS) (TU Delft)
Copyright: © 2013 Janssen, T.M.L.
Heuristics Multi-objective optimization Computational complexity Airport operations Noise pollution Approximability Pareto optimality
More Info
expand_more

Published Date

03-10-2013

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Applied mathematics

Abstract

This thesis was a combined project of the CWI (the national research institute for mathematics and computer science in the Netherlands) and the NLR (National Aerospace Laboratory of the Netherlands). In this thesis we examine noise pollution around airports. Given an airport we will consider the problem maximizing the number of flights, while minimizing the number of houses suffering more than the threshold amount of noise pollution. We will formulate this problem as a multi-objective optimization problem. We will look at the computational complexity of the problem and its approximability. Using the concept of Pareto optimality we will consider methods to rewrite our problem to a single objective optimization problem. Using the methods and the computational complexity and approximability results obtained, we will construct algorithms to solve them problem. Finally we will use these algorithm on problem instances to give insights in their performance.