Choice-Based Network Revenue Management under Weak Market Segmentation

Joern Meissner, Arne K Strauss

Abstract Wir präsentieren verbesserte Netzwerk-Revenue Management Methoden unter Berücksichtigung des Kundenwahlverhaltens basierend auf dem Multinomial Logit Modell, letzteres mit der besonderen Eigenschaft dass die Produktmengen, welche von den jeweiligen Kundensegmenten zum Kauf in Betracht gezogen werden, sich überschneiden dürfen. Dieser Ansatz ist geeignet undifferenzierte Märkte zu modellieren, d.h. Märkte, wo eine strikte Kundensegmentierung nicht möglich ist. Im Kontext von Fluglinien zum Beispiel könnte durch den Wegfall von Restriktionen das Segment der Geschäftsreisenden in diesem Modell auch den Kauf von stark diskontierten Flugtickets in Erwägung ziehen, welche eigentlich auf Freizeitreisende zugeschnitten sind.

Im Rahmen unseres Ansatzes ergeben sich lineare Programme welche mit einer Spaltenerzeugungsmethode gelöst werden, wobei die Bestimmung der Spalte mit maximalem reduziertem Profit ein gemischt-ganzzahliges, NP-hartes Problem ist. Wir entwickeln effiziente Polynominal-Zeit-Heuristiken welche die benötigte Rechenzeit erheblich verkürzen. In numerischen Experimenten untersuchen wir den Effekt den eine Variation der Überschneidung auf die verschiedenen Kontrollpolitiken hat und kommen zu dem Ergebnis, dass die erzielbaren Verbesserungen am deutlichsten im Falle von hoher Überschneidung sind. Dies legt den Schluss nahe, dass die hier vorgestellten Methoden besonders interessant für den Fall von undifferenzierten Märkten sind.
Keywords

Revenue Management, Dynamische Programmierung, Approximierung, schwache Marktsegmentierung

Status Arbeitspapier
Download www.meiss.com/download/RM-Meissner-Strauss-02.pdf
(324 kb)
Reference BibTeX, Plain Text
Back to Publications