Reduction of the amount of yield data for KLM using set cover

Title

Reduction of the amount of yield data for KLM using set cover

 Author

De Wit, E.

Contributor

Aardal, K.I. (mentor)
Kindervater, G.A.P. (mentor)

Faculty

Electrical Engineering, Mathematics and Computer Science

 Department

Applied Mathematics

 Date

2012-01-30

 Abstract

In the Revenue Management department of KLM the prices for tickets are determined. The information of the prices are sent to a reservation system, in the form of yield data points. A reser- vation system is an external company that takes care of the selling of the tickets to the consumers for multiple airlines. The reservation system sets a restriction of 100 million yield data points. Because of the merger of KLM and Air France the Revenue Management systems are combined. Both companies generate about 70 million yield data points and therefore the restriction will be exceeded when the departments are combined. In my project I looked at the possibilities of reducing the amount of yield data in order to satisfy to the restrictions of the reservation system. This problem can be seen as the mathematical set cover problem, which is an NP-hard optimization problem. With the use of two solution methods, I found some surprising results to reduce the amount of yield data.

 To reference this document use:

http://resolver.tudelft.nl/uuid:075aaa08-6779-45fe-8c7c-a1cd493c8e63

 Embargo date

2015-01-30

 Part of collection

Student theses

 Document type

bachelor thesis

 Rights

(c) 2012 De Wit, E.
Files
PDF Thesis_finalDeWit.pdf 1.09 MB
Close viewer